В электронной автоматизации проектирования , планировка из интегральной схемы является схемным представлением предварительного размещения его основных функциональных блоков.
В современном процессе электронного проектирования планы этажей создаются на этапе проектирования этажей , на ранней стадии иерархического подхода к проектированию интегральных схем .
В зависимости от применяемой методологии проектирования фактическое определение плана этажа может отличаться.
Планировка этажа [ править ]
Планировка этажа учитывает некоторые геометрические ограничения проекта. Примеры этого:
- контактные площадки для соединений вне кристалла (часто с использованием проволочного соединения ) обычно расположены по окружности кристалла;
- линейные драйверы часто приходится располагать как можно ближе к контактным площадкам;
- Поэтому площадь стружки в некоторых случаях придается минимальной площади, чтобы уместить необходимое количество контактных площадок;
- области сгруппированы для ограничения путей данных, поэтому часто имеют определенные структуры, такие как кэш- память , умножитель , сдвигатель , линейный драйвер и арифметико-логический блок ;
- приобретенные блоки интеллектуальной собственности ( IP-блоки ), такие как ядро процессора , входят в заранее определенные блоки области;
- некоторые IP-блоки имеют юридические ограничения, такие как запрещение маршрутизации сигналов непосредственно над блоком.
Математические модели и задачи оптимизации [ править ]
В некоторых подходах план этажа может представлять собой разделение всей площади кристалла на выровненные по оси прямоугольники, которые должны быть заняты блоками IC. Этот раздел подвержен различным ограничениям и требованиям оптимизации: площадь блока, соотношение сторон , предполагаемый общий размер межсоединений и т. Д.
Поиск хороших планов этажей был областью исследований комбинаторной оптимизации . Большинство проблем, связанных с поиском оптимальных планов этажа, являются NP-сложными , т. Е. Требуют огромных вычислительных ресурсов. Поэтому наиболее распространенный подход - использовать различные эвристики оптимизации для поиска хороших решений.
Другой подход состоит в том, чтобы ограничить методологию проектирования определенными классами планов этажей, такими как планы этажей, которые можно разрезать.
Разрезанные планы этажей [ править ]
Sliceable планировка является планировка , которая может быть определена рекурсивно , как описано ниже. [1]
- План этажа, состоящий из одного прямоугольного блока, можно разрезать.
- Если блок из плана этажа, который можно разрезать, разрезать («разрезать») пополам вертикальной или горизонтальной линией, полученный план этажа можно разрезать.
Разрезанные планы этажей использовались в ряде ранних инструментов автоматизации электронного проектирования [1] по ряду причин. Нарезанные планы этажей могут быть удобно представлены бинарными деревьями (более конкретно, k -d деревьями ), которые соответствуют порядку нарезки. Что еще более важно, ряд NP-сложных проблем с поэтажными планами имеет алгоритмы с полиномиальным временем , когда они ограничены срезаемыми поэтажными планами. [2]
Дальнейшее чтение [ править ]
Ссылки [ править ]
- ^ a b "Справочник по электротехнике", Ричард С. Дорф (1997) ISBN 0-8493-8574-1
- ^ Sarrafzadeh, M, " Преобразование произвольного плана этажа в разрезанный ", Proc. 1993 Международная конференция IEEE / ACM по автоматизированному проектированию (ICCAD-93), стр. 386-389.