RPolyPlan: дифференцируемые полигоны сократили длину соединений в топологии чипов на 7%
Планирование этажа с помощью прямолинейных мягких модулей улучшает использование площади и длину проводов, позволяя модулям адаптироваться к формам прямолинейных многоугольников (RPoly). Существующие методы обычно строят прямолинейные многоугольники путем постепенного уточнения после получения прямоугольного глобального решения, которое ограничивает исследование полигонов окрестностями, созданными исходным планом этажа. В этом документе представлена RPolyPlan, унифицированная структура для планирования этажей без контуров и с фиксированным контуром, которая напрямую включает непрерывно деформируемые прямолинейные многоугольники в глобальное планирование этажей. Чтобы обеспечить прямую оптимизацию полигонов, мы вводим структурированное непрерывное представление и дифференцируемую модель формирования полигонов, которая динамически оптимизирует прямолинейные формы модулей на основе перекрытий, что делает оптимизацию непрерывной формы возможной для глобального планирования этажей на основе градиента. Расширенная формулировка Лагранжа надежно справляется со связанными ограничениями-неравенствами, обеспечивает теоретические гарантии сходимости и снижает зависимость от ручной настройки штрафных параметров. Во время легализации поток минимальной стоимости и прямоугольная декомпозиция определяют целевые области подпрямоугольников, а графы горизонтальных и вертикальных ограничений кодируют их геометрические отношения. Полученная в результате формулировка выпуклой легализации удовлетворяет ограничениям по площади, форме, разделению, связности и контуру, одновременно минимизируя либо площадь чипа, либо смещение по сравнению с решением глобальной планировки. Эксперименты с конкурсными тестами GSRC, MCNC и ICCAD 2023 показывают, что RPolyPlan снижает HPWL по сравнению с современными методами, оцененными 7% и 6% в экспериментах с фиксированным контуром и без контура соответственно.
## В чем суть открытия Почему современные планировщики микросхем при поиске заставляют мягкие модули превращаться в жесткие прямоугольники и как непрерывное формирование? ## Как это устроено: принцип работы Существующие методы обычно строят прямолинейные многоугольники путем постепенного уточнения после получения прямоугольного глобального решения, которое ограничивает исследование полигонов окрестностями, созданными исходным планом этажа. В этом документе представлена RPolyPlan, унифицированная структура для планирования этажей без контуров и с фиксированным контуром, которая напрямую включает непрерывно деформируемые прямолинейные многоугольники в глобальное планирование этажей. ## Что это меняет на практике Непосредственно ускоряет физическое проектирование системы электронного проектирования для гетерогенных SoC, обеспечивая сокращение длины провода до половины периметра 7% и практически нулевое пространство (0.07%), улучшая синхронизацию чипа и энергоэффективность. ## Границы метода и риски Требуются решатели выпуклой оптимизации во время легализации, что увеличивает вычислительные затраты для большого количества макросов; невыпуклые формы остаются ограниченными ортогональными краями под углом 90 градусов, выровненными по оси. ## Результаты и доказательства - **Комплексный скор значимости:** 8.5 / 10.0 - **Уровень доказательности:** Теоретическое обоснование