Автоматизация этапа трассировки межсоединений в физическом проектировании СБИС на основе реконфигурируемых интегральных схем

Диссертационная работа направлена на решение научной задачи разработки новых моделей, методов и алгоритмов трассировки сверхбольших интегральных схем (СБИС) на основе реконфигурируемых интегральных схем (ИС), включая программируемые логические ИС и реконфигурируемые системы на кристалле. Разработаны модели на основе смешанного графа, позволяющие сформировать эффективное описание коммутационных ресурсов широкого ряда современных реконфигурируемых ИС с учетом их архитектурных, схемотехнических и пространственно-геометрических особенностей. Предложена группа методов автоматической трассировки межсоединений СБИС в базисе реконфигурируемых интегральных схем, превосходящих аналоги по следующим критериям: длительность трассировки, объем необходимых коммутационных ресурсов базовой реконфигурируемой схемы, временные характеристики проектируемой СБИС с учетом найденного трассировочного решения. Разработан алгоритм разрыва и перетрассировки для алгоритма A*, адаптированного к графовым моделям диссертации, обеспечивающий улучшение трассируемости схем, проектируемых в базисе реконфигурируемых ИС, в условиях последовательной трассировки межсоединений алгоритмом A*.