Базовые алгоритмы, математические модели и методы синтеза топологии СБИС

Предназначено для специалистов, студентов и аспирантов, специализирующихся в области разработки Систем Автоматизированного Проектирования (САПР) микроэлектроники. Пособие является первой частью серии книг, посвященных вопросам, связанным с разработкой САПР СБИС. В данной работе рассматриваются основные математические модели и методы синтеза топологии СБИС, включая основы теории графов, гиперграфы и их применение в САПР. Затронут ряд вопросов по применению искусственного интеллекта в САПР. Также рассматриваются задачи разбиения и размещения модулей интегральной схемы, классифицированы задачи трассировки соединений в интегральной схеме. В последующих пособиях авторы планируют провести более углубленный анализ уже затронутых вопросов, а также рассмотреть алгоритмы сжатия и миграции топологии, диаграммы Вороного, задачи вычислительной геометрии, методы сравнения графов и применимость данных алгоритмов и методов в САПР.