RITUAL: A performance-driven placement algorithm. An algorithm for obtaining a placement of large scale cell-based ICs subject to performance constraints is described. The problem is formulated as a constrained programming problem and is solved in two phases: continuous and discrete. Constraints are placed on total path delays including cell and interconnect delays, and the behavior of all the paths is captured. Mathematical techniques and heuristics based on Lagrangian relaxation are used to find an approximate solution to the constrained problem. The algorithm yields good results, as shown on a set of real examples. On the average, between 8% and 30% improvement in the interconnect delay of these examples is obtained with little or no impact on chip area after routing by modifying the placement alone
Keywords for this software
References in zbMATH (referenced in 4 articles , 1 standard article )
Showing results 1 to 4 of 4.
- Szegedy, Christian: Some applications of the weighted combinatorial Laplacian (2005)
- Hou, WenTing; Hong, XianLong; Wu, WeiMin; Cai, YiCi: FaSa: A fast and stable quadratic placement algorithm (2003)
- Koide, Tetsushi; Wakabayashi, Shin’ichi; Ono, Mitsuhiro; Nishimaru, Yutaka; Yoshida, Noriyoshi: A timing-driven placement algorithm with the Elmore delay model for row-based VLSIs (1997)
- Srinivasan, Arvind; Chaudhary, Kamal; Kuh, Ernest S.: RITUAL: A performance-driven placement algorithm (1992)