Jump to content

План этажа (микроэлектроника)

Макет плана этажа в редактора компоновки микросхем окне

В автоматизации проектирования электроники план интегральной схемы представляет собой схематическое изображение предварительного размещения ее основных функциональных блоков.

В современном процессе проектирования электроники планы этажей создаются на этапе проектирования планировки , что является ранней стадией иерархического подхода к проектированию интегральных схем .

В зависимости от используемой методологии проектирования фактическое определение плана этажа может отличаться.

Планировка этажа [ править ]

Планировка этажа учитывает некоторые геометрические ограничения дизайна. Вот несколько примеров:

Математические модели и задачи оптимизации [ править ]

Нарезаемый план этажа с указанным порядком нарезки.
Самый простой неразрезаемый план этажа

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

Поиск хороших планов этажей был областью исследований в области комбинаторной оптимизации . Большинство задач, связанных с поиском оптимальных планов этажей, являются NP-сложными , т. е. требуют огромных вычислительных ресурсов. Поэтому наиболее распространенным подходом является использование различных эвристик оптимизации для поиска хороших решений.

Другой подход состоит в том, чтобы ограничить методологию проектирования определенными классами планов этажей, например планами с возможностью разрезания.

Нарезаемые планы этажей [ править ]

Нарезаемый план этажа — это план этажа, который можно определить рекурсивно, как описано ниже. [1]

  • План этажа, состоящий из одного прямоугольного блока, можно разрезать.
  • Если блок нарезаемого плана этажа разрезается («разрезан») пополам вертикальной или горизонтальной линией, полученный план этажа можно нарезать.

Разрезаемые планы этажей использовались в ряде ранних автоматизации проектирования электроники. инструментов [1] по ряду причин. Нарезаемые планы этажей удобно представлять в виде двоичных деревьев (точнее, k -d деревьев ), которые соответствуют порядку нарезки. Что еще более важно, ряд NP-сложных задач с планами этажей имеют алгоритмы с полиномиальным временем , когда они ограничены нарезаемыми планами этажей. [2]

Дальнейшее чтение [ править ]

  • Планировщик микросхем системы PLAYOUT
  • Физическое проектирование СБИС: от разделения графа к временному замыканию , Канг, Лиениг, Марков и Ху, дои : 10.1007/978-3-030-96415-3 ISBN   978-3-030-96414-6 , 2022 г.
  • «Основы топологии электронных схем» , Лиениг, Шайбл, Спрингер, дои : 10.1007/978-3-030-39284-0 ISBN   978-3-030-39284-0 , 2020 г.

Ссылки [ править ]

  1. ^ Jump up to: а б «Справочник по электротехнике», Ричард К. Дорф (1997). ISBN   0-8493-8574-1
  2. ^ Саррафзаде, М., « Преобразование произвольного плана этажа в нарезаемый », Proc. 1993 Международная конференция IEEE/ACM по компьютерному проектированию (ICCAD-93), стр. 386–389.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 0689dcdd8d91788ae41bd83fb9e3e49e__1717986900
URL1:https://arc.ask3.ru/arc/aa/06/9e/0689dcdd8d91788ae41bd83fb9e3e49e.html
Заголовок, (Title) документа по адресу, URL1:
Floorplan (microelectronics) - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)