On interactions between routing and detailed placement

The main goal of this paper is to develop deeper insights into viable placement-level optimization of routing. Two primary contributions are made. First, an experimental framework in which the viability of predictive models of routing congestion for optimization during detailed placement can be evaluated, is developed. The main criteria of consideration in these experiments is how (un)reliably various models from the literature detect routing hot-spots. We conclude that such models appear to be too unreliable for detailed placement optimization. Second, motivated by the first result, we present a unified combinatorial framework in which cell placement and exact routing structures are captured and optimized; the framework relies on the trunk-decomposition of global routing structures and optimization is performed by a generalized optimal interleaving algorithm [5]. A proof of concept implementation of this framework is studied in the FPGA domain. The technique can reduce the number o...

• Type: Conference
• Year: 2004
• Where: ICCAD
• Authors: Devang Jariwala, John Lillis
• Keywords: Detect Routing Hot-spots, Exact Routing Structures, Global Routing Structures, Hardware, ICCAD 2004