skip to main content
10.1145/1119772.1119931acmconferencesArticle/Chapter ViewAbstractPublication PagesaspdacConference Proceedingsconference-collections
Article

A novel approach for digital waveform compression

Published: 21 January 2003 Publication History

Abstract

The waveform data, which is gathered during digital simulation of large and complex systems easily fill up huge amounts of disk space on the simulation computer. This is specially true for many deep-submicron designs. Hence, we developed a set of algorithms and techniques which can be used to efficiently compress digital waveforms without losing any significant information from the original data. Experimental results show that compression ratios of up to 300 compared to a original VCD formatted file can be achieved.

References

[1]
J. Marantz, "Enhanced Visibility and Performance in Functional Verification by Reconstruction", in Proceedings DAC-98, June 1998
[2]
Novas Software Inc., "Debussy: Total Debug System", http://www.novas.com.tw/products/index.html, 2002/04/11
[3]
J. Ziv and A. Lempel, "A Universal Algorithm for Sequential Data Compression", IEEE Transaction on Information Theory, Vol. IT-23, No. 3, May 1977
[4]
Dzung T. Hoang, Philip M. Long and Jeffrey Scott Vitter, "Dictionary Selection Using Partial Matching", Information Sciences, Vol. 119, No. 1--2, 57--72, 1999
[5]
J. S. Vitter, "Design and Analysis of Dynamic Huffman Codes", Journal of ACM, 34(4):825--845, October 1987
[6]
J. J. Rissanen and G. G. Langdon, "Arithmetic Coding", IBM Journal of Research and Development, 23(2): 149--162, March 1979
[7]
X. Wu and N. D. Memon, "CALIC -- A Context Based Adaptive Lossless Image Coding Scheme", IEEE Transaction on Communications, 45:437--444, May 1996
[8]
G. Mandyam, N. Ahmed and N. Magotra, "A DCT-Based Scheme for Lossless Image Compression", IS&T/SPIE Electronic Imaging Conference, February 1995
[9]
Cadence Design Systems Inc., "Verilog-XL Reference Manual", Version 2.3, 1995
[10]
Wireless Application Protocol Forum Ltd., "Wireless Application Protocol, Wireless Session Protocol Specification", WAP WSP Standard, Version 5-November-1999
[11]
Bohuslav Rychlik, John Faistl, Bryon Krug and John P. Shen, "Efficancy and Performance Impact of Value Prediction", in Proceedings PACT-98, October 1998
[12]
Marius Evers, Po-Yung Chang and Yale N. Patt, "Using Hybrid Branch Predictors to Improve Branch Prediction Accuracy in the Presence of Context Switches", in Proceedings ISCA, 1996

Cited By

View all
  • (2023)More Efficient Accuracy-Ensured Waveform Compression for Circuit Simulation Supporting Asynchronous WaveformsProceedings of the Great Lakes Symposium on VLSI 202310.1145/3583781.3590263(305-311)Online publication date: 5-Jun-2023
  • (2021)Efficient and Accuracy-Ensured Waveform Compression for Transient Circuit SimulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.302049640:7(1437-1449)Online publication date: Jul-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASP-DAC '03: Proceedings of the 2003 Asia and South Pacific Design Automation Conference
January 2003
865 pages
ISBN:0780376609
DOI:10.1145/1119772
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 January 2003

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)More Efficient Accuracy-Ensured Waveform Compression for Circuit Simulation Supporting Asynchronous WaveformsProceedings of the Great Lakes Symposium on VLSI 202310.1145/3583781.3590263(305-311)Online publication date: 5-Jun-2023
  • (2021)Efficient and Accuracy-Ensured Waveform Compression for Transient Circuit SimulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.302049640:7(1437-1449)Online publication date: Jul-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media