[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Accurate area and delay estimation from RTL descriptions

Published: 01 March 1998 Publication History

Abstract

In this paper, we present a method for efficiently obtaining area and delay estimates from RTL descriptions of a logic design. The estimates are obtained through fast compiler-type optimizations on the RTL descriptions followed by application of best-fit polynomial area and delay models on the resulting technology-independent representation. The estimation techniques were incorporated into a tool called QUEST. QUEST was used by designers of a large commercial CPU to obtain quick feedback on the area and delay impact of behavioral modifications, resulting in significant savings in design schedule.

References

[1]
D. E. Muller, "Complexity in electronic switching circuits," IRE Trans. Elec. Comput., pp. 15-19; Mar. 1956.
[2]
C. E. Shannon, "The synthesis of two-terminal switching circuits," Bell Syst. Tech. J., vol. 28, pp. 59-58; Jan. 1949.
[3]
S. Kundu, "Basis sets for synthesis of switching functions," IEEE Trans. Comput., vol. 41, Apr. 1992.
[4]
A. J. W. M. ten Berg, "Estimators for logic minimization and implementation: Selection of finite state machines," Microprocess. Microprogr., vol. 35, nos. 1-5; Sept. 1992.
[5]
F. Kurdahi and A. C. Parker, "Techniques for area estimation of VLSI layouts," IEEE Trans. Computer-Aided Design, vol. 8, Jan. 1989.
[6]
W. R. Heller, C. G. Hsi, and W. F. Mikhail, "Wirability-designing wiring space for chips and chip packages," IEEE Design Test, pp. 43-50, Aug. 1984.
[7]
D. E. Wallace and M. S. Chandrashekar, "High-level delay estimation for technology-independent logic equations," in Proc. ICCAD-90, Nov. 1990, pp. 188-191.
[8]
M. Pedram and N. Bhat, "Layout driven technology mapping," in Proc. 28th DAC, June 1991, pp. 99-105.
[9]
K. Kucukcakar and A. C. Parker, "BAD: Behavioral area-delay predictor," Dep. Elec. Eng., Univ. Southern California, Tech. Rep. CENG-90- 31, Nov. 1990.
[10]
D. D. Gajski, N. D. Dutt, A. C. Wu, and S. Y. Lin, High-Level Synthesis: Introduction to Chip and System Design. New York: Kluwer Academic, 1992.
[11]
M. C. McFarland, A. C. Parker, and R. Camposano, "The high-level synthesis of digital systems," IEEE Trans. Computer-Aided Design, vol. 9, pp. 301-318, Feb. 1990.
[12]
X. Chen and M. Bushnell, "A module area estimator for VLSI layout," in Proc. 25th DAC, 1988, pp. 54-59.
[13]
M. Nourani and C. A. Papachristou, "A layout estimation algorithm for RTL datapaths," in Proc. 30th DAC, 1993.
[14]
K. G. Murty, Linear Programming. New York: Wiley, 1983.
[15]
W. H. Press, Numerical Recipes in C: The Art of Scientific Computing. New York: Cambridge Press, 1988.

Cited By

View all
  • (2023)MRPHS: A Verilog RTL to C++ Model Compiler Using Intermediate Representations for Object-oriented Model-driven PrototypingProceedings of the 34th International Workshop on Rapid System Prototyping10.1145/3625223.3649276(1-7)Online publication date: 21-Sep-2023
  • (2022)How Good Is Your Verilog RTL Code?Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design10.1145/3508352.3549375(1-9)Online publication date: 30-Oct-2022
  • (2002)High-level area estimationProceedings of the 2002 international symposium on Low power electronics and design10.1145/566408.566479(271-274)Online publication date: 12-Aug-2002
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Very Large Scale Integration (VLSI) Systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems  Volume 6, Issue 1
March 1998
179 pages

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 March 1998
Revised: 19 December 1995
Received: 03 August 1994

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)MRPHS: A Verilog RTL to C++ Model Compiler Using Intermediate Representations for Object-oriented Model-driven PrototypingProceedings of the 34th International Workshop on Rapid System Prototyping10.1145/3625223.3649276(1-7)Online publication date: 21-Sep-2023
  • (2022)How Good Is Your Verilog RTL Code?Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design10.1145/3508352.3549375(1-9)Online publication date: 30-Oct-2022
  • (2002)High-level area estimationProceedings of the 2002 international symposium on Low power electronics and design10.1145/566408.566479(271-274)Online publication date: 12-Aug-2002
  • (2001)An RTL design-space exploration method for high-level applicationsProceedings of the 2001 Asia and South Pacific Design Automation Conference10.1145/370155.370313(162-168)Online publication date: 30-Jan-2001
  • (1998)Delay estimation VLSI circuits from a high-level viewProceedings of the 35th annual Design Automation Conference10.1145/277044.277199(591-594)Online publication date: 1-May-1998

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media