GORDIAN: A new global optimization/rectangle dissection method for cell placement

Jurgen M. Kleinhans, Georg Sigl, Frank M. Johannes

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

26 Zitate (Scopus)

Abstract

A placement method for cell-based layout styles composed of alternating and interacting global optimization and partitioning phases is presented. In contrast to other methods using the divide-and-conquer paradigm, it maintains the simultaneous treatment of all cells during optimization over all levels of partitioning. In the global optimization phases, constrained quadratic optimization problems with unique global minima are solved. Their solutions induce the assignment of cells to regions during the partitioning phases. For general-cell circuits, a highly efficient exhaustive slicing procedure is applied to small subsets of cells. The designer may choose a configuration from a menu to meet his requirements on chip area, chip aspect ratio and wire length. Placements with high area utilization are obtained within short computation times. The method has been applied to general-cell and standard-cell circuits with up to 3000 cells and nets.

OriginalspracheEnglisch
TitelIEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof
Herausgeber (Verlag)Publ by IEEE
Seiten506-509
Seitenumfang4
ISBN (Print)0818608692
PublikationsstatusVeröffentlicht - 1988

Publikationsreihe

NameIEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof

Fingerprint

Untersuchen Sie die Forschungsthemen von „GORDIAN: A new global optimization/rectangle dissection method for cell placement“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren