loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tenth International Conference on VLSI Design: VLSI in Multimedia Applications
Effective Heuristics for Timing Driven Constructive Placement
Hyderabad, India
January 04-January 07
ISBN: 0-8186-7755-4
R.V. Raj, Semiconductor Complex Limited
N. S. Murty, Semiconductor Complex Limited
P.S. Nagendra Rao, Indian Institute of Science
L.M. Patnaik, Indian Institute of Science
In this paper, 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 pad placement 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 innovated on the method of defining the region for locating a cell (window) to minimize 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 present, 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 one, 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.
Index Terms:
VLSI Placement, Timing Driven, Heuristics
Citation:
R.V. Raj, N. S. Murty, P.S. Nagendra Rao, L.M. Patnaik, "Effective Heuristics for Timing Driven Constructive Placement," vlsid, pp.38, Tenth International Conference on VLSI Design: VLSI in Multimedia Applications, 1997
Usage of this product signifies your acceptance of the Terms of Use.