|
ABSTRACT
A shift is proposed in the design of VLSI circuits. In conventional design, higher levels of synthesis produce a netlist, from which layout synthesis builds a mask specification for manufacturing. Timing analysis is built into a feedback loop to detect timing violations which are then used to update specifications to synthesis. Such iteration is undesirable, and for very high performance designs, infeasible. The problem is likely to become much worse with future generations of technology. To achieve a non-iterative design flow, we propose that early synthesis stages should use “wireplanning” to distribute delays over the functional elements and interconnect, and layout synthesis should use its degrees of freedom to realize those delays. In this paper we attempt to quantify this problem for future technologies and propose some solutions for a “constant delay” methodology.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
H.B. Bakoglu, Circuits, interconnections, and~ackaging for vlsi, Addison-Wesley Pub Co, 1990
|
| |
2
|
|
| |
3
|
R.K. Brayton, C.-L. Chen, J.A.G. Jess, R.H.J.M. Otten, L.P.P.P. van Ginneken, Wire planning for stackable designs, Proceedings 1987 International Symposium on VLSl Technology, Systems and Applications, Taipeh, Taiwan, pp 269-273, May 1987
|
| |
4
|
P.D. Fisher, Clock cycle estimation for future microprocessor generations, 1998
|
| |
5
|
W.Gosti, Wire planning in logic synthesis, 1998
|
| |
6
|
Joel Grodstein , Eric Lehman , Heather Harkness , Bill Grundmann , Yosinatori Watanabe, A delay model for logic synthesis of continuously-sized networks, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.458-462, November 05-09, 1995, San Jose, California, United States
|
 |
