ПРИМЕНЕНИЕ МОДЕЛИ КВАДРАТИЧНОГО НАЗНАЧЕНИЯ ДЛЯ МНОГОПАРАМЕТРИЧЕСКОГО РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ ИНТЕГРАЛЬНЫХ СХЕМ

Abstract

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