![](/images/graphics-bg.png)
A New Length-Based Algebraic Multigrid Clustering Algorithm
Joint Authors
Farshidi, A.
Rakai, Logan
Behjat, Laleh
Westwick, D.
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-05-23
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Engineering Sciences and Information Technology
Abstract EN
Clustering algorithms have been used to improve the speed and quality of placement.
Traditionally, clustering focuses on the local connections between cells.
In this paper, a new clustering algorithm that is based on the estimated lengths of circuit interconnects and the connectivity is proposed.
In the proposed algorithm, first an a priori length estimation technique is used to estimate the lengths of nets.
Then, the estimated lengths are used in a clustering framework to modify a clustering technique based on algebraic multigrid (AMG), that finds the cells with the highest connectivity.
Finally, based on the results from the AMG-based process, clusters are made.
In addition, a new physical unclustering technique is proposed.
The results show a significant improvement, reductions of up to 40%, in wire length can be achieved when using the proposed technique with three academic placers on industry-based circuits.
Moreover, the runtime is not significantly degraded and can even be improved.
American Psychological Association (APA)
Rakai, Logan& Farshidi, A.& Behjat, Laleh& Westwick, D.. 2012. A New Length-Based Algebraic Multigrid Clustering Algorithm. VLSI Design،Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-468750
Modern Language Association (MLA)
Rakai, Logan…[et al.]. A New Length-Based Algebraic Multigrid Clustering Algorithm. VLSI Design No. 2012 (2012), pp.1-14.
https://search.emarefa.net/detail/BIM-468750
American Medical Association (AMA)
Rakai, Logan& Farshidi, A.& Behjat, Laleh& Westwick, D.. A New Length-Based Algebraic Multigrid Clustering Algorithm. VLSI Design. 2012. Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-468750
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-468750