Title :
A trade-off Oriented placement tool
Author :
Huaiyu Xu ; Maogang Wang ; Choi, Bo-Kyung ; Sarrafzadeh, Majid
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Abstract :
High quality placement results are always produced at the cost of significant runtimes. In this paper, we study the trade-off between the overall quality and the runtime for standard-cell placement problems. We implemented and studied a class of schemes to achieve the runtime vs. quality trade-off. We developed a new trade-off oriented placement tool (TOOP) which is controlled by decision trees. TOOP can adjust itself based on user´s requests and netlist properties. Compared to Cadence QPlace, even the fastest mode of TOOP (lowest quality) can produce placements with similar or better layout. TOOP also shows much stronger ability to produce routable placement when compared to Capo.
Keywords :
circuit layout CAD; decision trees; TOOP; decision trees; routable placement; standard-cell placement; trade-off oriented placement tool; Annealing; Computer science; Control systems; Costs; Decision trees; Design automation; Process control; Process design; Runtime; Very large scale integration;
Conference_Titel :
Computer Aided Design, 2003. ICCAD-2003. International Conference on
Conference_Location :
San Jose, CA, USA
Print_ISBN :
1-58113-762-1
DOI :
10.1109/ICCAD.2003.159725