ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486) 2003
DOI: 10.1109/iccad.2003.159704
|View full text |Cite
|
Sign up to set email alerts
|

An enhanced multilevel algorithm for circuit placement

Abstract: This paper presents several important enhancements to the recently published multilevel placement package mPL [12]. The improvements include (i) unconstrained quadratic relaxation on small, noncontiguous subproblems at every level of the hierarchy; (ii) improved interpolation (declustering) based on techniques from algebraic multigrid (AMG), and (iii) iterated V-cycles with additional geometric information for aggregation in subsequent V-cycles. The enhanced version of mPL, named mPL2, improves the total wirel… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
54
0

Year Published

2004
2004
2023
2023

Publication Types

Select...
5
3
1

Relationship

0
9

Authors

Journals

citations
Cited by 41 publications
(54 citation statements)
references
References 32 publications
0
54
0
Order By: Relevance
“…Four state-of-the-art placers from academia and one industrial placer were studied for optimality and scalability: Dragon v.2.20 [Wang et al 2000], Capo v.8.5 [Caldwell et al 2000b], mPL v.2.0 [Chan et al 2003b], mPG v.1.0 [Chang et al 2003a], and QPlace v.5.1.55 [Cadence Design Systems, Inc. 1999]. Experiments with Dragon, mPL, mPG and QPlace were performed on a SUN Blade 750 MHz running SunOs 5.8 with 4GB of memory.…”
Section: Gap Analysis Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…Four state-of-the-art placers from academia and one industrial placer were studied for optimality and scalability: Dragon v.2.20 [Wang et al 2000], Capo v.8.5 [Caldwell et al 2000b], mPL v.2.0 [Chan et al 2003b], mPG v.1.0 [Chang et al 2003a], and QPlace v.5.1.55 [Cadence Design Systems, Inc. 1999]. Experiments with Dragon, mPL, mPG and QPlace were performed on a SUN Blade 750 MHz running SunOs 5.8 with 4GB of memory.…”
Section: Gap Analysis Resultsmentioning
confidence: 99%
“…Placement algorithms in the multilevel paradigm have only recently drawn attention [Sankar and Rose 1999;Chan et al 2000;Chang et al 2003a;Chan et al 2003aChan et al , 2003b. These methods are based on coarsening, relaxation, and interpolation, defined as follows.…”
Section: Multilevel Methodsmentioning
confidence: 99%
“…The multilevel performance-driven partitioning algorithm HPM [27] produces the best balance of delay and cut size minimization results for circuit partitioning. The multilevel placement algorithm mPL [28] achieves comparable circuit placement quality with the well-known Dragon package [29] with over speed-up on designs with over 200 K movable objects. These successes led us to investigate the application of the multilevel scheme to handling large VLSI routing problems.…”
Section: Overview Of the Multilevel Routing Systemmentioning
confidence: 99%
“…mPL3 [8] This newer version of the mPL series has a strong tendency to place cells in columns that span the entire core areasee Figure 7(a)(b). While this is an improvement over the previous strategy of packing everything to the left, it still produces highly suboptimal solutions in the same benchmarks as before.…”
Section: Performance Of Existing Toolsmentioning
confidence: 99%