메뉴 건너뛰기




Volumn 31, Issue 8-9, 2005, Pages 858-876

Performance optimization of irregular codes based on the combination of reordering and blocking techniques

Author keywords

Blocking; Data locality; Irregular codes; Multiprocessors; Reordering

Indexed keywords

DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; LINEAR ALGEBRA; MATRIX ALGEBRA; MULTIPROCESSING PROGRAMS; OPTIMIZATION; PROBLEM SOLVING; VECTORS;

EID: 25644439819     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2005.04.012     Document Type: Article
Times cited : (26)

References (23)
  • 4
    • 0003197949 scopus 로고    scopus 로고
    • University of Florida Sparse Matrix Collection
    • T. Davis University of Florida Sparse Matrix Collection NA Digest 97 23 1997 Available from: 〈http://www.cise.ufl.edu/research/sparse/ matrices〉
    • (1997) NA Digest , vol.97 , Issue.23
    • Davis, T.1
  • 5
    • 0033189408 scopus 로고    scopus 로고
    • Memory hierarchy performance prediction for blocked sparse algorithms
    • B.B. Fraguela, R. Doallo, and E.L. Zapata Memory hierarchy performance prediction for blocked sparse algorithms Parallel Processing Letters 9 3 1999 347 360
    • (1999) Parallel Processing Letters , vol.9 , Issue.3 , pp. 347-360
    • Fraguela, B.B.1    Doallo, R.2    Zapata, E.L.3
  • 6
    • 0035450031 scopus 로고    scopus 로고
    • Modelling and improving locality for the sparse matrix-vector product on cache memories
    • D.B. Heras, V. Blanco, J.C. Cabaleiro, and F.F. Rivera Modelling and improving locality for the sparse matrix-vector product on cache memories Future Generation Computer Systems 18 1 2001 55 67 (Special Issue on High Performance Numerical Methods and Application)
    • (2001) Future Generation Computer Systems , vol.18 , Issue.1 , pp. 55-67
    • Heras, D.B.1    Blanco, V.2    Cabaleiro, J.C.3    Rivera, F.F.4
  • 7
    • 0035370397 scopus 로고    scopus 로고
    • Modeling data locality for the sparse matrix-vector product using distance measures
    • D.B. Heras, J.C. Cabaleiro, and F.F. Rivera Modeling data locality for the sparse matrix-vector product using distance measures Journal of Parallel Computing 27 2001 897 912
    • (2001) Journal of Parallel Computing , vol.27 , pp. 897-912
    • Heras, D.B.1    Cabaleiro, J.C.2    Rivera, F.F.3
  • 8
    • 25644442927 scopus 로고    scopus 로고
    • Analysis and improvement of data locality for the transposition of a sparse matrix
    • F.J. Peters G.R. Joubert A. Murli M. Vanneschi Imperial College Press
    • D.B. Heras, J.C. Cabaleiro, and F.F. Rivera Analysis and improvement of data locality for the transposition of a sparse matrix F.J. Peters G.R. Joubert A. Murli M. Vanneschi Proceedings of the ParCo2001. Parallel Computing: Advances and Current Issues 2002 Imperial College Press 457 464
    • (2002) Proceedings of the ParCo2001. Parallel Computing: Advances and Current Issues , pp. 457-464
    • Heras, D.B.1    Cabaleiro, J.C.2    Rivera, F.F.3
  • 17
    • 3042576437 scopus 로고    scopus 로고
    • Improving performance of sparse matrix-vector multiplication
    • A. Pinar, M. Heath, Improving performance of sparse matrix-vector multiplication, in: Proceedings of Supercomputing, 1999.
    • (1999) Proceedings of Supercomputing
    • Pinar, A.1    Heath, M.2
  • 18
    • 0002467378 scopus 로고
    • Fast parallel algorithms for short-range molecular dynamics
    • S. Plimpton Fast parallel algorithms for short-range molecular dynamics Journal of Computational Physics 117 1 1995 1 19
    • (1995) Journal of Computational Physics , vol.117 , Issue.1 , pp. 1-19
    • Plimpton, S.1


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