Title :
CRISP: Congestion reduction by iterated spreading during placement
Author :
Roy, Jarrod A. ; Viswanathan, Natarajan ; Nam, Gi-Joon ; Alpert, Charles J. ; Markov, Igor L.
Author_Institution :
Dept. of EECS, Univ. of Michigan, Ann Arbor, MI, USA
Abstract :
Dramatic progress has been made in algorithms for placement and routing over the last 5 years, with improvements in both speed and quality. Combining placement and routing into a joint optimization has also been proposed. However, it remains unclear if the benefits would be significant enough to justify major changes in commercial tools. CRISP addresses this challenge and is the first tool to demonstrate tangible benefits of combined place-and-route optimization including fewer global routing detours, reduced detailed routing violations and runtime, and even shrinking the floorplan of a commercial design. We employ fast global routing to choose standard cells to temporarily inflate and iteratively spread for congestion reduction. Spreading only in congested regions, we enable die area reduction by facilitating routing with high area utilization.
Keywords :
circuit CAD; integrated circuit design; CRISP; congestion reduction; global routing detours; iterated spreading; place-and-route optimization; placement; routing violations; Delay estimation; Design engineering; Design optimization; Electronic design automation and methodology; Integrated circuit interconnections; Laboratories; Routing; Runtime; Shape control; Timing;
Conference_Titel :
Computer-Aided Design - Digest of Technical Papers, 2009. ICCAD 2009. IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-60558-800-1
Electronic_ISBN :
1092-3152