Streaming sparse matrix compression/decompression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3793 LNCS, Issue , 2005, Pages 116-129

  Moloney, David ^a   Geraghty, Dermot ^a   McSweeney, Colm ^a   McElroy, Ciaran ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; FINITE ELEMENT METHOD; MATRIX ALGEBRA; OPTIMIZATION; VECTORS;

DATAPATH OPTIMIZATION; MEMORY BANDWIDTH; SPARSE MATRIX-VECTOR MULTIPLICATION (SMVM); SYSTEM SIMULATIONS;

DATA COMPRESSION;

EID: 33646829256     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11587514_9     Document Type: Conference Paper

References (21)

1. R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donate, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. Van der Vorst, "Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition, SIAM, 1994, Philadelphia, PA
2. IEEE Standards Board, "IEEE Standard for Binary Floating-Point Arithmetic", Technical Report ANSI/IEEE Std. 754-1985, IEEE, New York, 1985
3. J. Siek & A. Lumsdaine, "The Matrix Template Library: Generic Components for High-Performance Scientific Computing", IEEE Journal of Computing in Science & Engineering, Nov.-Dec. 1999, pp.70-78
4. http://www.cise.ufl.edu/research/sparse/
5. http://math.nist.gov/MatrixMarket/
6. http://www.parallab.uib.no/projects/parasol/data/
7. Kevin R. Gee, "Using latent semantic indexing to filter spam", SAC '03: Proceedings of the 2003 ACM symposium on Applied computing, pp.460-464
8. N. Muller, L. Magaia, B. M. Herbst, "Singular Value Decomposition, Eigenfaces, and 3D Reconstructions", SIAM Review, Vol. 46, No. 3, pp. 518-545
9. W. K. Anderson, W. D. Gropp, D. K. Kaushik, D. E. Keyes and B. F. Smith, "Achieving high sustained performance in an unstructured mesh CFD application", Proceedings of the 1999 ACM/IEEE conference on Supercomputing, No. 69, Portland, Oregon, United States
10. B. Jacob, "A case for studying DRAM issues at the system level." IEEE Micro, vol. 23, no. 4, pp. 44-56. July/August 2003
11. I. S. Duff, A. M. Erisman and J. K. Reid, Direct Methods for Sparse Matrices, Oxford University Press, London, 1986
12. J. Koster, "Parallel templates for numerical linear algebra, a high-performance computation library", MSc. Thesis, Dept. of Mathematics, Utrecht University, July 2002
13. Bell, T.; McKenzie, B.; "Compression of sparse matrices by arithmetic coding", Data Compression Conference, 1998. DCC '98. Proceedings, 30 March-1 April 1998 Page(s):23-32
14. M. Isenburg, P. Lindstrom, J. Snoeyink, "Lossless Compression of Floating-Point Geometry", Proceedings of CAD'3D, May 2004
15. S. Richardson, "Caching Function Results: Faster Arithmetic by Avoiding Unnecessary Computation", International Symposium on Computer Arithmetic, 1993.
16. A. Wofle, M. Breternitz, C. Stephens, A.L. Ting, D.B.Kirk, R.P.Bianchini, J.P.Shen "The White Dwarf: A High-Performance Application-Specific Processor"
17. Taylor V.E.; Ranade A.; Messerschmitt D.G, "SPAR: a new architecture for large finite element computations", IEEE Trans. on Computers, Vol. 44, No. 4, April 1995, pp.531-545
18. P.T. Stathis, S. Vassiliadis, S. D. Cotofana, A Hierarchical Sparse Matrix Storage Format for Vector Processors, Proceedings of IPDPS 2003, pp. 61a, Nice, France, April 2003
19. P.T. Stathis, S. Vassiliadis, S. D. Cotofana, D-SAB: A Sparse Matrix Benchmark Suite, Proceedings of 7th International Conference on Parallel Computing Technologies (PaCT 2003), pp. 549-554, Nizhni Novgorod, Russia, September 2003
20. M. Schmookler & K. Nowka. "Leading-Zero Anticipation and Detection - A Comparison of Methods", Proceedings of IEEE Symposium on Computer Arithmetic, pp7-12, 2001.
21. D. Moloney, D. Geraghty, F. Connor, "The Performance of IEEE floating-point operators on FPGAs", Proc. Irish Signals & Circuits Conf. (ISSC) 2004, pp. 254-259