Построение графовых моделей в системах топологического проектирования СБИС с использованием диаграмм Вороного |
|
|
Авторы |
| Малинаускас К.К. |
Год публикации |
| 2008 |
УДК |
| 621.3.049.77:519.67 |
|
Аннотация |
| Предлагается универсальный подход к построению различных графовых моделей в математическом и программном обеспечении систем топологического проектирования СБИС на основе абстрактной диаграммы Вороного. Подход проиллюстрирован на примере построения трѐх независимых моделей в задачах проверки правильности, исправления и сжатия топологии; оценки суммарной длины соединений и глобальной трассировки; преобразование фотошаблонного проводника в символьную модель. Показано, что при этом комплексно решаются проблемы качества и избыточности моделей, эффективности их построения и локального изменения. Универсальность подхода обеспечивает возможность повторного использования программной реализации представления и вычисления топологической составляющей графовых моделей. |
Ключевые слова |
| Топологическое проектирование СБИС, диаграмма Вороного, графовые модели |
Ссылка на статью |
| Малинаускас К.К. Построение графовых моделей в системах топологического проектирования СБИС с использованием диаграмм Вороного // Проблемы разработки перспективных микро- и наноэлектронных систем - 2008. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2008. С. 114-119. |
Адрес статьи |
| http://www.mes-conference.ru/data/year2008/17.pdf |