Управление сложными проектами в интегрированных САПР - часть 23

 

 

89

3. Инициализировать 

список  идентификаторов  корневых  вершин 

(под)деревьев орграфа. 

4. Прочитать  запись,  относящуюся  к  указанной  вершине,  из  файла  рабо-

чей модели. 

5. Получить информацию о состоянии вершины. 

6. Если  вершина  имеет  состояние  “Локально  завершена”,  то  переход  на 

шаг 9. 

7. Если список корневых вершин исчерпан, то КОНЕЦ. 

8. Получить  очередной  идентификатор вершины из списка корневых вер-

шин, установить указатель на следующий элемент и переход на шаг 4. 

9. Сменить состояние “Локально завершена” у вершины на “Пассивная”. 

10. Получить информацию об ответственном исполнителе данной проект-

ной процедуры и послать ему оповещение о смене состояния и о причине этого. 

11. Получить  содержимое  счетчика  выходных  ссылок  для  данной  верши-

ны (OutCnt). 

12. Если  OutCnt  =  1,  т.е.  вершина  не  является  корнем  (под)дерева,  полу-

чить  выходную    ссылку    (идентификатор  вершины)    и    выполнить  переход  на 
шаг 4. 

13. Если  идентификатор  данной  вершины  отсутствует  в  списке  корневых 

вершин, поместить идентификатор в список корневых вершин. 

14. Инициализировать номер выходной ссылки: i = 1. 

15. Если i > OutCnt, то переход на шаг 7. 

16. Получить i-ю выходную ссылку, т.е. идентификатор i-го потомка дан-

ной вершины. 

17. Прочитать  запись,  которая  относится к вершине, указанной выходной 

ссылкой (идентификатор этой вершины используется в качестве ключа поиска в 
файле рабочей модели). 

18. Получить  содержимое  счетчика  выходных  ссылок  для  данной  верши-

ны (Cnt). 

19. Если Cnt > 1, т.е. это корневая вершина, то поместить идентификатор 

этой вершины в список идентификаторов корневых вершин. Иначе 

−

 переход на 

шаг 21. 

 

 

90

20. Увеличить номер (индекс) выходной ссылки на 1, т.е.  i = i + 1, и вы-

полнить переход на шаг 15. 

21. Получить информацию о состоянии вершины. 

22. Если вершина имеет состояние “Пассивная” или “Приостановлена”, то 

переход на шаг 20. 

23. Сменить  состояние  “Локально завершена”  у  вершины  на “Пассив-

ная”. 

24. Получить информацию об ответственном исполнителе данной проект-

ной процедуры  и послать ему оповещение о смене состояния и о причине это-
го. 

25. Получить выходную ссылку и выполнить переход на шаг 17. 
Реализация  приведенного  выше  модифицированного  алгоритма  обеспе-

чивает  поиск  всех  КПП,  на  вход  которых  поступили  некорректные  КПР,  про-
верку  и  смену  их  рабочих  состояний,  рассылку  соответствующих  оповещений 
ответственным исполнителям этих КПП. 

Задача  реализации  отката  в  технологическом  маршруте  проектирования 

выполняется  выбором  пункта  “Откат  в  технологическом  маршруте”  в  меню 

“Работа  с  информационной  моделью”.  Далее  в  диалоге  задается  уточняющая 
информация,  необходимая  для  решения  этой  задачи  (в  частности,  указывается 
идентификатор проектной процедуры, начиная с которой необходимо осущест-
вить поиск в глубину в орграфе рабочей модели процесса проектирования).  

Первоначально  для  реализации  отката  в  технологическом  маршруте про-

ектирования  была  разработана  программа  OtkatR,  реализующая  известный  ре-
курсивный алгоритм. Программа написана на языке Bliss-32 [72, 73]. Файл вы-
полнимого  образа  программы  (файл  OTKATR.EXE)  имеет  размер  приблизи-
тельно  равный  17  Кбайтам.  Впоследствии  была  разработана  программа  OtkatI, 
реализующая  описанный  выше  модифицированный  итеративный  алгоритм. 
Программа  написана  на  языке  программирования  Паскаль/МВС  (расширение 
стандартного  Паскаля)  [84,  85].  Файл  выполнимого  образа  программы  (файл 

OTKATI.EXE) имеет размер приблизительно равный 39 Кбайтам. 

 

 

