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

Компоновка МЭС на основе многоуровневого подхода
Авторы
	Гладков Л.А.
	Баринов С.В.
Год публикации
	2005
УДК
	519.157
Аннотация
	В статье рассматривается проблема компоновки коммутационных схем в соответствии с заданными критериями. Наиболее адекватной моделью коммутационной схемы для задачи компоновки является гиперграф. Таким образом, задачу компоновки можно рассматривать как задачу разбиения гиперграфа на подмножества. В статье предлагается новый многоуровневый подход к решению задачи компоновки. Вначале размерность задачи уменьшается путем свертки гиперграфа, моделирующего схему, до нескольких десятков вершин. Затем полученный гиперграф разбивается на подграфы на основе последовательного алгоритма. В статье приводится анализ вычислительной сложности алгоритмической математической модели. Также выполнено сравнение эффективности предложенного подхода по сравнению с известными на основе набора тестов (бенчмарок).
Ключевые слова
	Компоновка, коммутационная схема, разбиение, гиперграф, свертка, гиперребра, вычислительная сложность алгоритма
Ссылка на статью
	Гладков Л.А., Баринов С.В. Компоновка МЭС на основе многоуровневого подхода // Проблемы разработки перспективных микроэлектронных систем - 2005. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2005. С. 136-141.
Адрес статьи
	http://www.mes-conference.ru/data/year2005/20.doc