ГИБРИДНЫЙ АЛГОРИТМ МНОГОКРИТЕРИАЛЬНОГО РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ СБИС
Рассматривается задача многокритериального размещения элементов СБИС с оптимизацией таких параметров, как суммарная длина связей, количество критических цепей и трассируемость топологии. Учет данных критериев позволяет уменьшить временные задержки в межсоединениях и создать условия для выполнения трассировки, что является актуальной задачей в связи с переходом на новые субмикронные и наноразмерные нормы проектирования СБИС. Предложен гибридный алгоритм размещения на основе генетического поиска, представлены данные экспериментальных исследований по определению вычислительной сложности и эффективности алгоритма.