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

Компоновка МЭС на основе итерационной кластеризации с учетом временных задержек

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

Аннотация
 В статье рассматривается проблема компоновки комбинационных схем на основе итерационной кластеризации с учетом временных задержек и пространственных ограничений. Во введении обоснована актуальность разработки новых
алгоритмов для решения задачи компоновки
комбинационных схем в связи с широким распространением схем с fpga архитектурой. Приведено описание математической модели коммутационной схемы в виде ациклического ориентированного графа. Также дано описание процесса кластеризации графа. Предложен новый многоуровневый подход к решению задачи компоновки на основе сочетания методов кластеризации и свертки. Приведена структурная схема и псевдокод разработанного алгоритма.
Ключевые слова
 Компоновка, гиперграф, комбинационная схема, кластеризация, временные задержки, задержка сигнала, свертка графа
Ссылка на статью
 Баринов С.В., Курейчик В.М., Гладков Л.А. Компоновка МЭС на основе итерационной кластеризации с учетом временных задержек // Проблемы разработки перспективных микроэлектронных систем - 2006. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2006. С. 130-134.
Адрес статьи
 http://www.mes-conference.ru/data/year2006/22.pdf

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

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