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

• Основы проектирования электронных схем

  • Поэтажный план интегральной схемы — схематическое представление размещения функциональных блоков. 
  • Ранняя стадия проектирования, использующая иерархический подход. 
  • Методология проектирования может отличаться, но есть определенные геометрические ограничения. 

• Математические модели и оптимизация

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

• Разрезаемые планы этажей

  • Разрезаемый план этажа — это план, который можно разделить на части. 
  • Разрезанные планы использовались в ранних электронных средствах автоматизации проектирования. 
  • Бинарные деревья соответствуют порядку нарезки, что упрощает представление разрезных планов. 

• Дополнительные ресурсы

  • Ссылки на книги по основам компоновки электронных схем и рекомендации по чтению.