More Efficient Accuracy-Ensured Waveform Compression for Circuit Simulation Supporting Asynchronous Waveforms
Pages 305 - 311
Abstract
Efficient and accurate waveform compression is critical for analog circuit simulation. In this work, we propose a waveform compression scheme which supports asynchronous waveforms, while improving the compression ratio (CR) and reducing memory usage based on the techniques of multi-model prediction, residual quantization and random-accessible secondary compression. Experimental results show that the proposed method can achieve up to 7.90X and 35.29X CR for industrial synchronous waveforms and asynchronous waveforms respectively, while keeping absolute error within 10-6 and relative error within 10-3. In comparison with existing work that only supports synchronous waveforms, the CR is improved by 1.23X and the memory usage is reduced by 8.4X on average.
References
[1]
J. Bonfield, J. Marshall, et al. 2021. HTSlib: C library for reading/writing high-throughput sequencing data. Gigascience, Vol. 10, 2 (2021), giab007.
[2]
M. Burtscher and P. Ratanaworabhan. 2008. FPC: A high-speed compressor for double-precision floating-point data. IEEE Trans. Comput., Vol. 58, 1 (2008), 18--31.
[3]
P. Deutsch. 1996 a. RFC1951: DEFLATE compressed data format specification version 1.3.
[4]
P. Deutsch. 1996 b. RFC1952: GZIP file format specification version 4.3.
[5]
S. Di and F. Cappello. 2016. Fast error-bounded lossy HPC data compression with SZ. In Proc. IEEE IPDPS. 730--739.
[6]
N. Fout and K. Ma. 2012. An adaptive prediction-based approach to lossless compression of floating-point volume data. IEEE Trans. Vis. Comput. Graph., Vol. 18, 12 (2012), 2295--2304.
[7]
S. Hatami, P. Feldmann, et al. 2009. Efficient compression and handling of current source model library waveforms. In Proc. DATE. 1178--1183.
[8]
S. Hatami and M. Pedram. 2010. Efficient representation, stratification, and compression of variational CSM library waveforms using Robust Principle Component Analysis. In Proc. DATE. IEEE, 1285--1290.
[9]
L. Li, Z. Liu, et al. 2023. Parallel Incomplete LU Factorization Based Iterative Solver for Fixed-Structure Linear Equations in Circuit Simulation. In Proc. ASPDAC. 339--345.
[10]
L. Li and W. Yu. 2020. Efficient and accuracy-ensured waveform compression for transient circuit simulation. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 40, 7 (2020), 1437--1449.
[11]
Y. Liu, F. Yang, and X. Zeng. 2013. An efficient compression method for analog waveforms. Journal of Fudan University (Natural Science), Vol. 52, 4 (2013), 486--491 (in Chinese).
[12]
Z. Liu and W. Yu. 2022. Pursuing more effective graph spectral sparsifiers via approximate trace reduction. In Proc. ACM/IEEE DAC. 613--618.
[13]
F. Livinston, N. Magotra, et al. 1995. Real time implementation concerns for lossless waveform compression. In Proc. ISCAS. 1267--1270.
[14]
E. Naroska, S. Ruan, et al. 2003. A novel approach for digital waveform compression. In Proc. ASP-DAC. 712--715.
[15]
L T Pillage, R A Rohrer, and C Visweswariah. 1998. Electronic circuit & system simulation methods. McGraw-Hill Inc., New York.
[16]
S. Saurabh and P. Mittal. 2018. A practical methodology to compress technology libraries using recursive polynomial representation. In Proc. VLSID. 301--306.
[17]
Synopsys. 2022. CosmosScope. https://www.synopsys.com/verification/virtual-prototyping/saber/cosmos-scope.html.
[18]
D. Tao, S. Di, et al. 2017. Significantly improving lossy compression for scientific data sets based on multidimensional prediction and error-controlled quantization. In Proc. IEEE IPDPS. 1129--1139.
[19]
Y. Xie, L. Li, and W. Yu. 2021. Efficient digital waveform compression method for logic simulation of integrated circuits. Journal of Computer-Aided Design & Computer Graphics, Vol. 31, 11 (2021), 1786--1794 (in Chinese).
[20]
A. Yazdanpanah and M. Hashemi. 2010. A new compression ratio prediction algorithm for hardware implementations of LZW data compression. In Proc. IEEE CADS. 155--156.
Index Terms
- More Efficient Accuracy-Ensured Waveform Compression for Circuit Simulation Supporting Asynchronous Waveforms
Recommendations
Efficient and Effective Digital Waveform Compression for Large-scale Logic Simulation of Integrated Circuit
GLSVLSI '23: Proceedings of the Great Lakes Symposium on VLSI 2023Efficient and lossless digital waveform compression is essentially important for large-scale IC design. In this paper, a compression and storage scheme with detailed-encoding is proposed for compressing the digital waveform including signal transition ...
Lossy Data Compression of Vibrotactile Material-Like Textures
Tactile content will be delivered over the Internet in the near future. Vibrotactile material-like textures that resemble the surfaces of wood, leather, etc., are representative of such content. We performed lossy compression of texture data for ...
Waveform shaping techniques for bandwidth-efficient digital modulations
Wireless communications systems and networksIn this chapter, various issues on pulse shaping waveform design for bandwidth efficient digital modulations will be addressed. Here what we concern about the pulse shaping waveforms is the physical appearances or shapes each information data bit or ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2023
731 pages
ISBN:9798400701252
DOI:10.1145/3583781
- General Chairs:
- Himanshu Thapliyal,
- Ronald DeMara,
- Program Chairs:
- Inna Partin-Vaisband,
- Srinivas Katkoori
Copyright © 2023 Owner/Author.
This work is licensed under a Creative Commons Attribution-ShareAlike International 4.0 License.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 June 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Key R&D Program of China
- National Natural Science Foundation of China
Conference
GLSVLSI '23
Sponsor:
Acceptance Rates
Overall Acceptance Rate 312 of 1,156 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 188Total Downloads
- Downloads (Last 12 months)142
- Downloads (Last 6 weeks)22
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in