CC BY
48
Краткие сообщения
где #P(Nd) - число родителей P(Nd) вершины Р из узла Nd. Если в нем не существует родитель с таким списком меток, то узел Nd добавляется к списку CRoot, так как это - корень кластера.
Эти новые CRoot входы имеют размеры списков меток больше, чем 1. Новый размер списка CRoot соответствует числу кластеров в схеме;
♦ соединение в кластеры перекрывающихся конусов происходит группированием узлов с одинаковыми списками меток. Каждый кластер содержит уникальные узлы, определяемые как:
j Nd|( (Nd), [LL (Nd ) = LL (p(Nd), )])1 )
Cluster. = CRoot, u i , , s , s , u ^, (6)
г ‘ [a(LL (Nd ) = LL (CRoot, ) = LL (CRoot.)) J
где CRoot — объединенный корень кластера Clusteri и P(Nd)i=CRoot, при условии Vi *j (LL(CRoot) nLL(CRootj) =0)
Схемы, имеющие намного больше кластеров, чем конусов, указывают на сильное перекрытие конусов и высокое разветвление на выходе узлов.
3. Объединение кластеров в компоненты с максимизацией стоимости (2) компонент и с учётом ограничений (3) и (4) для минимизации числа компонент раз.
4. ,
компоненту разбиения без нарушения установленных ограничений, осуществляется переход к формированию следующей компоненты в соответствии с п. 3. Если больше никакие кластеры не могут быть объединены, алгоритм заканчивает рабо, .
Применимость данного алгоритма обусловлена величиной разветвления на выходах элементов схемы. При малых значениях разветвления, ограничение на число внешних выводов компонент не нарушается при помещении в них целых конусов, и может быть использован ранее рассмотренный алгоритм [3]. В противном случае указанные ограничения сразу же могут быть нарушены, что потребует применения рассмотренного выше подхода к разрезанию конусов.
В дальнейшем предполагается модифицировать алгоритм для отслеживания образования вторичных критических путей и их минимизации.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. G. Saucier, D. Brasen, J.P. Hiol. Partitioning with cone structures / Proc. design automation conf., 1993.
2. K.J. Singh, Sangiovanni-Vincentelli. A heuristic algorithm for the fanout problem / Proc. design automation conf., 1990.
3. . ., . . , -
раметры на основе сохранения лучших конусов схемы. Известия ТРТУ. - Таганрог: Изд-во ТРТУ, 2002, № 3.
В.А. Литвиненко, О.В. Рябов
УЧЕБНО-ИССЛЕДОВАТЕЛЬСКАЯ САПР НА ОСНОВЕ САПР KICAD*
В известных промышленных САПР печатных плат ЭВА и РЭА используется ограниченный набор алгоритмов и методов решения задач конструкторского проектирования. Разработка новой системы - это длительный и трудоемкий процесс.
* Работа выполнена при поддержке РФФИ (грант №06-01-00272)
Известия ТРТУ
Тематический выпуск
Многообразие математических методов решения задач конструкторского проекти, -ским условиям производства приводят к задаче исследования эффективности использования различных математических методов в промышленных САПР.
Одним из методов решения такой задачи является использование форматов входных и выходных данных отдельных проектных процедур промышленных .
САПР от использования редактора схем, до объемного моделирования печатной платы и при этом применить новые методы и алгоритмы для проектных процедур . , , позволяет охватить весь процесс проектирования печатных плат с помощью промышленных САПР и при этом вносить изменения в математическое и программное обеспечение САПР.
Одним из наиболее важных условий использования промышленной САПР при построении учебно-исследовательской (УИ) САПР является открытость программного обеспечения промышленной САПР - наличие исходных кодов программного обеспечения и форматов входных и выходных данных проектных процедур. Таким требованиям отвечают далеко не все промышленные САПР.
Для использования в УИ САПР была выбрана промышленная САПР KiCad [1,2], которая свободно распространяется под лицензией GPL [3], что позволяет ее
, .
Ki ad -
зуальная среда проектирования программного обеспечения проектной процедуры , :
♦ выбирать из библиотеки альтернативный программный модуль для размещения элементов на печатной плате;
♦ выбирать маршрут проектирован ия для проектной процедуры размещения на основе использования библиотеки программных модулей про;
♦ изменять состав библиотек проектных операций и проектных процедур. Отличительной особенностью визуальной среды проектирования является
построение библиотек по двухуровневой схеме, позволяющей формировать программные модули проектной процедуры размещения на основе выбора программных модулей проектных операций.
Для демонстрации работы визуальной среды проектирования учебноисследовательской САПР были разработаны несколько программных модулей проектной процедуры размещения и проектных операций.
Программная оболочка визуальной среды проектирования обеспечивают чтение форматов выходных данных редактора схем и получение формата входных
Ki ad -
альной среде программирования C++ Builder 6.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. http://www.lis.inpg.fr/realise au lis/kicad/index.html
2. http://ru.wikipedia.org/wiki/Kicad
3. http://www.gnu.org/licenses/gpl.html
