Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
Рассмотрена задача многопараметрического размещения элементов инте-гральных схем (ИС). Показано, что с повышением интеграции ИС неуклонно повышается степень влияния этапа физического проектирования на качество ИС, и размещение становится ключевой задачей в цикле физического проекти-рования ИС. С учетом того обстоятельства, что большинство современных вы-сокоинтегрированных ИС проектируются на основе стандартных библиотеч-ных ячеек либо программируемых логических матриц, т.е. имеют регулярную физическую структуру, в качестве основы модели монтажного пространства размещения рассмотрена модель дискретного коммутационного поля. С приме-нением модели дискретного коммутационного поля задача размещения приве-дена к известной в комбинаторике квадратичной задаче о назначениях. Это поз-воляет привести задачу размещения к механизму матричных преобразований, а расчет значений критериев качества - к матричным расчетам. Приведены об-щий вид критерия размещения на основе квадратичной задачи о назначениях, а также вид его многопараметрического представления, что позволяет свести расчеты к скалярному произведению матриц связанности элементов и расстоя-ний их размещения. При этом произвольное размещение элементов в позициях представляет собой некоторую перестановку соответствующих строк и столб-цов матрицы их связанности. С инженерной точки зрения, это означает, что па-ры элементов с большей связанностью будут размещены по возможности ближе, и наоборот. Это дает возможность, без знания структуры размещения, оценить минимальное значение критерия качества, что, в свою очередь, может служить мерой качества конкретного варианта размещения. Рассмотрен многопарамет-ри-ческий подход к задаче размещения. При этом подвергается изменению лишь матрица связанностей элементов, отражая связанность по тому или иному параметру, либо по их многопараметрическому представлению, а расчетные процедуры алгоритма размещения остаются неизменными. Приведены основ-ные подходы к решению многопараметрических задач размещения. На про-стейшем примере показан механизм применения модели квадратичного назна-чения при многопараметри- ческом размещении элементов.
Рассмотрена задача многопараметрического размещения элементов инте-гральных схем (ИС). Показано, что с повышением интеграции ИС неуклонно повышается степень влияния этапа физического проектирования на качество ИС, и размещение становится ключевой задачей в цикле физического проекти-рования ИС. С учетом того обстоятельства, что большинство современных вы-сокоинтегрированных ИС проектируются на основе стандартных библиотеч-ных ячеек либо программируемых логических матриц, т.е. имеют регулярную физическую структуру, в качестве основы модели монтажного пространства размещения рассмотрена модель дискретного коммутационного поля. С приме-нением модели дискретного коммутационного поля задача размещения приве-дена к известной в комбинаторике квадратичной задаче о назначениях. Это поз-воляет привести задачу размещения к механизму матричных преобразований, а расчет значений критериев качества - к матричным расчетам. Приведены об-щий вид критерия размещения на основе квадратичной задачи о назначениях, а также вид его многопараметрического представления, что позволяет свести расчеты к скалярному произведению матриц связанности элементов и расстоя-ний их размещения. При этом произвольное размещение элементов в позициях представляет собой некоторую перестановку соответствующих строк и столб-цов матрицы их связанности. С инженерной точки зрения, это означает, что па-ры элементов с большей связанностью будут размещены по возможности ближе, и наоборот. Это дает возможность, без знания структуры размещения, оценить минимальное значение критерия качества, что, в свою очередь, может служить мерой качества конкретного варианта размещения. Рассмотрен многопарамет-ри-ческий подход к задаче размещения. При этом подвергается изменению лишь матрица связанностей элементов, отражая связанность по тому или иному параметру, либо по их многопараметрическому представлению, а расчетные процедуры алгоритма размещения остаются неизменными. Приведены основ-ные подходы к решению многопараметрических задач размещения. На про-стейшем примере показан механизм применения модели квадратичного назна-чения при многопараметри- ческом размещении элементов.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.