DocumentCode :
1925030
Title :
Effective heuristics for timing driven constructive placement
Author :
Raj, R.V. ; Murty, N.S. ; Rao, P. S Nagendra ; Patnaik, L.M.
Author_Institution :
Semicond. Complex Ltd., Bangalore, India
fYear :
1997
fDate :
4-7 Jan 1997
Firstpage :
38
Lastpage :
43
Abstract :
We present a novel approach to path-based timing driven constructive placement based on simple yet effective heuristics. A novel circuit model is proposed. We have extended an existing pad placement technique for sequential circuits, the results for which are compared to the existing work by using the TimberWolf placement package for cell placement. In cell placement, demonstrated in this paper for combinational circuits, we have extended the method of defining the region for locating a cell (window) to minimise the interconnect delay. The window region is determined by the paths in the circuit, and the cells are chosen from the critical path. The placement approach and its experimental results are presented in detail. We also show the results of a study on the effectiveness of using subsets of the paths in the circuit for timing driven placement. We believe that our work is the first to comprehensively address the issue of pad placement, and to study the effectiveness of using subsets of the paths in the circuit in timing driven placement. These techniques are being adapted for use in VLSI placement in an industrial environment
Keywords :
VLSI; circuit layout CAD; circuit optimisation; combinational circuits; critical path analysis; delays; heuristic programming; integrated circuit layout; integrated circuit modelling; logic CAD; sequential circuits; timing; TimberWolf placement package; VLSI placement; cell placement; circuit mode; combinational circuits; critical path; effective heuristics; interconnect delay minimisation; pad placement technique; path-based timing driven constructive placement; sequential circuits; window region location; Combinational circuits; Delay; Floors; Integrated circuit interconnections; Microprocessors; Packaging; Power dissipation; Sequential circuits; Timing; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
VLSI Design, 1997. Proceedings., Tenth International Conference on
Conference_Location :
Hyderabad
ISSN :
1063-9667
Print_ISBN :
0-8186-7755-4
Type :
conf
DOI :
10.1109/ICVD.1997.567958
Filename :
567958
Link To Document :
بازگشت