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