Learn More
Most tools for the placement of very large scale integrated chips work in two steps. First, the cells that have to be placed are roughly spread out over the chip area, ignoring disjointness (global placement). Then, in a second step, the cells are moved to their final position such that all overlaps are removed and all additional constraints are met(More)
BonnPlace is the placement tool of the University of Bonn, Germany. It is continuously used in the industry for the placement of most complex chips. Global placement is based on quadratic placement and multisection. Legalization of macros and standard cells uses minimum cost flow and dynamic programming algorithms. We describe details of our implementation(More)
VLSI placement tools usually work in two steps: First, the cells that have to be placed are roughly spread out over the chip area ignoring disjointness (<i>global placement</i>). Then, in a second step, the cells are moved to their final position such that all overlaps are removed and all additional constraints are met (<i>detailed placement</i> or(More)
We present BonnPlace, a new VLSI placement algorithm that combines the advantages of analytical and partitioning-based placers. Based on (non-disjoint) placements minimizing the total quadratic netlength, we partition the chip area into regions and assign the circuits to them (meeting capacity constraints) such that the placement is changed as little as(More)
We present a new approach to VLSI placement legalization. Based on a minimum-cost flow algorithm that iteratively augments flows along paths, our algorithm ensures that only augmentations are considered that can be realized exactly by cell movements. Hence, the method avoids realization problems which are inherent to previous flow-based legalization(More)
In a comparative clinical trial to examine the influence of 10 days of preoperative parenteral nutrition (PPN) on the postoperative complication rate for gastrointestinal carcinoma 59 patients (controls) received the regular hospital diet and 66 received PPN. The two groups were similar in nutritional status and in distribution of site and stage of tumour(More)