Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Планирование топологии СБИС в условиях ограничений методами нелинейной оптимизации
Авторы
	Локинский С.Н.
	Марченко А.М.
	Попов Е.А.
	Савельев В.И.
	Якимов М.Ю.
Год публикации
	2016
УДК
	004.021
Аннотация
	В работе представлен эффективный алгоритм планирования СБИС. В рамках предлагаемого подхода задача планирования элементов СБИС, представляемых прямоугольными многоугольниками, сформулирована в терминах нелинейного программирования. При этом подход позволяет учитывать любые непротиворечивые топологические и технологические требования и ограничения. В частности, поддерживаются различные типы блоков: жесткие, мягкие, с фиксированным положением; объектов трассировки: контакты, переходы, сегменты трасс, а также их относительные и абсолютные взаимные положения. Для получения топологического плана используется алгоритм нелинейной оптимизации, основанный на широко известном методе штрафных функций, в котором каждой из них соответствует некоторое топологическое или технологическое ограничение. В работе показано, что такое представление задачи планирования позволяет обеспечить гибкость при добавлении дополнительных ограничений и получить решение за приемлемое время.
Ключевые слова
	планировка, упаковка, метод нелинейного программирования, целевая функция, штрафная функция.
Ссылка на статью
	Локинский С.Н., Марченко А.М., Попов Е.А., Савельев В.И., Якимов М.Ю. Планирование топологии СБИС в условиях ограничений методами нелинейной оптимизации // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2016. № 1. С. 172-178.
Адрес статьи
	http://www.mes-conference.ru/data/year2016/pdf/D154.pdf