The ISPD-2011 routability-driven placement contest and benchmark suite

Authors:
Natarajan Viswanathan;Charles J. Alpert;Cliff Sze;Zhuo Li;Gi-Joon Nam;Jarrod A. Roy
Affiliations:
IBM Corporation, Austin, TX, USA;IBM Corporation, Austin, TX, USA;IBM Corporation, Austin, TX, USA;IBM Corporation, Austin, TX, USA;IBM Corporation, Austin, TX, USA;IBM Corporation, Austin, TX, USA
Venue:
Proceedings of the 2011 international symposium on Physical design
Year:
2011

Citing 24
Cited 23

Toward CAD-IP Reuse: A Web Bookshelf of Fundamental Algorithms

IEEE Design & Test
Multilevel generalized force-directed method for circuit placement

Proceedings of the 2005 international symposium on Physical design
The ISPD2005 placement contest and benchmark suite

Proceedings of the 2005 international symposium on Physical design
ISPD 2006 Placement Contest: Benchmark Suite and Results

Proceedings of the 2006 international symposium on Physical design
mPL6: enhanced multilevel mixed-size placement

Proceedings of the 2006 international symposium on Physical design
Architecture and details of a high quality, large-scale analytical placer

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
BoxRouter: a new global router based on box expansion and progressive ILP

Proceedings of the 43rd annual Design Automation Conference
Fast and robust quadratic placement combined with an exact linear net model

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
A high-quality mixed-size analytical placer considering preplaced blocks and density constraints

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
RQL: global placement via relaxed quadratic spreading and linearization

Proceedings of the 44th annual Design Automation Conference
FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control

ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
High-performance routing at the nanometer scale

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
BoxRouter 2.0: architecture and implementation of a hybrid and robust global router

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
NTHU-Route 2.0: a fast and stable global router

Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
FastRoute3.0: a fast and high quality global router based on virtual capacity

Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
FastRoute 4.0: global router with efficient via minimization

Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Robust layer assignment for via optimization in multi-layer global routing

Proceedings of the 2009 international symposium on Physical design
GRIP: scalable 3D global routing using integer programming

Proceedings of the 46th Annual Design Automation Conference
CROP: fast and effective congestion refinement of placement

Proceedings of the 2009 International Conference on Computer-Aided Design
CRISP: congestion reduction by iterated spreading during placement

Proceedings of the 2009 International Conference on Computer-Aided Design
What makes a design difficult to route

Proceedings of the 19th international symposium on Physical design
Completing high-quality global routes

Proceedings of the 19th international symposium on Physical design
A parallel integer programming approach to global routing

Proceedings of the 47th Design Automation Conference
SimPL: an effective placement algorithm

Proceedings of the International Conference on Computer-Aided Design

Ripple: an effective routability-driven placer by iterative cell movement

Proceedings of the International Conference on Computer-Aided Design
Routability-driven analytical placement for mixed-size circuit designs

Proceedings of the International Conference on Computer-Aided Design
Congestion analysis for global routing via integer programming

Proceedings of the International Conference on Computer-Aided Design
Keep it straight: teaching placement how to better handle designs with datapaths

Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
MAPLE: multilevel adaptive placement for mixed-size designs

Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
Guiding a physical design closure system to produce easier-to-route designs with more predictable timing

Proceedings of the 49th Annual Design Automation Conference
The DAC 2012 routability-driven placement contest and benchmark suite

Proceedings of the 49th Annual Design Automation Conference
Analysis of post-placement length estimation

Proceedings of the International Workshop on System Level Interconnect Prediction
Progress and challenges in VLSI placement research

Proceedings of the International Conference on Computer-Aided Design
Placement: hot or not?

Proceedings of the International Conference on Computer-Aided Design
ICCAD-2012 CAD contest in design hierarchy aware routability-driven placement and benchmark suite

Proceedings of the International Conference on Computer-Aided Design
A fast maze-free routing congestion estimator with hybrid unilateral monotonic routing

Proceedings of the International Conference on Computer-Aided Design
Planning for local net congestion in global routing

Proceedings of the 2013 ACM international symposium on International symposium on physical design
Case study for placement solutions in ispd11 and dac12 routability-driven placement contests

Proceedings of the 2013 ACM international symposium on International symposium on physical design
Sub-quadratic objectives in quadratic placement

Proceedings of the Conference on Design, Automation and Test in Europe
Taming the complexity of coordinated place and route

Proceedings of the 50th Annual Design Automation Conference
Ripple 2.0: high quality routability-driven placement via global router integration

Proceedings of the 50th Annual Design Automation Conference
Optimization of placement solutions for routability

Proceedings of the 50th Annual Design Automation Conference
A study on unroutable placement recognition

Proceedings of the 2014 on International symposium on physical design
MIP-based detailed placer for mixed-size circuits

Proceedings of the 2014 on International symposium on physical design
ICCAD-2013 CAD contest in placement finishing and benchmark suite

Proceedings of the International Conference on Computer-Aided Design
ISPD 2014 benchmarks with sub-45nm technology rules for detailed-routing-driven placement

Proceedings of the 2014 on International symposium on physical design
Techniques for scalable and effective routability evaluation

ACM Transactions on Design Automation of Electronic Systems (TODAES)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The last few years have seen significant advances in the quality of placement algorithms. This is in part due to the availability of large, challenging testcases by way of the ISPD-2005 [17] and ISPD-2006 [16] placement contests. These contests primarily evaluated the placers based on the half-perimeter wire length metric. Although wire length is an important metric, it still does not address a fundamental requirement for placement algorithms, namely, the ability to produce routable placements. This paper describes the ISPD-2011 routability-driven placement contest, and a new benchmark suite that is being released in conjunction with the contest. All designs in the new benchmark suite are derived from industrial ASIC designs, and can be used to perform both placement and global routing. By way of the contest and the associated benchmark suite, we hope to provide a standard, publicly available framework to help advance research in the area of routability-driven placement.