Learn More
—The force-directed quadratic placer " Kraftwerk2, " as described in this paper, is based on two main concepts. First, the force that is necessary to distribute the modules on the chip is separated into the following two components: a hold force and a move force. Both components are implemented in a systematic manner. Consequently, Kraftwerk2 converges such(More)
This paper presents a robust quadratic placement approach, which offers both high-quality placements and excellent computational efficiency. The additional force which distributes the modules on the chip in force-directed quadratic placement is separated into two forces: hold force and move force. Both of these forces are determined without any heuristics.(More)
Standard cell circuits consist of millions of standard cells, which have to be aligned overlap-free to the rows of the chip. Placement of these circuits is done in consecutive steps. First, a global placement is obtained by roughly spreading the cells on the chip, while considering all relevant objectives like wirelength, and routability. After that, the(More)
This paper presents a fast and accurate routing demand estimation called RUDY and its efficient integration in a force-directed quadratic placer to optimize placements for routability. RUDY is based on a <i>R</i>ectangular <i>U</i>niform wire <i>D</i>ensit<i>Y</i> per net and accurately models the routing demand of a circuit as determined by the wire(More)
Acknowledgment This thesis is the result of my work and all the help and advice that has been provided to me through all of my years at the Institute for Electronic Design Automation, Technische Universität München, Germany. The person who deserves most of my credit is undoubtedly my adviser Professor Frank M. Johannes. With the prolific discussions, not(More)
  • 1