Разработка и исследование методов организации параллельно-конвейерных систем массового ввода

• Автор: Хашковский, Валерий Валерьевич
• Шифр специальности: 05.13.17, 05.13.15
• Научная степень: Кандидатская
• Год защиты: 2002
• Место защиты: Таганрог
• Количество страниц: 167 с. : ил

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

1. РАЗРАБОТКА ТЕХНОЛОГИИ МАССОВОГО ВВОДА ДОКУМЕНТОВ

1.1. ИССЛЕДОВАНИЕ ЗАДАЧ МАССОВОГО ВВОДА

1.1.1. ВВОД БЛАНКОВ.

1.1.2. ВВОД ЛИНЕЙНОГО ТЕКСТА

1.2. ЭТАПЫ МАССОВОГО ВВОДА.

1.2.1. ЭТАП СКАНИРОВАНИЯ

1.2.2. ЭТАП ПОВЫШЕНИЯ КАЧЕСТВА

1.2.3. ЭТАПЫ СЕГМЕНТАЦИИ И РАСПОЗНАВАНИЯ

1.2.3.1. СЕГМЕНТАЦИЯ

1.2.3.2. РАСПОЗНАВАНИЕ
1.2.4. ЭТАП ВЕРИФИКАЦИИ.
1.2.4.1. 1ТУППОВАЯ ВЕРИФИКАЦИЯ
1.2.5. ЭТАП ЭКСПОРТА
1.2.6. ОЧЕРЕДИ ВВОДА ДОКУМЕНТОВ.
1.3. АРХИТЕКТУРА СИСТЕМ МАССОВОГО ВВОДА
1.3.1. СТРУКТУРА СИСТЕМЫ МАССОВОГО ВВОДА
1.3.2. ФУНКЦИОНИРОВАНИЕ СИСТЕМЫ МАССОВГО ВВОДА
. ПОСТАНОВКА ЗАДАЧИ
1.5. ВЫВОДЫ ПО ГЛАВЕ.
2. АЛГОРИТМЫ ОРГАНИЗАЦИИ ПАРАЛЛЕЛЬНОЙ ОБРАБОТКИ В СИСТЕМАХ МАССОВОГО ВВОДА
2.1. ПАРАЛЛЕЛИЗМ И КШЕЙЕРИЗАЦИЯ В ЗАДАЧАХ МАССОВОГО ВВОДА
2.1.1. ПАРАЛЛЕЛИЗМ ЭТАПОВ МАССОВОГО ВВОДА.
2.1.2. КОНВЕЙЕРИЗАЦИЯ ЭТАПОВ МАССОВОГО ВВОДА
2.1.3. ДИАГРАММА РАСПРЕДЕЛЕНИЯ И НАЗНАЧЕНИЕ. ЗАДАЧ МАССОВОГО ВВОДА.
2.2. ЗАДАЧИ М И А КЛАССОВ
2.3. ИССЛЕДОВАНИЕ АЛГОРИТМОВ НАЗНАЧЕНИЯ ЗАДАЧ.
2.3.1. ИССЛЕДОВАНИЕ АЛГОРИТМОВ НАЗНАЧЕНИЯ ЗАДАЧ
2.3.2. ЗАДАЧА НАЗНАЧЕНИЯ РАБОТ В УСЛОВИЯХ СИСТЕМЫ МАССОВОГО ВВОДА В ПРЕДЕЛАХ ОДНОГО ЭТАПА ОБРАБОТКИ.
2.4. РАЗРАБОТКА АЛГОРИТМА РАСЧЕТА ОКОНЧАНИЯ РАБОТ В СИСТЕМЕ МАССОВОГО ВВОДА ПРИ ОБРАБОТКЕ ОДНОРОДНЫХ ЗАДАЧ
2.4.1. НАЧАЛЬНЫЙ РАСЧЕТ
2.4.2. ДОБАВЛЕНИЕ СТАНЦИЙ
2.4.3. УДАЛЕНИЕ СТАНЦИЙ
2.4.4 ДОБ ШНИЕУ ДАЛЕНИЕ ЗАДАНИЙ
2.4.5. СРАВНИТЕЛЬНАЯ ХАРАКТЕРИСТИКА АНАЛИТИКОИМИТАЦИОННОГО АЛГОРИТМА РАСЧЕТА ОКОНЧАНИЯ РАБОТ
2.5. ВЫВОДЫ ПО ГЛАВЕ
3. МЕТОДЫ ОРГАНИЗАЦИИ ПАРАЛЛЕЛЬНОКОНВЕЙЕРНОЙ ОБРАБОТКИ В СИСТЕМАХ МАССОВОГО ВВОДА
3.1. ВХОДНОЙ ПОТОК И ОБРАБОТКА В СИСТЕМАХ МАССОВОГО ВВОДА .
3.2. МНОГОЭТАПНАЯ ОБРАБОТКА В СИСТЕМАХ МАССОВОГО ВВОДА
3.3. ПАКЕТНАЯ ОБРАБОТКА.
3.3.1. ПАКЕТНАЯ ОБРАБОТКА С ОДНОЙ ВЫДЕЛЕННОЙ СТАНЦИЕЙ НА КАЖДОМ ЭТАПЕ
3.3.2. ПАКЕТНАЯ ОБРАБОТКА С ПРОИЗВОЛЬНЫМ ЧИСЛОМ ВЫДЕЛЕННЫХ СТАНЦИЙ НА КАЖДОМ ЭТАПЕ.
3.4. КОНВЕЙЕРНАЯ ОБРАБОТКА
3.4.1. КОНВЕЙЕРНАЯ ОБРАБОТКА С ОДНОЙ ВЫДЕЛЕННОЙ СТАНЦИЕЙ НА КАЖДОМ ЭТАПЕ
3.4.2. КОНВЕЙЕРНАЯ ОБРАБОТКА С ПРОИЗВОЛЬНЫМ ЧИСЛОМ ВЫДЕЛЕННЫХ СТАНЦИЙ НА КАЖДОМ ЭТАПЕ
3.5. СРАВНИТЕЛЬНАЯ ХАРАКТЕРИСТИКА МЕТОДОВ ОРГАНИЗАЦИИ ОБРАБОТКИ В СИСТЕМАХ МАССОВОГО ВВОДА.
3.6. ВЫВОДЫ.
4. ОПТИМИЗИРОВАННАЯ ОБРАБОТКА И ОЧЕРЕДИ В СИСТЕМАХ МАССОВОГО ВВОДА.
4 1. ОЧЕРЕДИ
4.2. ПАКЕТНАЯ ОБРАБОТКА БЕЗ ЗАКРЕПЛЕНИЯ СТАНЦИЙ.
4.3. СЛИЯНИЕ АВТОМАТИЧЕСКИХ ЭТАПОВ
4.4. ВЫВОДЫ.
5. РАЗРАБОТКА КОМПЛЕКСА ПРОГРАММНЫХ СРЕДСТВ УПРАВЛЕНИЯ РЕСУРСАМИ СИСТЕМ МАССОВГО ВВОДА.
5.1. СОСТАВ И СТРУКТУРА КОМПЛЕКС А
5.2. ОЧЕРЕДЬ ВВОДА ДОКУМЕНТОВ И МАРШРУТЫ ОБРАБОТКИ .
5.3. СИНХРОНИЗАЦИЯ И КЭШИРОВАНИЕ
5.4. СЕРВЕР.
5.5. КЛИЕНТ.
5.6. ВЫВОДЫ.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Разработка и исследование методов расчета системы массового ввода с учетом очередей к этапам обработки. Разработка средств программной поддержки параллельноконвейерной обработки в системе массового ввода. Методы исследования. Методы исследования базируются на использовании теории вычислительных систем, теории расписаний, теории параллельных процессов, теоретических основ адаптивного управления ресурсами параллельно-конвейерных систем [9], математического анализа, аналитического моделирования. На защиту выносятся. Архитектура систем массового ввода. Оценки методов организации параллельно-конвейерной обработки в условиях системы массового ввода с одним и с несколькими этапами обработки. Оценки оптимизированных методов организации параллельно-конвейерной обработки в условиях системы массового ввода с учетом очередей к этапам обработки, обработки без закрепления станций и слияния автоматических этапов. Средства программной поддержки параллельно-конвейерной обработки в системе массового ввода. Практическая ценность. Практическая ценность полученных в диссертации результатов заключается в разработке системы организации параллельно-конвейерной обработки в системах массового ввода, а также в том, что они дают возможность обоснованного выбора методов организации таких систем, позволяют оценивать производительность системы массового ввода как на этапе проектирования, так и в оперативном порядке. Внедрение результатов работы. Теоретические и практические результаты работы использованы при выполнении госбюджетной НИР «Разработка новых моделей и алгоритмов нечеткого ситуационного анализа и создание на их основе интеллектуальных гибридных систем принятия решений и управления». Разработанная система организации параллельно-конвейерного вычислительного процесса в системе массового ввода внедрена в Южно-Российском Центре Сканерных Технологий и Сертификации (ЮРЦ СканТех), и использована при проведении аттестационного и абитуриентского тестирования в ТРТУ в г. ТРТУ в г. Исследования проводились в рамках работ Международной лаборатории ELDIC по программе DAAD “Leonhard Euler” в -г. Апробация результатов работы. ТРТУ (Таганрог, ТРТУ, , гг. Конференция с международным участием «Компьютерные технологии в управленческой и инженерной деятельности» (Таганрог, МИУС, г. Всероссийские конференции студентов и аспирантов (Таганрог, ТРТУ, , гг. Всероссийская научная конференция молодых ученых и аспирантов «Новые информационные технологии. Разработка и аспекты применения». Таганрог, . Публикации. По материалам работы опубликовано 8 печатных работ [-, ЮЗ-5]. Структура и объем диссертации. Диссертация состоит из введения, пяти разделов, заключения и приложений, текст изложен на 7 страницах, содержит рисунка, 2 таблицы, список литературы из 7 наименований. Содержание. Во введении обоснована актуальность работы, обозначены цели и методы исследования, сформулированы основные положения, выносимые на защиту. Кратко раскрыто содержание разделов работы. В первом разделе произведен обзор составляющих технологии массового ввода документов. Классифицированы задачи массового ввода, исследованы этапы обработки в системе массового ввода (СМВ). Исследована структура и функционирование СМВ. Во втором разделе проведен анализ возможности организации параллельно-конвейерной обработки в СМВ, предложена альтернативная классификация задач массового ввода с точки зрения обработки в СМВ Исследованы существующие алгоритмы назначения задач и рассмотрена постановка задачи в условиях системы массового ввода. Разработан и исследован алгоритм расчет а окончания работ для одною этапа СМВ и ею аномшши. В третьем разделе исследованы способы организации обработки в СМВ в режиме пакетной обработки (с одной и с произвольным количеством выделенных станций), в режиме конвейерной обработки (с одной и с произвольным количеством выделенных станций), приведена сравнительная характеристика рассмотренных способов. В четвертом разделе исследовано образование очередей в СМВ, предложены оценки для балансировки интенсивностей обработки на этапах.