Модельно-алгоритмическое обеспечение конвейерного выполнения задач в распределенных АСУ

• Автор: Богданова, Ольга Витальевна
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2008
• Место защиты: Красноярск
• Количество страниц: 202 с. : ил.

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

1 ОРГАНИЗАЦИЯ ОБРАБОТКИ ДАННЫХ В АСУ.

1.1 Информационное обеспечение АСУ.

1.1.1 Состав и свойства информационного обеспечения.

1.1.2 Стандартная схема обработки информации в АСУ

1.2 Системы обработки данных СОД

1.2.1 Принципы проектирования СОД.

1.2.2 Этапы и механизмы обработки типовых задач в СОД конвейерного типа

1.3 Типизация задач обработки данных конвейерного типа в АСУ

1.3.1 Исходные данные, критерии и ограничения при решении задач обработки данных

1.3.2Определение типовых задач СОД конвейерного типа
1.3.3 Методология анализа технологий обработки данных при разработке АСУ.
1.3.4 Процедуры анализа и кластеризации множества задач обработки данных одного класса по показателям информационной, процедурной и технологической общности.
Выводы ПО РАЗДЕЛУ 1.
2 МОДЕЛЬНО АЛГОРИТМИЧЕСКАЯ ПОДДЕРЖКА МЕТОДОВ ПАРАЛЛЕЛЬНОГО И КОНВЕЙЕРНОГО ВЫПОЛНЕНИЯ ЗАДАЧ В АСУ.
2.1 Процессы параллельной обработки информации
2.1.1 Распараллеливание обработки информации в АСУ
2.1.2 Задачи формирования параллельных процессов
2.1.3 Детерминированные модели формирования параллельных процессов
2.2 Классификация моделей.
2.2.2 Однопроцессорные модели.
2.2.3 Конвейерные модели.
2.2.4 Мультипроцессорные модели
2.2.5 Периодичные задачи при формировании процессов
Выводы ПО РАЗДЕЛУ 2
3 МОДЕЛЬНОАЛГОРИТМИЧЕСКОЕ ОБЕСПЕЧЕНИЕ МЕТОДОВ АНАЛИЗА ЭФФЕКТИВНОСТИ КОНВЕЙЕРНОГО ВЫПОЛНЕНИЯ ЗАДАЧ В АСУ
3.1 Модель оценки влияния процесса накопления информации на эффективность конвейерной обработки данных в распределенных АСУ
3.2 Метод оценки достаточной мощности системы обработки данных СОД конвейерного типа
3.3 Технология обработки данных конвейерног о типа в распределенных АСУ
Выводы по разделу 3
4 РЕАЛИЗАЦИЯ МОДЕЛЬНОАЛГОРИТМИЧЕСКОЙ ПОДДЕРЖКИ ПРИ ФОРМИРОВАНИИ СОД КОНВЕЙЕРНОГО ТИПА В АСУ
4.1 Описание СОД конвейерного тиг 1а в распределенных АСУ
4.2 Алгоритм работы СОД конвейерног о типа в распределенных АСУ
Выводы по разделу 4
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ


Методы обобщенного представления информации на любом из уровней системы связаны с агрегацией информации, под которой понимают процесс обобщения и выделения данных из первичного множества параметров с целью формирования групповых обобщенных характеристик, позволяющих судить о существенных признаках поведения и состояния исходного множества данных. В зависимости от свойств обобщенных характеристик и методов их формирования можно выделить три направления агрегации информации, а именно - функционально - логическое, аналитическое и статистическое [5]. Функционально-логическая агрегация основана на использовании функциональных и логических связей параметров между собой, а также их отношений к состоянию объекта и целевой функции управления. В результате аналитической агрегации представляются интегральные или экстремальные характеристики множества данных, связанных функциональными зависимостями. Направление статистической агрегации связано с формированием и представлением множества отдельных значений параметров их статистическими распределениями и характеристиками. Отфильтрованная и, в случае необходимости, агрегированная информация может быть подвергнута сжатию. Сжатие или свертывание информации предполагает, что в результате некоторого преобразования исходному сообщению ставится в соответствие более короткое сообщение. Существо всякого сжатия информации заключается в устранении избыточности, которая имеется в исходном сообщении. По типу элемента информации, на котором выполняют операции сжатия — побуквенное, пословное, словосочетаний, фраз и текстов. По характеру взаимосвязи элементов информации в процессе сжатия - автономное и с учетом взаимосвязи информационных элементов. Важное значение имеет достоверность информации. Предусматривают специальные меры контроля достоверности входной и выходной информации, а также отсутствия искажений при ее передаче и обработке [6]. При использовании информации в системах управления ее полезность разумно оценивать по эффекту, который она оказывает на результат управления. В связи с этим предложена количественная мера информации, которую определяют как изменение вероятности Достижения цели и реализации какой-либо задачи при получении Дополнительной информации. Полученная информация может быть пустой, т. Иногда полученная информация может изменять состояние системы в худшую сторону, т. При этом можно различать существенность времени совершения этого события и получения информации о нем. В ряде случаев решающим фактором при проектировании информационного обеспечения является время представления информации. Иногда существуют критические сроки, по истечении которых сведения полностью теряют какую-либо ценность. Влияние изменения ценности информации во времени особенно сильно сказывается при решении задач оперативного управления, где для улучшения поступающей информации и уровня управляемости производственными процессами стремятся сократить длительность передачи и первичной обработки информации. Система информационного обеспечения должна обладать гибкостью, возможностью, перестройки информационных потоков в соответствии с требованиями системы управления [7]. Существующие системы управления, функционируя достаточно долгое время и приспосабливаясь к случайным воздействиям, в большинстве случаев обеспечивают устойчивую работу за счет систематического пополнения новыми, более эффективными алгоритмами контроля и управления, которые не могли быть предусмотрены при разработке данной системы управления. Этими алгоритмами предусматривается создание новых информационных потоков. Новые информационные потоки появляются также при изменении целей и критериев функционирования системы управления, ее структуры, перераспределении функций по уровням и узлам системы, внедрении новых технических средств, а иногда даже при замене одного сотрудника другим в организационной структуре системы управления. Старые, ранее установившиеся . Информационная подсистема АСУ имеет развитую многоуровневую структуру и должна осуществлять связи как между различными узлами внутри системы, так и с большим числом внешних организаций. Это требует создания специальных методов сочленения информационных систем различных уровней, разработки системы связи между ними, а также разработки специальных классификаторов [9].