Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

О дублировании элементов при компоновке СБИС

Авторы
 Курейчик В.М.
Год публикации
 2006
УДК
 004.021

Аннотация
 Рассматриваются вопросы дублирования элементов при компоновке СБИС. Предварительно
предполагается определение точек сочленения и
касания блоков в графовой модели схемы. Предлагается гибридный генетический и жадный алгоритм решения данной задачи. Произведено сравнение разработанных алгоритмов проектирования топологий с существующими. Эксперименты для параллельного и последовательного поиска решений проводились на ЭВМ типа IBM PC, с процессором Intel Pentium IV, AMD Athlon A(0) 1500 МГц, ОЗУ 512 Мб, жесткий диск 40 Гб. Проведенные серии тестов и экспериментов позволили уточнить теоретические оценки временной сложности
алгоритмов компоновки с дублированием. Временная
сложность алгоритма (ВСА) ≈ О(n) - О(n!), где n – число элементов схемы.
Ключевые слова
 компоновка СБИС
Ссылка на статью
 Курейчик В.М. О дублировании элементов при компоновке СБИС // Проблемы разработки перспективных микроэлектронных систем - 2006. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2006. С. 104-108.
Адрес статьи
 http://www.mes-conference.ru/data/year2006/17.pdf

Copyright © 2009-2018 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН