메뉴 건너뛰기




Volumn 2869, Issue , 2003, Pages 926-933

Minimizing communication cost in fine-grain partitioning of sparse matrices

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EID: 0142183956     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39737-3_115     Document Type: Article
Times cited : (12)

References (17)
  • 2
    • 0001873476 scopus 로고
    • LAM: An open cluster environment for MPI
    • John W. Ross, editor, University of Toronto
    • Greg Burns, Raja Daoud, and James Vaigl. LAM: an open cluster environment for MPI. In John W. Ross, editor, Proceedings of Supercomputing Symposium '94, pages 379-386. University of Toronto, 1994.
    • (1994) Proceedings of Supercomputing Symposium '94 , pp. 379-386
    • Burns, G.1    Daoud, R.2    Vaigl, J.3
  • 4
    • 0033360524 scopus 로고    scopus 로고
    • Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication
    • Ü. V. Çatalyürek and C. Aykanat. Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication. IEEE Transactions on Parallel and Distributed Systems, 10(7):673-693, 1999.
    • (1999) IEEE Transactions on Parallel and Distributed Systems , vol.10 , Issue.7 , pp. 673-693
    • Çatalyürek, Ü.V.1    Aykanat, C.2
  • 7
    • 10344264711 scopus 로고    scopus 로고
    • A hypergraph-partitioning approach for coarse-grain decomposition
    • Denver, Colorado, November
    • Ü. V. Çatalyürek and Cevdet Aykanat. A hypergraph-partitioning approach for coarse-grain decomposition. In Proceedings of Scientific Computing 2001 (SC2001), pages 10-16, Denver, Colorado, November 2001.
    • (2001) Proceedings of Scientific Computing 2001 (SC2001) , pp. 10-16
    • Çatalyürek, Ü.V.1    Aykanat, C.2
  • 9
    • 84883471289 scopus 로고    scopus 로고
    • Graph partitioning and parallel solvers: Has the emperor no clothes?
    • B. Hendrickson. Graph partitioning and parallel solvers: has the emperor no clothes? Lecture Notes in Computer Science, 1457:218-225, 1998.
    • (1998) Lecture Notes in Computer Science , vol.1457 , pp. 218-225
    • Hendrickson, B.1
  • 10
    • 0001108827 scopus 로고    scopus 로고
    • Graph partitioning models for parallel computing
    • B. Hendrickson and T. G. Kolda. Graph partitioning models for parallel computing. Parallel Computing, 26:1519-1534, 2000.
    • (2000) Parallel Computing , vol.26 , pp. 1519-1534
    • Hendrickson, B.1    Kolda, T.G.2
  • 11
    • 0034497251 scopus 로고    scopus 로고
    • Partitioning rectangular and structurally unsymmetric sparse matrices for parallel processing
    • B. Hendrickson and T. G. Kolda. Partitioning rectangular and structurally unsymmetric sparse matrices for parallel processing. SIAM Journal on Scientific Computing, 21(6):2048-2072, 2000.
    • (2000) SIAM Journal on Scientific Computing , vol.21 , Issue.6 , pp. 2048-2072
    • Hendrickson, B.1    Kolda, T.G.2
  • 12
    • 0002307301 scopus 로고
    • An efficient parallel algorithm for matrix-vector multiplication
    • B. Hendrickson, R. Leland, and S. Plimpton. An efficient parallel algorithm for matrix-vector multiplication. Int. J. High Speed Comput., 7(1):73-88, 1995.
    • (1995) Int. J. High Speed Comput. , vol.7 , Issue.1 , pp. 73-88
    • Hendrickson, B.1    Leland, R.2    Plimpton, S.3
  • 13
    • 0347498980 scopus 로고    scopus 로고
    • Tech. Rep. 99-034, University of Minnesota, Dept. Computer Science/Army HPC Research Center, Minneapolis, MN 55455, November
    • G. Karypis and V. Kumar. Multilevel algorithms for multi-constraint hypergraph partitioning. Tech. Rep. 99-034, University of Minnesota, Dept. Computer Science/Army HPC Research Center, Minneapolis, MN 55455, November 1998.
    • (1998) Multilevel Algorithms for Multi-constraint Hypergraph Partitioning
    • Karypis, G.1    Kumar, V.2
  • 17
    • 35248839170 scopus 로고    scopus 로고
    • Encapsulating multiple communication-cost metrics in partitioning sparse rectangular matrices for parallel matrix-vector multiplies
    • Submitted to
    • Bora Uçar and Cevdet Aykanat. Encapsulating multiple communication-cost metrics in partitioning sparse rectangular matrices for parallel matrix-vector multiplies. Siam J. Sci. Comput., Submitted to, 2002.
    • (2002) Siam J. Sci. Comput.
    • Uçar, B.1    Aykanat, C.2


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