CC BY
46
Материалы Международной конференции
“Интеллектуальные САПР”
В данной работе основное внимание уделяется задаче анализа критичности работ и путей сетевой модели проекта с нечеткими длительностями работ, которая решается методами нечеткого критического пути (МНКП). Выделено два основных подхода к анализу критичности путей и работ, которые названы методами путевой и резервной критичности. Они едины в том, что предполагают наличие нечеткого множества критических путей и нечеткого множества критических работ в сетевой модели проекта с нечеткими длительностями работ. Следует отметить, что существование не единственного критического пути является принципиальным отличием МНКП от методов МКП и PERT. Критичность путей и работ может определяться либо на основе сравнения нечетких величин длин путей с нечеткой критической длительностью проекта, как это делается в работах Дюбуа и Прада, Чана-са, Камбуровского, Мареса (методы путевой критичности), либо на основе сравнения нечетких величин ранних сроков запуска и завершения работ, как было пред-
( ). , подходы дают различные результаты, и эти результаты не в полной мере обеспечивают эффективное решение задачи сетевого планирования и управления (СПУ) проектами. В частности, как в первом, так и во втором подходе, работа, которая не является критической и имеет резерв при любых возможных значениях длительностей работ проекта, может иметь ненулевую степень критичности.
В процессе планирования и управления реализацией проектов выполнение критических работ часто требует привлечения дополнительных средств и ресурсов, что может отразиться на скорости либо качестве выполнения других работ, а также вызвать удорожание проекта. Такие меры являются неоправданными в случае, когда работа принимается критической, хотя всегда имеет резерв выполнения.
Для эффективного решения задачи СПУ на основе анализа критичности путей и работ сетевой модели проекта предложено агрегировать путевую критичность и критичность по резервам времени в единый обобщенный показатель критичности и использовать его при принятии управленческих решений.
Таким образом, обобщенный МНКП включает в себя расчеты: 1) оценку путевой критичности работ; 2) оценку критичности работ по резервам времени; 3) агрегирование показателей критичности, полученных на первом и втором шагах.
УДК 658.51.011.5
П.А. Таберкин
ПАКЕТ МОДЕЛИРОВАНИЯ ЦИФРОВЫХ СИСТЕМ АСТ1УЕ-УИБЬ3.1 КАК ОСНОВНОЙ МОДУЛЬ ПОДСИСТЕМЫ ОЦЕНКИ ВЛИЯНИЯ
КОНСТРУКТИВНЫХ РЕШЕНИЙ НА БЫСТРОДЕЙСТВИЕ СХЕМ
Одной из серьезнейших проблем при проектировании быстродействующей цифровой аппаратуры в настоящее время является разработка методов и средств автоматизированного проектирования, позволяющих оценивать влияние принятых проектных решений на быстродействие проектируемой схемы в целом. Это обусловлено тем, что развитие микроэлектронных технологий позволяет проектировать и производить настолько быстродействующие интегральные устройства, что их суммарная задержка, по крайней мере, сравнима с суммарной задержкой соединений в цифровых схемах.
Одним из подходов к решению данной проблемы может быть построение подсистем оценки влияния конструктивных решений на быстродействие проектируемых схем на основе пакетов моделирования высокоскоростных интегральных схем, использующих
Известия ТРТУ
Тематический выпуск
средства поведенческого и структурного описаний цифровых схем типа УНБЬ. Одним из лучших пакетов моделирования высокоскоростных интегральных схем является Асйуе-УНБЬ 3.1.
Такая подсистема позволяет оценивать результаты решения основных задач конструкторского этапа проектирования, таких как компоновка подсхем, размещение элементов и трассировка соединений, с точки зрения обеспечения максимально возможной производительности проектируемой схемы для используемой элементной базы и/юш технологии производства Кроме этого, данная подсистема позволяет проводить исследования с целью сравнения результатов, полученных с использованием различных методов, алгоритмов и программ, используемых для решения конструкторских задач, на различных эталонных схемах или для некоторой конкретной реальной схемы.
Ключевую роль при разработке такой подсистемы играют такие средства языка УНБЬ, как средства описания процессов и задержек в моделируемых схемах.
Подсистема должна включать в себя, кроме пакета моделирования высокоскоростных интегральных схем, например Асйуе-УНЭЬ 3.1, следующие основные модули:
♦ Модуль управления, обеспечивающий в соответствии с командами проектировщика взаимодействие всех модулей подсистемы.
♦ Модуль декодирования форматов, используемых для представления результатов решения конструкторских задач. Его главная задача состоит в определении собственно элементов схемы и соединений между ними, а также в определении характеристик соединений с учетом соответствующей технологии, влияющих на задержку сигнала.
♦ Модуль построе ния модели схемы, в которой каждому элементу схемы назначается, а для соединения вычисляется соответствующее значение задержки сигнала.
♦ Модуль формирования УНБЬ-^писания модели, в котором каждому элементу схемы и соединению ставится в соответствие некоторый процесс с требуемыми значениями
.
♦ Редактор УНБЬ-^писаний, позволяющий проектировщику вносить изменения, учитывающие различные варианты доработки проектных решений соответствующей задачи конструкторского этапа проектирования, и иметь простые и наглядные средства представления изменений в результатах решения конструкторских задач.
♦ Модуль выработки рекомендаций, фиксирующий одобренные проектировщиком изменения в проектных решениях.
♦ База данных подсистемы, содержащая необходимую информацию о различных типах элементной базы цифровых схем и различных технологиях.
♦ Система управления базой данных, позволяющая основным модулям подсистемы получать нужные им данные, а проектировщику пополнять базу данных, изменять информацию в базе данных и удалять информацию из базы данных.
Использование данной подсистемы возможно при проектировании высокопроизводительных цифровых систем любого уровня сложности (мик^схема, печатная плата, блок, устройство и т. д.).
Существенным ограничением в работе с данной подсистемой является значительный размер УНБЬ-^писаний модели схемы, в связи с трудностью использования средств компактного описания схем, которые имеет язык УНБЬ, в автоматическом режиме. Модификация с целью устранения этого недостатка модуля формирования УНБЬ-^писания модели, редактора УНБЬ^писаний и модуля выработки рекомендаций в настоящее время не представляется целесообразной, т. к. приведет к резкому усложнению и росту объема соответствующих программных средств и/юш значительному увеличению времени работы с данной подсистемой.
