Analytical Timing Driven Global Placement of Structured ASIC

 
Andreev A.E. (), Rusakov A.S. (IPPM RAS), Yahontov A. ()
 
Abstract - In the paper we developed an algorithm of structured ASIC global placement based on iteration of solution of convex problem and fast legalization. To achieve high quality of the developed algorithm for structured ASIC technology novel approaches are required in comparison to ASIC state of the art algorithm [3]. Developed algorithm allows to get higher quality and faster solution that previously used methodology.

Keywords - global placement, vlsi, CAD, structured ASIC, linear system solution

Аналитический алгоритм глобального размещения структурированных схем с учетом временных задержек

 
Андреев А.Е. (eASIC Corporation, г. Санта-Клара), Русаков А.С. (Институт проблем проектирования в микроэлектронике РАН, г. Москва), Яхонтов А. (eASIC Corporation, г. Москва)
 
Аннотация - Разработан алгоритм глобального размещения структурированных схем на базе последовательного решения задачи квадратичной оптимизации и легализации на основе потока минимальной стоимости. Применение алгоритма на широком классе реальных задач позволило принципиально улучшить возможности САПР для структурированных схем.

Ключевые слова - выпуклая оптимизация, размещение СБИС, ПЛИС, решение симметричных СЛАУ