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

О дублировании элементов при компоновке СБИС
Авторы
	Курейчик В.М.
Год публикации
	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