Gi-Joon Nam
Cliff Sze
ABSTRACT
This paper describes the ISPD global routing benchmark suite and related contests. Total 16 global routing benchmarks are produced from the ISPD placement contest benchmark suite using a variety of publicly available academic placement tools. The representative characteristics of the ISPD global routing benchmark suite include multiple metal layers with layer assignment requirement, wire and via width/space modeling, and macro porosity modeling. The benchmarks have routable nets from 200 thousand 1.6 million. While primarily intended for global routing, they can be certainly extended for detailed routing or routing congestion estimation. In conjunction with the previous ISPD placement contest benchmark suite, the new global routing benchmarks will present realistic and challenging physical design problems of modern complex IC designs
- C. J. Alpert, "The ISPD98 Circuit Benchmark suite," in Proc. International Symposium on Physical Design, 1998, pp. 80--85. Google Scholar
Digital Library
- F. Brglez, D. Bryan and K. Kozminski, "Combinational Profiles of Sequential Benchmark Circuits", International Conference on Circuits and Systems, 1989, pp. 1929--1934.Google ScholarCross Ref
- A. E. Caldwell, A. B. Kahng, I. L. Markov, "Toward CAD-IP Reuse: The MARCO GSRC Bookshelf of Fundamental CAD Algorithms," IEEE Design and Test, May 2002, pp. 72--81, http://vlsicad.eecs.umich.edu/BK/Slots/ Google ScholarDigital Library
- T. F. Chan, J. Cong, J. R. Shinnerl, K. Sze and M. Xie, "mPL6: Enhanced Multilevel Mixed-size Placement", 2006, pp. 212--214. Google ScholarDigital Library
- B. Hu and M. Marek-Sadowska, "FAR: Fixed-Points-Addition-Based VLSI Placement Algorithm" in Proc. International Symposium on Physical Design, 2005, pp. 239--241. Google ScholarDigital Library
- Z.-W. Jiang, T.-C. Chen, T.-C. Hsu, H.-C. Chen, Y.-W. Chang, "NTUplace2: A Hybrid Placer Using Partitioning and Analytical Techniques", in Proc. International Symposium on Physical Design, 2006, pp. 215--217. Google ScholarDigital Library
- A. B. Kahng, Q. Wang, "A Faster Implementation of APlace", in Proc. International Symposium on Physical Design, 2006, pp. 218--220. Google ScholarDigital Library
- G.-J. Nam, C. J. Alpert, P. Villarrubia, B. Winter and M. Yildiz, "The ISPD2005 Placement Contest and Benchmark Suite", in Proc. International Symposium on Physical Design, 2005, pp. 216--219. Google ScholarDigital Library
- G.-J. Nam, "ISPD 2006 Placement Contest: Benchmark Suite and Results", in Proc. International Symposium on Physical Design, 2006, pp. 167--167. Google ScholarDigital Library
- J. Roy, D. Papa, A. Ng, I. Markov, "Satisfying Whitespace Requirements in Top-down Placement", in Proc. International Symposium on Physical Design, 2006, pp. 206--208. Google ScholarDigital Library
- P. Spindler and F. Johannes, "Fast and Robust Quadratic Placement Combined with an Exact Linear Net Model", in Proc. International Conference on Computer-Aided Design, 2006, pp. 179--186. Google ScholarDigital Library
- T. Taghavi, X. Yang, B.-K. Choi, M. Wang, M. Sarrafzadeh, "Dragon2006: Blockage-Aware Congestion-Controlling Mixed-size Placer", in Proc. International Symposium on Physical Design, 2006, pp. 209--211. Google ScholarDigital Library
- N. Viswanathan, M. Pan, C. Chu, "FastPlace: An Analytical Placer for Mixed-mode Designs", in Proc. International Symposium on Physical Design, 2005, pp. 221--223. Google ScholarDigital Library
Index Terms
- The ISPD global routing benchmark suite
Recommendations
ISPD 2019 Initial Detailed Routing Contest and Benchmark with Advanced Routing Rules
ISPD '19: Proceedings of the 2019 International Symposium on Physical DesignDetailed routing becomes the most complicated and runtime consuming stage in the physical design flow as technology nodes advance. Due to the inaccessibility of advanced routing rules and industrial designs, it is hard to conduct detailed routing ...
ISPD placement contest updates and ISPD 2007 global routing contest
ISPD '07: Proceedings of the 2007 international symposium on Physical designIn 2005 and 2006, ISPD successfully hosted two placement contests and released a total of 16 benchmark circuits. These benchmarks are all derived from real industrial circuits and present modern physical design challenges such as scalability, variety of ...
The ISPD2005 placement contest and benchmark suite
ISPD '05: Proceedings of the 2005 international symposium on Physical designWithout the MCNC and ISPD98 benchmarks, it would arguably not have been possible for the academic community to make consistent advances in physical design over the last decade. While still being used extensively in placement and floorplanning research, ...
Reviews
Wolfgang Schreiner
In the physical design of integrated circuits, routing is the process of creating physical signal connections from logical connectivity requirements under various design constraints. Based on a previously constructed placement of the circuit elements, and on a graph that describes the fundamental communication structures and capacities, global routing is applied to solve the problem on a high level, with details of refinements, adjustments, and corrections left to later design phases. Regular contests based on widely accepted benchmark suites will help advance the state of the art in global routing. Thus, the International Symposium on Physical Design (ISPD) has developed a Global Routing Benchmark Suite that is described in this short paper. Based on previously constructed placement benchmarks, eight global routing benchmarks were developed for a contest at ISPD 2007; these were extended by another eight benchmarks for the ISPD 2008 contest. The suites were carefully chosen to comprise benchmarks with different characteristics with respect to, for example, the number and nets to be routed, the structure of the global graph, and the capacities of the edges, thus yielding a number of representative problem instances. The paper offers a clear overview of the design rationale of the benchmarks, and also discusses the problem of choosing a metric for comparing the quality of solutions; essentially, both contests emphasized congestion reduction, with the number of overflows as the primary objective function. Together with the ISPD placement benchmark, the global routing benchmark is certainly going to foster future research in physical design. Online Computing Reviews Service
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments