By Topic

Accurate and fast cell spreading for force directed 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

6 Author(s)
Sifei Wang ; Sch. of Mech. Electron. & Inf. Eng., China Univ. of Min. & Technol., Beijing, China ; Qiang Zhou ; Xu Qian ; Yici Cai
more authors

As a key phase of force-directed placement, cell spreading can smooth the overlap linearly by adding additional forces to shift cells to the suitable place based on the utilization of bins. However, the magnitude and direction of these additional forces is hard to be determined. Unreasonable additional forces will bring great damage to the wire length and run time. In this paper, we present a new fast and accurate cell spreading technique called FACS to cope with these problems and further optimize wire length. It mainly takes the following measures: Firstly, cells are grouped into three steady sets according to their attributes, external connections and last move, and the different strategies of amending force are adopted base on the sets respectively. Secondly, the barrier is added during the cell spreading, which will limit the maximum step length and avoid breaking the integrity of original placement. This makes the average wire length reduced by 0.84%. Thirdly, the magnitude of half perimeter wire length (HPWL) change has also been put into additional forces function to amend the deviation which caused by quadratic wire length model. The experimental results show that the average wire length can be reduced by 12%.

Published in:

Quality Electronic Design (ASQED), 2012 4th Asia Symposium on

Date of Conference:

10-11 July 2012