УДК 004.72
АНАЛИЗ ТРУДОЕМКОСТИ КОНСТРУКТОРСКОГО ПРОЕКТИРОВАНИЯ СБИС СРЕДСТВАМИ ГИБРИДНОЙ ИЕРАРХИЧЕСКОЙ КЛИЕНТ-СЕРВЕРНОЙ ПОДСИСТЕМЫ
В. М. Глушань, д.т.н., профессор кафедры САПР ИТА ЮФУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
И. А. Дубровский, студент ИТА ЮФУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
О. И. Красюк, студент ИТА ЮФУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
М. В. Рыбальченко, к.т.н., доцент кафедры САПР ИТА ЮФУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Приводится анализ трудоемкости процесса конструкторского проектирования СБИС средствами иерархических клиент-серверных архитектур. Целью работы является выявление скоростных возможностей подсистем конструкторского проектирования СБИС, построенных на основе гомогенных и гибридных иерархических клиент-серверных архитектур. Приводится выражение, положенное в основу имитационного процесса исследования. В этом выражении учитываются четыре основные составляющие конструкторского проектирования: распределение (разбиение) схемы по компьютерам-клиентам, находящимся на разных уровнях иерархической архитектуры; размещение элементов в каждой подсхеме компьютерами последнего уровня; трассировка соединений внутри каждой подсхемы; трассировка внешних соединений между подсхемами, передаваемых с последнего уровня к нулевому уровню. Предполагается, что все алгоритмы обладают полиномиальной сложностью. В качестве модели схем используются гиперграфы. В программном эмуляторе предусмотрено случайное задание параметров схем: число элементов, число контактов у элемента, разветвленность цепей. Эмулятор выдает основные числовые характеристики, по которым строит графические зависимости числа шагов для каждой иерархической архитектуры и числа внешних соединений, вносящих основной вклад в трудоемкость процесса конструкторского проектирования.
Ключевые слова: иерархическая клиент-серверная архитектура, СБИС, эмуляция, гиперграф, разбиение схемы, размещение, трассировка.