7
|
Yuji Kukimoto , Robert K. Brayton , Prashant Sawkar, Delay-optimal technology mapping by DAG covering, Proceedings of the 35th annual conference on Design automation, p.348-351, June 15-19, 1998, San Francisco, California, United States
[doi> 10.1145/277044.277142]
|
| |
8
|
R.H.J.M. Otten, Layout compilation, in Design systems for vlsi circuits, edited by G. DeMicheli, A. Sangiovanni- Vincentelli and P. Antognetti, pp.439-412, Martinus Nijhoff Publishers, 1987
|
| |
9
|
R.H.J.M. Otten, L.P.P.P. van Ginneken, N.V. Shenoy, Speed: new paradigms in design for performance, IC- CAD, Nov. 199~
|
| |
10
|
L. Pileggi, Delay metrics, ISPD98
|
| |
11
|
Semiconductor Industry Association, The national technology roadmap for semiconductors: technology needs, California, U.S.A., 1997
|
| |
12
|
|
CITED BY 50
|
|
Dirk-Jan Jongeneel , Yosinori Watanbe , Robert K. Brayton , Ralph Otten, Area and search space control for technology mapping, Proceedings of the 37th conference on Design automation, p.86-91, June 05-09, 2000, Los Angeles, California, United States
|
|
|
A. E. Caldwell , A. B. Kahng , I. L. Markov, Optimal partitioners and end-case placers for standard-cell layout, Proceedings of the 1999 international symposium on Physical design, p.90-96, April 12-14, 1999, Monterey, California, United States
|
|
|
|
|
|
|
|
|
Kaustav Banerjee , Massoud Pedram , Amir H. Ajami, Analysis and optimization of thermal issues in high-performance VLSI, Proceedings of the 2001 international symposium on Physical design, p.230-237, April 01-04, 2001, Sonoma, California, United States
|
|
|
|
|
|
|
|
|
Chieh Changfan , Yu-Chin Hsu , Fur-Shing Tsai, Post-routing timing optimization with routing characterization, Proceedings of the 1999 international symposium on Physical design, p.30-35, April 12-14, 1999, Monterey, California, United States
|
|
|
Hung-Ming Chen , Hai Zhou , F. Y. YOung , D. F. Wong , Hannah H. Yang , Naveed Sherwani, Integrated floorplanning and interconnect planning, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.354-357, November 07-11, 1999, San Jose, California, United States
|
|
|
|
|
|
Shih-Chieh Chang , Jung-Cheng Chuang , Zhong-Zhen Wu, Synthesis for multiple input wires replacement of a gate for wiring consideration, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.115-119, November 07-11, 1999, San Jose, California, United States
|
|
|
Shukri J. Souri , Kaustav Banerjee , Amit Mehrotra , Krishna C. Saraswat, Multiple Si layer ICs: motivation, performance analysis, and design implications, Proceedings of the 37th conference on Design automation, p.213-220, June 05-09, 2000, Los Angeles, California, United States
|
|
|
Luca P. Carloni , Kenneth L. McMillan , Alexander Saldanha , Alberto L. Sangiovanni-Vincentelli, A methodology for correct-by-construction latency insensitive design, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.309-315, November 07-11, 1999, San Jose, California, United States
|
|
|
Kaustav Banerjee , Amit Mehrotra , Alberto Sangiovanni-Vincentelli , Chenming Hu, On thermal effects in deep sub-micron VLSI interconnects, Proceedings of the 36th ACM/IEEE conference on Design automation, p.885-891, June 21-25, 1999, New Orleans, Louisiana, United States
|
|
|
Hung-Ming Chen , D. F. Wong , Wai-Kei Mak , Hannah H. Yang, Faster and more accurate wiring evaluation in interconnect-centric floorplanning, Proceedings of the 11th Great Lakes symposium on VLSI, p.62-67, March 2001, West Lafayette, Indiana, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Abdallah Tabbara , Robert K. Brayton , A. Richard Newton, Retiming for DSM with area-delay trade-offs and delay constraints, Proceedings of the 36th ACM/IEEE conference on Design automation, p.725-730, June 21-25, 1999, New Orleans, Louisiana, United States
|
|
|
Hiroshi Saito , Alex Kondratyev , Jordi Cortadella , Luciano Lavagno , Alexander Yakovlev, What is the cost of delay insensitivity?, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.316-323, November 07-11, 1999, San Jose, California, United States
|
|
|
Wilsin Gosti , Amit Narayan , Robert K. Brayton , Alberto L. Sangiovanni-Vincentelli, Wireplanning in logic synthesis, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.26-33, November 08-12, 1998, San Jose, California, United States
|
|
|
Wei Huang , Mircea R. Stan , Kevin Skadron , Karthik Sankaranarayanan , Shougata Ghosh , Sivakumar Velusam, Compact thermal modeling for temperature-aware design, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA
|
|
|
|
|
|
Sampath Dechu , Zion Cien Shen , Chris C. N. Chu, An efficient routing tree construction algorithm with buffer insertion, wire sizing and obstacle considerations, Proceedings of the 2004 conference on Asia South Pacific design automation: electronic design and solution fair, p.361-366, January 27-30, 2004, Yokohama, Japan
|
|
|
|
|
|
|
|
|
|
|
|
Rajeev R. Rao , David Blaauw , Dennis Sylvester , Charles J. Alpert , Sani Nassif, An efficient surface-based low-power buffer insertion algorithm, Proceedings of the 2005 international symposium on Physical design, April 03-06, 2005, San Francisco, California, USA
|
|
|
L. Pileggi , H. Schmit , A. J. Strojwas , P. Gopalakrishnan , V. Kheterpal , A. Koorapaty , C. Patel , V. Rovner , K. Y. Tong, Exploring regular fabrics to optimize the performance-cost trade-off, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA
|
|
|
Li Shang , Li-Shiuan Peh , Amit Kumar , Niraj K. Jha, Thermal Modeling, Characterization and Management of On-Chip Networks, Proceedings of the 37th annual IEEE/ACM International Symposium on Microarchitecture, p.67-78, December 04-08, 2004, Portland, Oregon
|
|
|
Feng Wang , Yuan Xie , N. Vijaykrishnan , M. J. Irwin, On-chip bus thermal analysis and optimization, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|