Разработка и реализация алгоритма размещения

На этапе топологического проектирования БИС важнейшее место занимает  процесс размещения компонентов схемы на кристалле или печатной плате.  При постоянном увеличении степени интеграции и плотности компоновки БИС требуется автоматизация процесса размещения.

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

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

Выбранный алгоритм был реализован в виде программы на языке С++. По результатам работы программы были получены следующие результаты:

1)       достигнуто существенное сокращение площади размещения, ячейки располагаются максимально близко, однако учитывается длина цепей межсоединений;

2)       уменьшена длина цепей межсоединений, что повышает быстродействие схемы.

Полученные результаты показывают, что разработанный алгоритм позволит разработчику получить размещение удовлетворяющее ТЗ автоматизировано, что сокращает время проектирования.

Ссылка на основную публикацию
Adblock detector