By Topic

Effective heuristics for timing driven constructive placement

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Raj, R.V. ; Semicond. Complex Ltd., Bangalore, India ; Murty, N.S. ; Nagendra Rao, P.S. ; Patnaik, L.M.

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

Published in:

VLSI Design, 1997. Proceedings., Tenth International Conference on

Date of Conference:

4-7 Jan 1997