메뉴 건너뛰기




Volumn 21, Issue , 2005, Pages 47-65

Communication balancing in parallel sparse matrix-vector multiplication

Author keywords

Bulk synchronous parallel; Matrix vector multiplication; Parallel computing; Sparse matrix; Vector partitioning

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; PROGRAM PROCESSORS; VECTOR QUANTIZATION;

EID: 31444439570     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (42)

References (23)
  • 2
    • 33745198793 scopus 로고    scopus 로고
    • Parallel repartitioning for optimal solver performance
    • Sandia National Laboratories, Albuquerque, NM, Feb.
    • E. BOMAN, K. DEVINE, R. HEAPHY, B. HENDRICKSON, M. HEROUX, AND R. PREIS, Parallel repartitioning for optimal solver performance, Technical Report SAND2004-0365, Sandia National Laboratories, Albuquerque, NM, Feb. 2004.
    • (2004) Technical Report , vol.SAND2004-0365
    • Boman, E.1    Devine, K.2    Heaphy, R.3    Hendrickson, B.4    Heroux, M.5    Preis, R.6
  • 4
    • 84947911090 scopus 로고    scopus 로고
    • Decomposing irregularly sparse matrices for parallel matrix-vector multiplications
    • Proceedings Third International Workshop on Solving Irregularly Structured Problems in Parallel (Irregular 1996), A. Ferreira, J. Rolim, Y. Saad, and T. Yang, eds., Springer-Verlag, Berlin
    • Ü. V. CATALYÜREK AND C. AYKANAT, Decomposing irregularly sparse matrices for parallel matrix-vector multiplications, in Proceedings Third International Workshop on Solving Irregularly Structured Problems in Parallel (Irregular 1996), A. Ferreira, J. Rolim, Y. Saad, and T. Yang, eds., vol. 1117 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1996, pp. 75-86.
    • (1996) Lecture Notes in Computer Science , vol.1117 , pp. 75-86
    • Catalyürek, Ü.V.1    Aykanat, C.2
  • 5
    • 0033360524 scopus 로고    scopus 로고
    • Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication
    • _, Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication, IEEE Trans. Parallel Distrib. Systems, 10 (1999), pp. 673-693.
    • (1999) IEEE Trans. Parallel Distrib. Systems , vol.10 , pp. 673-693
  • 6
    • 10244262453 scopus 로고    scopus 로고
    • PaToH: A multilevel hypergraph partitioning tool, version 3.0
    • Department of Computer Engineering, Bilkent University, Ankara, Turkey
    • _, PaToH: A multilevel hypergraph partitioning tool, version 3.0, technical report, Department of Computer Engineering, Bilkent University, Ankara, Turkey, 1999.
    • (1999) Technical Report
  • 8
    • 41449105445 scopus 로고    scopus 로고
    • A hypergraph-partitioning approach for coarse-grain decomposition
    • ACM Press, New York
    • _, A hypergraph-partitioning approach for coarse-grain decomposition, in Proceedings Supercomputing 2001, ACM Press, New York, 2001, p. 42.
    • (2001) Proceedings Supercomputing 2001 , pp. 42
  • 9
    • 0012453312 scopus 로고
    • Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, online collection
    • T. A. DAVIS, University of Florida sparse matrix collection, Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 1994-2004, online collection, http://www.cise.ufl.edu/research/ sparse/matrices.
    • (1994) University of Florida Sparse Matrix Collection
    • Davis, T.A.1
  • 12
    • 0003452796 scopus 로고    scopus 로고
    • The Rutherford-Boeing sparse matrix collection
    • CERFACS, Toulouse, France, Sept.
    • _, The Rutherford-Boeing sparse matrix collection, Technical Report TR/PA/97/36, CERFACS, Toulouse, France, Sept. 1997.
    • (1997) Technical Report , vol.TR-PA-97-36
  • 15
    • 0034606778 scopus 로고    scopus 로고
    • A multilevel unsymmetric matrix ordering algorithm for parallel process simulation
    • Y. F. HU, K. C. F. MAGUIRE, AND R. J. BLAKE, A multilevel unsymmetric matrix ordering algorithm for parallel process simulation, Computers and Chemical Engineering, 23 (2000), pp. 1631-1647.
    • (2000) Computers and Chemical Engineering , vol.23 , pp. 1631-1647
    • Hu, Y.F.1    Maguire, K.C.F.2    Blake, R.J.3
  • 20
    • 10344261407 scopus 로고    scopus 로고
    • Encapsulating multiple communication-cost metrics in partitioning sparse rectangular matrices for parallel matrix-vector multiplies
    • B. UÇAR AND C. AYKANAT, Encapsulating multiple communication-cost metrics in partitioning sparse rectangular matrices for parallel matrix-vector multiplies, SIAM J. Sci. Comput., 25 (2004), pp. 1837-1859.
    • (2004) SIAM J. Sci. Comput. , vol.25 , pp. 1837-1859
    • Uçar, B.1    Aykanat, C.2
  • 21
    • 0025467711 scopus 로고
    • A bridging model for parallel computation
    • L. G. VALIANT, A bridging model for parallel computation, Communications of the ACM, 33(8) (1990), pp. 103-111.
    • (1990) Communications of the ACM , vol.33 , Issue.8 , pp. 103-111
    • Valiant, L.G.1
  • 23
    • 17444414573 scopus 로고    scopus 로고
    • A two-dimensional data distribution method for parallel sparse matrix-vector multiplication
    • B. VASTENHOUW AND R. H. BISSELING, A two-dimensional data distribution method for parallel sparse matrix-vector multiplication, SIAM Rev., 47 (2005), pp. 67-95.
    • (2005) SIAM Rev. , vol.47 , pp. 67-95
    • Vastenhouw, B.1    Bisseling, R.H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.