90

 

Глава 4. Состав, структура и функциональные 

возможности мониторной системы 

 

Большой  объем  и  сложность  задач  проектирования  современных  ИЭТ  и 

МСВТ,  обусловленные  их  высокой  функциональной  сложностью,  с  одной  сто-
роны, и многоаспектным (а также многоуровневым 

−

 в рамках каждого аспекта) 

характером  процесса  проектирования,  с  другой  стороны,  предопределяют  вы-
бор распределенной архитектуры интегрированной САПР. 

В  свою  очередь,  распределенный  характер  обработки  проектной  инфор-

мации  в  интегрированной  САПР  обуславливает  использование  двухуровневой 
распределенной  системы  управления,  представленной  центральной  и  локаль-
ными мониторными системами. 

В  данной  главе описаны состав, структура и функциональные возможно-

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

−

  архивной  и  информационной  систем 

−

  при передаче завер-

шенных проектных решений в архив САПР. 

 

4.1. 

Общие сведения об интегрированной САПР МСВТ 

 

Техническая  база  интегрированной  САПР  МСВТ  представлена  совокуп-

ностью  объединенных  в  локальную  вычислительную  сеть  (ЛВС)  ИГС  и  АРМ, 
основу  которых  составляют  отечественные  32-разрядные  мини-  и  микроЭВМ 
семейства  “Электроника”:  “Электроника  82”  (УВК  8000-006,  УВК  8000-007), 

“Электроника МС0104” и “Электроника МС0107” [86

−

92]. Дополнительно в со-

ставе АРМ логического проектирования могут быть использованы спецпроцес-
соры  “Электроника  МС90”  и  “Электроника  МС91” 

−

  ускорители  логического 

 

 

91

моделирования  (УЛМ),  аппаратно  реализующие  двухпроходный  событийный 
алгоритм  моделирования  [92,  93].  Технические  средства  и  системное  про-
граммное обеспечение 32-разрядных ИГС и АРМ обеспечивают многопользова-
тельский и мультипрограммный режим работы [92]. 

Прототипом  ЛВС  для  интегрированной  САПР  послужила  локальная сеть 

магистральной  структуры  типа  Ethernet.  В  ЛВС  данного  типа  максимальная 
пропускная способность сетевого канала связи, в качестве которого использует-
ся    “толстый”  коаксиальный  кабель  (10Base5  Ethernet),  составляет  10  Мбит/с. 
Для подключения 32-разрядных мини- и микроЭВМ к ЛВС используются сете-
вые контроллеры,  разработанные  специалистами СКТБ “Светлана”  (г. Санкт-
Петербург)  и  ОКБ  при  заводе “Процессор” (г. Воронеж)  на основе прототип-
ных образцов контроллеров DEUNA и DEQNA фирмы DEC [94].   

Программные средства интегрированной САПР представлены рядом ППП 

проектирования, а именно: 

прикладной  интерактивный  графический  пакет  “ИГРА”,  предназначен-

ный для  подготовки информации (текстовых и графических описаний библио-
течных элементов и схем на языках БИМОД, МОС-94 и SDL) для проектирую-
щих подсистем САПР [92, 95

−

100]; 

прикладной  пакет  поведенческого  моделирования  “ПРИАМ”,  предназна-

ченный  для  иерархического  (многоуровневого)  моделирования  алгоритма 
функционирования  блоков  и  узлов  цифровых  устройств,  описанных  на  языках 
АЛОС,  HHDL и SDL [92, 101, 102]; 

прикладной  пакет  логического  моделирования  “ПРАЦИС”,  предназна-

ченный  для  логико-временной  верификации  цифровых  устройств  и  генерации 
тестовых  последовательностей.  Существуют  несколько  разновидностей  этого 
пакета  (ПРАЦИС-Т,  ПРАЦИС-ТМ,  ПРАЦИС-100),  различающиеся  функцио-
нальными возможностями [92, 103

−

105]; 

прикладной  пакет  ускоренного  моделирования  аппаратуры  “ПУМА”, 

предназначенный  для  трансляции  исходного  описания  схемы  во  внутренний 
формат  системы  ускоренного  моделирования  (СУМ),  формирования  БД  СУМ, 
загрузки описания в УЛМ, управления процессом логического моделирования, 
приема результатов моделирования из СУМ и их обработки [92, 100];