pFPC: A parallel compressor for floating-point data

Data Compression Conference Proceedings

Volumn , Issue , 2009, Pages 43-52

  Burtscher, Martin ^a   Ratanaworabhan, Paruj ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSION ALGORITHMS; COMPRESSION RATIOS; DATA SETS; FLOATING-POINT DATA; LOSSLESS; PAGE SIZES; PARALLEL IMPLEMENTATIONS; SMALL MULTIPLES; TRADE OFF;

DATA COMPRESSION RATIO; DIGITAL ARITHMETIC; THROUGHPUT;

DATA COMPRESSION;

EID: 77957737173     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. S. Agostino. "A Work-Optimal Parallel Implementation of Lossless Image Compression by Block Matching." Nordic Journal of Computing, Vol. 10, No. 1, pp. 13-20. 2003.
2. D. Bailey, T. Harris, W. Saphir, R. v. d. Wijngaart, A. Woo and M. Yarrow. "The NAS Parallel Benchmarks 2.0." TR NAS-95-020, NASA Ames Research Center. 1995.
3. M. Burtscher and P. Ratanaworabhan. "High Throughput Compression of Double-Precision Floating- Point Data." Data Compression Conference, pp. 293-302. 2007.
4. M. Burtscher and P. Ratanaworabhan. "FPC: A High-Speed Compressor for Double-Precision Floating- Point Data." IEEE Transactions on Computers, Vol. 58, No. 1, pp. 18-31. 2009.
5. V. Engelson, D. Fritzson and P. Fritzson. "Lossless Compression of High-Volume Numerical Data from Simulations." Data Compression Conference, pp. 574-586. 2000.
6. P. Franaszek, J. Robinson and J. Thomas. "Parallel Compression with Cooperative Dictionary Construction." Data Compression Conference, p. 200. 1996.
7. J. Gilchrist. "Parallel Data Compression with BZIP2." IASTED International Conference on Parallel and Distributed Computing and Systems, pp. 559-564. 2004.
8. B. Goeman, H. Vandierendonck and K. Bosschere. "Differential FCM: Increasing Value Prediction Accuracy by Improving Table Usage Efficiency." International Symposium on High Performance Computer Architecture, pp. 207-216. 2001.
9. M. Gonzalez and J. Storer. "Parallel Algorithms for Data Compression." Journal of the ACM, Vol. 32, No. 2, pp. 344-373. 1985.
10. P. Howard and J. Vitter. "Parallel Lossless Image Compression using Huffman and Arithmetic Coding." Information Processing Letters, Vol. 59, No. 2, pp. 65-73. 1996.
11. http://www.bzip.org/, 2009.
12. http://www.gzip.org/, 2009.
13. https://asc.llnl.gov/computing-resources/purple/archive/benchmarks/, 2009.
14. http://zlib.net/pigz/, 2009.
15. S. Klien and Y. Wiseman. "Parallel Lempel Ziv Coding." Discrete Applied Mathematics, Vol. 146, No. 2, pp. 180-191. 2005.
16. P. Lindstrom and M. Isenburg. "Fast and Efficient Compression of Floating-Point Data." IEEE Transactions on Visualization and Computer Graphics, Vol. 12, No. 5, pp. 1245-1250. 2006.
17. Y. Okumura, K. Irie and R. Kishimoto. "Multiprocessor DSP with Multistage Switching Network for Video Coding." IEEE Transactions on Communications, Vol. 39, No. 6, pp. 938-946. 1991.
18. P. Ratanaworabhan, J. Ke and M. Burtscher. "Fast Lossless Compression of Scientific Floating-Point Data." Data Compression Conference, pp. 133-142. 2006.
19. th International Symposium on Microarchitecture, pp. 248-258. 1997.
20. K. Shen and E. J. Delp. "A Parallel Implementation of an MPEG Encoder: Faster than Real-time!" SPIE Conference on Digital Video Compression: Algorithms and Technologies, pp. 407-418. 1995.
21. M. Stassen and T. Tjalkens. "A Parallel Implementation of the CTW Compression Algorithm." 22nd Symposium on Information Theory in the Benelux, pp. 85-92. 2001.
22. L. Stauffer and D. Hirschberg. "Dictionary Compression on the PRAM." UC Irvine TR 94-7. 1994.
23. J. Storer. "Lossless Image Compression Using Generalized LZ1-Type Methods." Data Compression Conference, p. 290. 1996.
24. Y. Wiseman. "A Pipeline Chip for Quasi Arithmetic Coding." IEICE Journal - Trans. Fundamentals, Vol. E84-A, No. 4, pp. 1034-1041. 2001.