High performance lossless compression of scientific floating data

被引:0
作者
He K.-J. [1 ]
机构
[1] School of Computer Science and Engineering, South China University of Technology
来源
Jisuanji Xuebao/Chinese Journal of Computers | 2010年 / 33卷 / 06期
关键词
Floating data; High performance; Lossless compression; Scientific computing;
D O I
10.3724/SP.J.1016.2010.00966
中图分类号
学科分类号
摘要
Scientific computing is playing more and more important role in the scientific research and in the industry, and enormous valuable scientific data are produced. Since the read/write speed of secondary storages (e.g. hard disks) is usually slow, besides occupying storage space, mass data also affect system performance. This paper studies the properties of floating-point data thoroughly, and establishes the theoretical relationship between the prediction precision and the compression ratio. By exploiting the interdependency between scientific data and making use of several predictor and high performance entropy encoding method, this paper proposes a high performance lossless compression method for scientific data. The method doesn't require users having priori knowledge about the data, nor is custom-designed predictor required. Comparing results with other methods, show the method has much higher compression ratio and constant high throughput. The method has been used for the compression of scientific data in large scale discrete element simulation of particle dynamics.
引用
收藏
页码:966 / 976
页数:10
相关论文
共 21 条
  • [1] Taubin G., Rossignac J., Geometric compression through topological surgery, ACM Transactions on Graphics, 17, 2, pp. 84-115, (1998)
  • [2] Touma C., Gotsman C., Triangle mesh compression, Proceedings of the Graphics Interface'98, pp. 26-34, (1998)
  • [3] Isenburg M., Lindstrom P., Snoeyink J., Lossless compression of predicted floating-point geometry, Computer-Aided Design, 37, 8, pp. 869-877, (2005)
  • [4] Lindstrom P., Isenburg M., Fast and efficient compression of floating-point data, IEEE Transactions on Visualization and Computer Graphics, 12, 5, pp. 1245-1250, (2006)
  • [5] Ibarria L., Lindstrom P., Rossignac J., Szymczak A., Out-of-core compression and decompression of large n-dimensional scalar fields, Computer Graphics Forum (Eurographics 2003), pp. 343-348, (2003)
  • [6] Engelson V., Fritzson D., Fritzson P., Lossless compression of high-volume numerical data from simulations, Proceedings of the 2000 Data Compression Conference, pp. 574-586, (2000)
  • [7] Ratanaworabhan P., Ke J., Burtscher M., Fast lossless compression of scientific floating-point data, Proceedings of the 2006 Data Compression Conference, pp. 133-142, (2006)
  • [8] Burtscher M., Ratanaworabhan P., High throughput compression of double-precision floating-point data, Proceedings of the 2007 Data Compression Conference, pp. 293-302, (2007)
  • [9] Burtscher M., Ratanaworabhan P., FPC: A high-speed compressor for double-precision floating-point data, IEEE Transactions on Computers, 58, 1, pp. 18-31, (2009)
  • [10] IEEE 754: Standard for binary floating-point arithmetic, (1985)