Segmented Operations for Sparse Matrix Computation on Vector Multiprocessors
作者： Guy E. Blelloch , Michael A. Heroux , Marco Zagha
DOI:
关键词:
摘要: … In this paper we present ,, new technique for sparse matrix multiplication on vector … from the Harwell-Boeing collection and industrial application codes. Figure 1 summarizes …
acm.org 参考文章(29)
Guy Blelloch, Charles R. Rosenberg, Network learning on the connection machine international joint conference on artificial intelligence. pp. 323- 326 ,(1987)
Siddhartha Chatterjee, Compiling data-parallel programs for efficient execution on shared-memory multiprocessors Carnegie Mellon University. ,(1992)
David R. Kincaid, Thomas C. Oppe, Recent vectorization and parallelization of ITPACKV Proceedings of a conference on Preconditioned conjugate gradient methods. pp. 58- 78 ,(1991) , 10.1007/BFB0090902
Peter M. Kogge, Harold S. Stone, A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations IEEE Transactions on Computers. ,vol. C-22, pp. 786- 793 ,(1973) , 10.1109/TC.1973.5009159
Alexander Peters, Sparse matrix vector multiplication techniques on the IBM 3090 VF parallel computing. ,vol. 17, pp. 1409- 1424 ,(1991) , 10.1016/S0167-8191(05)80007-9
Soren S Nielsen, Stavros A Zenios, Data structures for network algorithms on massively parallel architectures parallel computing. ,vol. 18, pp. 1033- 1052 ,(1992) , 10.1016/0167-8191(92)90016-Z
Valerie E. Taylor, Abhiram Ranade, David G. Messerschmitt, Three-dimensional finite-element analyses: implications for computer architectures conference on high performance computing (supercomputing). pp. 786- 795 ,(1991) , 10.1145/125826.126188
Thomas J. Sheffler, Implementing the multiprefix operation on parallel and vector computers Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures - SPAA '93. pp. 377- 386 ,(1993) , 10.1145/165231.166115
P Fernandes, P Girdinio, A new storage scheme for an efficient implementation of the sparse matrix-vector product☆ parallel computing. ,vol. 12, pp. 327- 333 ,(1989) , 10.1016/0167-8191(89)90090-2
FRANKLIN C. CROW, GARY DEMOS, JIM HARDY, JOHN MCLAUGHLIN, KARL SIMS, 3D IMAGE SYNTHESIS ON THE CONNECTION MACHINE International Journal of High Speed Computing. ,vol. 1, pp. 329- 347 ,(1989) , 10.1142/S0129053389000184