Paper Info
Title
B*-tree based variability-aware floorplanning
Abstract
The scaling of technologies toward the nanometer regime brings with a challenging increase in the amount of variability across all phases of design. With the rising impact of process variations on block characteristics such as width, length and aspect ratio, a traditional deterministic floorplanner is unable to take block variations into account and a variability-aware floorplanner is needed. In this paper, we use an affine arithmetic (AA) model to develop a fast and optimized variability-aware floorplanner. The AA model enables a fast and accurate estimation of the variable range of floorplan metrics such as area and wirelength in the presence of variations of each block dimension. Compared with the Monte Carlo simulation results, the average errors of mean and range values computed by the proposed method are -0.78% & -12.96% respectively for area, -2.43% & -13.23% respectively for wirelength and up to 1000X speed up by testing on five MCNC benchmarks. Our solution to this problem is also interesting to related problems such as warehouse floorplanning.
Year
DOI
Venue
2010
10.1109/APCCAS.2010.5775008
APCCAS
Keywords
Field
DocType
process variation,mcnc benchmark,b*-tree based variability-aware floorplanning,floorplanning,circuit layout,trees (mathematics),affine arithmetic model,floorplan metrics,variability,warehouse floorplanning,nanometer regime,affine arithmetic,monte carlo simulation,monte carlo methods,accuracy,algorithm design and analysis,simulated annealing,benchmark testing,aspect ratio
Simulated annealing,Monte Carlo method,Mathematical optimization,Algorithm design,Control theory,Affine arithmetic,Computer science,Algorithm,Process variation,Benchmark (computing),Speedup,Floorplan
Conference
ISBN
Citations 
PageRank 
978-1-4244-7454-7
0
0.34
References 
Authors
9
3
Name
Order
Citations
PageRank
Wenjuan Zhang111.06
Shefali Srivastava200.34
Yajun Ha347154.87