By Topic

A hierarchical standard cell placement method based on a new cluster placement model

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

3 Author(s)
Wakabayashi, S. ; Graduate Sch. of Eng., Hiroshima Univ., Japan ; Iwauchi, N. ; Kubota, H.

In this paper, we propose a new hierarchical timing-driven standard-cell placement method, in which a new cluster placement model is introduced. The proposed method is divided into three phases: clustering cells, global placement and detailed placement. After clustering cells, in the global placement phase, we determine and improve cluster placement by a simulated annealing based method. In most previous methods, the shape of any cluster was restricted to a square. In the proposed method, however, we remove this restriction, and propose a new placement model, called the Amoeba model, in which the shape of a cluster can be a collection of connected squares. Since the flexibility of cluster placement is increased by the Amoeba model, we can obtain a high quality placement satisfying timing constraints. In the detailed placement phase, we assign cells to cell rows under the non-overlapping constraint of cells with a constructive approach. Experimental results show the effectiveness of the proposed method with the new cluster placement model.

Published in:

Circuits and Systems, 2002. APCCAS '02. 2002 Asia-Pacific Conference on  (Volume:1 )

Date of Conference:

2002