Данный доклад подготовлен студенческой командой ITLab, ведущей исследования алгоритмов размещения элементов сверхбольших интегральных схем (VLSI placement). Командой завершен третий этап работы над проектом, в докладе будут представлены полученные результаты.
  Ранее авторами был создан инструмент размещения элементов СБИС (standard-cell placement), алгоритмическая схема которого повторяет схему известного инструмента Dragon. Первая версия уступала известным инструментам по основному критерию (длина соединений) около 30% на пакете тестовых задач ISPD98 и около 50% на пакете ISPD04. Целью работы на новом этапе стало улучшение качества создаваемых размещений.
  В настоящем докладе авторы представляют внесенные ими изменения в алгоритм, которые позволили превзойти оригинальную реализацию Dragon (и несколько других известных инструментов) по основному критерию - длине соединений. На пакете ISPD98 усовершенствованная версия инструмента показала лучшие результаты, а на тестах из ISPD04 оказалась второй после инструмента mPL6. Между тем, наблюдается существенное замедление работы инструмента, также вызывает опасение ситуация со скоплением проводников. Авторы планируют исследовать эти вопросы в дальнейшем.
  Таким образом, итогом деятельности команды на очередном этапе стало создание конкурентоспособного инструмента, который на отдельных тестовых задачах способен демонстрировать результаты лучшие, чем у некоторых других известных алгоритмов размещения.

Презентация

Фотоархив