메뉴 건너뛰기




Volumn 24, Issue 3-4, 1999, Pages 287-297

Memory-efficient matrix multiplication in the BSP model

Author keywords

BSP; Bulk synchronous parallel computation; Memory efficiency; Parallel matrix multiplication

Indexed keywords


EID: 0000743020     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00008264     Document Type: Article
Times cited : (65)

References (16)
  • 1
    • 0029370767 scopus 로고
    • A three-dimensional approach to parallel matrix multiplication
    • R. C. Agarwal et al. A three-dimensional approach to parallel matrix multiplication. IBM Journal of Research and Development, 39(5):575-581, 1995.
    • (1995) IBM Journal of Research and Development , vol.39 , Issue.5 , pp. 575-581
    • Agarwal, R.C.1
  • 3
    • 85023205150 scopus 로고
    • Matrix multiplication via arithmetic progressions
    • March
    • D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9(3):251-280, March 1990.
    • (1990) Journal of Symbolic Computation , vol.9 , Issue.3 , pp. 251-280
    • Coppersmith, D.1    Winograd, S.2
  • 5
    • 0030092443 scopus 로고    scopus 로고
    • A high performance parallel Strassen implementation
    • B. Grayson and R. A. van de Geijn. A high performance parallel Strassen implementation. Parallel Processing Letters, 6(1):3-12, 1996.
    • (1996) Parallel Processing Letters , vol.6 , Issue.1 , pp. 3-12
    • Grayson, B.1    Van De Geijn, R.A.2
  • 7
    • 84947936690 scopus 로고    scopus 로고
    • Theory, practice and a tool for BSP performance prediction
    • L. Bougé, P. Fraigniaud, A. Mignotte, and Y. Robert, editors, Proceedings of Euro-Par '96 (II), Springer-Verlag, Berlin
    • J. M. D. Hill, P. I. Crumpton, and D. A. Burgess. Theory, practice and a tool for BSP performance prediction. In L. Bougé, P. Fraigniaud, A. Mignotte, and Y. Robert, editors, Proceedings of Euro-Par '96 (II), volume 1124 of Lecture Notes in Computer Science, pages 697-705. Springer-Verlag, Berlin, 1996.
    • (1996) Lecture Notes in Computer Science , vol.1124 , pp. 697-705
    • Hill, J.M.D.1    Crumpton, P.I.2    Burgess, D.A.3
  • 8
    • 0014972944 scopus 로고
    • On minimizing the number of multiplications necessary for matrix multiplication
    • January
    • J. E. Hopcroft and L. R. Kerr. On minimizing the number of multiplications necessary for matrix multiplication. SIAM Journal of Applied Mathematics, 20(1):30-36, January 1971.
    • (1971) SIAM Journal of Applied Mathematics , vol.20 , Issue.1 , pp. 30-36
    • Hopcroft, J.E.1    Kerr, L.R.2
  • 9
    • 0010121875 scopus 로고
    • A tensor product formulation of Strassen's matrix multiplication algorithm with memory reduction
    • B. Kumar, C.-H. Huang, P. Saddayappan, and R. W. Johnson. A tensor product formulation of Strassen's matrix multiplication algorithm with memory reduction. Scientific Programming, 4(4):275-289, 1995.
    • (1995) Scientific Programming , vol.4 , Issue.4 , pp. 275-289
    • Kumar, B.1    Huang, C.-H.2    Saddayappan, P.3    Johnson, R.W.4
  • 10
    • 0003027564 scopus 로고
    • General purpose parallel computing
    • A. Gibbons and P. Spirakis, editors, Cambridge International Series on Parallel Computation, chapter 13, Cambridge University Press, Cambridge
    • W. F. McColl. General purpose parallel computing. In A. Gibbons and P. Spirakis, editors, Lectures on Parallel Computation, volume 4 of Cambridge International Series on Parallel Computation, chapter 13, pages 337-391. Cambridge University Press, Cambridge, 1993.
    • (1993) Lectures on Parallel Computation , vol.4 , pp. 337-391
    • McColl, W.F.1
  • 11
    • 0001875069 scopus 로고
    • Scalable computing
    • J. van Leeuwen, editor, Computer Science Today: Recent Trends and Developments, Springer-Verlag, Berlin
    • W. F. McColl. Scalable computing. In J. van Leeuwen, editor, Computer Science Today: Recent Trends and Developments, volume 1000 of Lecture Notes in Computer Science, pages 46-61. Springer-Verlag, Berlin, 1995.
    • (1995) Lecture Notes in Computer Science , vol.1000 , pp. 46-61
    • McColl, W.F.1
  • 12
    • 24044436229 scopus 로고    scopus 로고
    • A BSP realisation of Strassen's algorithm
    • M. Kara, J. R. Davy, D. Goodeve, and J. Nash, editors, IOS Press, Amsterdam
    • W. F. McColl. A BSP realisation of Strassen's algorithm. In M. Kara, J. R. Davy, D. Goodeve, and J. Nash, editors, Abstract Machine Models for Parallel and Distributed Computing. IOS Press, Amsterdam, 1996.
    • (1996) Abstract Machine Models for Parallel and Distributed Computing
    • McColl, W.F.1
  • 13
    • 84955600770 scopus 로고    scopus 로고
    • Universal computing
    • L. Bougé, P. Fraigniaud, A. Mignotte, and Y. Robert, editors, Proceedings of Euro-Par' 96 (I), Springer-Verlag, Berlin
    • W. F. McColl. Universal computing. In L. Bougé, P. Fraigniaud, A. Mignotte, and Y. Robert, editors, Proceedings of Euro-Par' 96 (I), volume 1123 of Lecture Notes in Computer Science, pages 25-36. Springer-Verlag, Berlin, 1996.
    • (1996) Lecture Notes in Computer Science , vol.1123 , pp. 25-36
    • McColl, W.F.1
  • 14
    • 34250487811 scopus 로고
    • Gaussian elimination is not optimal
    • V. Strassen. Gaussian elimination is not optimal. Numerische Mathematik, 13:354-356, 1969.
    • (1969) Numerische Mathematik , vol.13 , pp. 354-356
    • Strassen, V.1
  • 15
    • 0346098076 scopus 로고    scopus 로고
    • The bulk-synchronous parallel random access machine
    • A. Tiskin. The bulk-synchronous parallel random access machine. Theoretical Computer Science, 136(1-2):109-130, 1998.
    • (1998) Theoretical Computer Science , vol.136 , Issue.1-2 , pp. 109-130
    • Tiskin, A.1
  • 16
    • 0025467711 scopus 로고
    • A bridging model for parallel computation
    • August
    • L. G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8):103-111, August 1990.
    • (1990) Communications of the ACM , vol.33 , Issue.8 , pp. 103-111
    • Valiant, L.G.1


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