Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Konspekt_lektsy_po_proektirovaniyu_ASOIU.doc
Скачиваний:
26
Добавлен:
01.05.2025
Размер:
13 Мб
Скачать
☆

3.7. Синтез информационного обеспечения ас модульного типа

3.7.1. Постановка задачи

Модульное построение проектируемой АС накладывает ряд условий на синтез информационного обеспечения. Основными из них являются необходимость учета динамики реализации модулей и вызова в оперативную память ЭВМ соответствующих информационных массивов в целом либо их частей.

Синтез информационного обеспечения проектируемой по модульному принципу АСУ может быть осуществлен в три этапа.

На первом этапе определяются число и состав информационных массивов при заданном составе и частоте использования каждого модуля. Критерием оптимизации при решении этой задачи является минимизация общего числа обменов проектируемой АС с внешней памятью ЭВМ.

Н а втором этапе решается задача выбора оптимальных методов организации данных в полученной на первом этапе системе информационных массивов и их размещение во внешней памяти ЭВМ. Критериями решения этих задач могут быть

  1. минимизация времени обмена с внешней памятью,

  2. минимизация суммарных затрат на хранение и использование полученной системы информационных массивов,

  3. минимизация времени решения одной какой-либо, обычно наиболее важной, задачи.

На третьем этапе решается задача определения оптимальной величины блока данных, при которой минимизируется общее время считывания, поиска и передачи данных в оперативную память.

Рис. 3.18. Схема постановки и последовательности решения задач синтеза ИО АСОИУ модульного типа

Покажем, какие оптимизационные модели могут быть использованы на каждом из этих этапов.

3.7.2. Задача и модель определения числа и состава информационных массивов

Пусть в результате диагностического анализа проектируемой АС для заданного комплекса задач управления определено множество программных модулей M={m1, m2,…, mv,…, mV}, где V – число таких модулей. Для каждого модуля mv установлена средняя частота его функционирования Qv (v=1,..,V) в заданный интервал времени, например, в сутки. Известно также множество информационных элементов D={d1, d2,…, dℓ,…, dL}, где L – число таких элементов, с которыми связаны модули множества M. Каждый информационный элемент dℓ характеризуется длиной записи, например, в байтах λℓ. Величины λℓ (ℓ=1,..,L) образуют вектор Λ={λ1, λ2,…, λℓ,…, λL}.

Для каждого модуля mv (v=1,..,V) информационный элемент dℓ (ℓ=1,..,L) может быть входом, выходом или модуль mv никак не связан с информационным элементом dℓ. В первом случае будем говорить, что модуль mv считывает элемент dℓ, а во втором – модуль mv записывает элемент dℓ.

Связь между модулями и информационными элементами может быть задана в виде двух матриц. Bс=║bvℓc║ и Bз=║ bvℓз ║, где bvℓc(bvℓз) равен единице, если ℓ-й информационный элемент (ℓ=1,..,L) считывается (записывается) v-м модулем (v=1,..,V) и равен нулю в противном случае.

Обозначим через F возможное число информационных массивов, по которым распределяются информационные элементы. Очевидно, что F≤L.

Введем следующие булевы переменные:

1, если ℓ-й информационный элемент размещен в f-й массив

xℓf=

0, в противном случае.

1, если

zvfс= (1)

0, если

1, если

zvfз= (2)

0, если

Другими словами zℓfс(з) принимает значение 1, если модуль mv связан с информационным элементом dℓ, который находится в массиве f.

Переменные xℓf (ℓ=1,..,L; f=1,..,F) образуют матрицу X=║ xℓf ║, определяющую распределение информационных элементов по информационным массивам. Матрицы Zc=║ zℓfс ║ и Zз=║ zℓfз ║ размерности V*F каждая определяют связь программных модулей с информационными массивами.

Сформулированную задачу определения числа и состава информационных массивов можно теперь формально представить в виде следующей модели:

(3)

при ограничениях

(4)

(5)

(6)

где zℓfс и zℓfз определяются выражениями (1) и (2);

Nf – ограничения на общее число информационных элементов в f-м массиве;

- ограничения на длину записи в f-м массиве.

Значения величин , Nf, f=1,..,F определяются разработчиком АСУ исходя из ограничений, наложенных на внешние запоминающие устройства выбранной ЭВМ.

Задача (1) – (6) относится к классу задач целочисленного нелинейного программирования и может быть решена методом ветвей и границ. Алгоритм решения этой задачи будет рассмотрен в следующем семестре.

Данной задаче можно придать графовую интерпретацию: необходимо синтезировать двудольный граф , имеющий минимальное число дуг при ограничениях на размеры и сложность информационных массивов, возможности дублирования и распределения информационных элементов по массивам, где:

M – множество модулей: M={mv; v=1,..,V};

B – множество определяемых информационных массивов: B={bf; f=1,..,F};

Zс(з) – множество дуг, связывающих множество модулей с множеством массивов: Zс(з)=║zvfс(з)║.

Рис. 3.19. Графовая модель задачи

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]