Файл: Оперативные графические системы в автоматизации проектирования..pdf

микропрограммно, либо аппаратурно. Тогда хи для сме­ шанной процедуры является суммой средних времен реа-

среднем потребуется выполнить /е-ю процедуру по обра­ ботке требования за одно прохождение его через про­ цессор, в котором реализуется данная процедура.

Для определения Рд необходимо провести анализ схемы информационных потоков с целью определения рациональных вариантов размещения процедур по про­ цессорам ОГС. Для некоторых процедур очевидно место их размещения. Так, процедура РАБОТА С Вн ПА­ МЯТЬЮ может быть реализована только в ПВВ2, а про­ цедуры ВЫВОД СООБЩЕНИЯ ОПЕРАТОРУ, ВВОД ИНФОРМАЦИИ ИЗ ГП, ВЫЧЕРЧИВАНИЕ ИЗОБРА­ ЖЕНИЯ — только в ГП. Такие процедуры, как МОНИ­ ТОР, АНАЛИЗ И ОПТИМИЗАЦИЯ, ОБРАБОТКА. СТРУКТУРЫ ДАННЫХ И ФОРМИРОВАНИЕ МАС­ СИВА КОМАНД ОТОБРАЖЕНИЯ, необходимо реали­ зовывать в ЦП, так как размещение их в ГП может при­ вести к превращению его в универсальную ЭВМ. Для процедур ТЕКСТ, МАРКЕР, ГЕОМЕТРИЧЕСКИЕ ПРЕОБРАЗОВАНИЯ существует альтернатива в выборе места их размещения—ЦП или ГП. С целью нахождения оптимальной структуры ОГС следует перебрать все воз­ можные варианты размещения этих процедур и выбрать паилучший с помощью целевой функции.

Для каждого варианта размещения необходимо по­ строить информационные модели обработки требований в ГП или ЦП, из которых можно определить [Ц.

Информационная модель состоит из блоков, отражаю­ щих процедуры, реализуемые в данном процессоре, и на­

64

правленных связей между ними. Эта модель представляет собой конечный ориентированный связный граф Г(Х, U),

где X = {хк} — множество вершин графа (k - 1 , т), a U — = {ик к,} — множество ориентированных дуг (/е'= 1 , т),

выходящих из вершины хк и заканчивающихся в вершине X/;'. Дугам графа поставим в соответствие вероятности переходов из вершины xh в вершину хк>, которые обозна­ чим Gkk'.

с состояниями X = {х);} и матрицей вероятностей перехода

м 2 = ||0И1

Построим информационные модели для ГП и ЦП для одного из возможных вариантов размещения процедур. При этом в ГП, кроме выполнения обычных функций (вычерчивание изображения, вывод управляющей инфор­ мации оператору), осуществляется реализация таких процедур, как генерирование символов и редактирование текстовой информации, перемещение светового маркера. Данный вариант является наиболее распространенным в графических системах, так как позволяет получить при­ емлемое время реакции системы при незначительных стоимостных затратах.

Информационная модель ЦП приведена на рис. 3.5. Матрица М2 для этого графа имеет вид:

З а п и ш е м т р а н с п о н и р о в а н н у ю м а т р и ц у D J д и н а м и ч е с к о й м а т р и ц ы D m

А’-ю процедуру; соцп=7,5, т. е. интенсивности потока тре­ бований, поступающих в ЦП:

g)2G 20 — co6 = 0;

^Ga.io оз10 —0,

66

Рис. 3.6. Информационная модель ГП

Определим р^ для процедур, реализуемых в ГП. Информационная модель этого процессора приведена на рис. 3.6.

Запишем матрицу вероятностен перехода М3:

6S