메뉴 건너뛰기




Volumn 49, Issue 4, 2007, Pages 595-603

Revisiting hypergraph models for sparse matrix partitioning

Author keywords

Hypergraph models; Parallel computing; Sparse matrix vector multiply

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; VECTORS;

EID: 37249078616     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/060662459     Document Type: Article
Times cited : (36)

References (13)
  • 1
    • 10244251766 scopus 로고    scopus 로고
    • Permuting sparse rectangular matrices into block-diagonal form
    • C. AYKANAT, A. PINAR, AND Ü. V. ÇATALYÜREK, Permuting sparse rectangular matrices into block-diagonal form, SIAM J. Sci. Comput., 25 (2004), pp. 1860-1879.
    • (2004) SIAM J. Sci. Comput , vol.25 , pp. 1860-1879
    • AYKANAT, C.1    PINAR, A.2    ÇATALYÜREK, U.V.3
  • 2
    • 31444439570 scopus 로고    scopus 로고
    • Communication balancing in parallel sparse matrix-vector multiplication
    • R. H. BISSELING AND W. MEESEN, Communication balancing in parallel sparse matrix-vector multiplication, Electron. Trans. Numer. Anal., 21 (2005), pp. 47-65.
    • (2005) Electron. Trans. Numer. Anal , vol.21 , pp. 47-65
    • BISSELING, R.H.1    MEESEN, W.2
  • 3
    • 84947911090 scopus 로고    scopus 로고
    • Decomposing irregularly sparse matrices for parallel matrix-vector multiplications
    • Proceedings of Parallel Algorithms for Irregularly Structured Problems, Santa Barbara, CA, Springer, Berlin
    • Ü. V. ÇATALYÜREK AND C. AYKANAT, Decomposing irregularly sparse matrices for parallel matrix-vector multiplications, in Proceedings of Parallel Algorithms for Irregularly Structured Problems, Santa Barbara, CA, 1996, Lecture Notes in Comput. Sci. 1117, Springer, Berlin, 1996, pp. 75-86.
    • (1996) Lecture Notes in Comput. Sci , vol.1117 , pp. 75-86
    • ÇATALYÜREK, U.V.1    AYKANAT, C.2
  • 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 Trans. Parallel Distrib. Systems, 10 (1999), pp. 673-693.
    • (1999) IEEE Trans. Parallel Distrib. Systems , vol.10 , pp. 673-693
    • ÇATALYÜREK, U.V.1    AYKANAT, C.2
  • 5
    • 37249037373 scopus 로고    scopus 로고
    • Ü. V. ÇATALYÜREK AND C. AYKANAT, PaToH: A Multilevel Hypergraph Partitioning Tool, Version 3.0, Tech. Rep. BU-CE-9915, Computer Engineering Department, Bilkent University, Ankara, Turkey, 1999
    • Ü. V. ÇATALYÜREK AND C. AYKANAT, PaToH: A Multilevel Hypergraph Partitioning Tool, Version 3.0, Tech. Rep. BU-CE-9915, Computer Engineering Department, Bilkent University, Ankara, Turkey, 1999.
  • 7
    • 0001108827 scopus 로고    scopus 로고
    • Graph partitioning models for parallel computing
    • B. HENDRICKSON AND T. G. KOLDA, Graph partitioning models for parallel computing, Parallel Comput., 26 (2000), pp. 1519-1534.
    • (2000) Parallel Comput , vol.26 , pp. 1519-1534
    • HENDRICKSON, B.1    KOLDA, T.G.2
  • 9
    • 84864713605 scopus 로고
    • Decomposing linear programs for parallel solution
    • Proceedings of the Second International Workshop on Applied Parallel Computing, PARA'95 Lyngby, Denmark, Springer, Berlin
    • A. PINAR, Ü. V. ÇATALYÜREK, C. AYKANAT, AND M. PINAR, Decomposing linear programs for parallel solution, in Proceedings of the Second International Workshop on Applied Parallel Computing, PARA'95 Lyngby, Denmark, 1995, Lecture Notes in Comput. Sci. 1041, Springer, Berlin, 1996, pp. 473-482.
    • (1995) Lecture Notes in Comput. Sci , vol.1041 , pp. 473-482
    • PINAR, A.1    ÇATALYÜREK, U.V.2    AYKANAT, C.3    PINAR, M.4
  • 10
    • 0142183956 scopus 로고    scopus 로고
    • B. UÇAR AND C. AYKANAT, Minimizing communication cost in fine-grain partitioning of sparse matrices, in Proceedings of ISCIS-2003, Antalya, Turkey, 2003, Lecture Notes in Comput. Sci. 2869, Springer, Berlin, 2003, pp. 926-933.
    • B. UÇAR AND C. AYKANAT, Minimizing communication cost in fine-grain partitioning of sparse matrices, in Proceedings of ISCIS-2003, Antalya, Turkey, 2003, Lecture Notes in Comput. Sci. 2869, Springer, Berlin, 2003, pp. 926-933.
  • 11
    • 85140867936 scopus 로고    scopus 로고
    • 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.
    • 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.
  • 12
    • 85140870599 scopus 로고    scopus 로고
    • B. UÇAR AND C. AYKANAT, Partitioning sparse matrices for parallel preconditioned iterative methods, SIAM J. Sci. Comput., 29 (2007), pp. 1683-1709.
    • B. UÇAR AND C. AYKANAT, Partitioning sparse matrices for parallel preconditioned iterative methods, SIAM J. Sci. Comput., 29 (2007), pp. 1683-1709.
  • 13
    • 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가 분석하여 추출한 것입니다.