ИСТИНА

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