메뉴 건너뛰기




Volumn 9, Issue 7, 1998, Pages 679-686

Scheduling algorithms for parallel Gaussian elimination with communication costs

Author keywords

Communication delays; Distributed architectures; Gaussian elimination method; Mapping; Partitioning; Scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; GRAPH THEORY; MATHEMATICAL MODELS; STORAGE ALLOCATION (COMPUTER);

EID: 0032114741     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.707547     Document Type: Article
Times cited : (33)

References (21)
  • 2
    • 0026138015 scopus 로고
    • Impact of Communications on the Complexity of the Parallel Gaussian Elimination
    • Apr.
    • E. Bampis, J.-C. König, and D. Trystram, "Impact of Communications on the Complexity of the Parallel Gaussian Elimination," Parallel Computing, vol. 17, no. 1, pp. 55-61, Apr. 1991.
    • (1991) Parallel Computing , vol.17 , Issue.1 , pp. 55-61
    • Bampis, E.1    König, J.-C.2    Trystram, D.3
  • 4
    • 0023977810 scopus 로고
    • Parallel Gaussian Elimination on a MIMD Computer
    • Mar.
    • M. Cosnard, M. Marrakchi, Y. Robert, and D. Trystram, "Parallel Gaussian Elimination on a MIMD Computer," Parallel Computing, vol. 6, no. 3, pp. 275-296, Mar. 1988.
    • (1988) Parallel Computing , vol.6 , Issue.3 , pp. 275-296
    • Cosnard, M.1    Marrakchi, M.2    Robert, Y.3    Trystram, D.4
  • 6
    • 0024641142 scopus 로고
    • Evaluating Speed-ups on Distributed Memory Architectures
    • Apr.
    • M. Cosnard, Y. Robert, and B. Tourancheau, "Evaluating Speed-ups on Distributed Memory Architectures," Parallel Computing, vol. 10, no. 2, pp. 247-253, Apr. 1989.
    • (1989) Parallel Computing , vol.10 , Issue.2 , pp. 247-253
    • Cosnard, M.1    Robert, Y.2    Tourancheau, B.3
  • 9
    • 0026387402 scopus 로고
    • Performance of the Intel iPSC/860 and n-Cube 6400 Hypercubes
    • Dec.
    • T.H. Dunigan, "Performance of the Intel iPSC/860 and n-Cube 6400 Hypercubes," Parallel Computing, vol. 17, nos. 10 and 11, pp. 1,285-1,302, Dec. 1991.
    • (1991) Parallel Computing , vol.17 , Issue.10-11
    • Dunigan, T.H.1
  • 10
    • 0027606922 scopus 로고
    • On the Granularity and Clustering of Directed Acyclic Task Graphs
    • June
    • A. Gerasoulis and T. Yang, "On the Granularity and Clustering of Directed Acyclic Task Graphs," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 6, pp. 686-701, June 1993.
    • (1993) IEEE Trans. Parallel and Distributed Systems , vol.4 , Issue.6 , pp. 686-701
    • Gerasoulis, A.1    Yang, T.2
  • 11
    • 44049113422 scopus 로고
    • A Comparison of Clustering Heuristics for Scheduling Directed Acyclic Graphs on Multiprocessors
    • Dec.
    • A. Gerasoulis and T. Yang, "A Comparison of Clustering Heuristics for Scheduling Directed Acyclic Graphs on Multiprocessors," J. Parallel and Distributed Computing, vol. 16, no. 1, pp. 276-291, Dec. 1992.
    • (1992) J. Parallel and Distributed Computing , vol.16 , Issue.1 , pp. 276-291
    • Gerasoulis, A.1    Yang, T.2
  • 12
    • 0020593101 scopus 로고
    • Solving Linear Algebraic Equations on an MIMD Computer
    • Jan.
    • R.E. Lord, J.S. Kowalik, and S.P. Kumar, "Solving Linear Algebraic Equations on an MIMD Computer," J. ACM, vol. 30, no. 3, pp. 103-117, Jan. 1983.
    • (1983) J. ACM , vol.30 , Issue.3 , pp. 103-117
    • Lord, R.E.1    Kowalik, J.S.2    Kumar, S.P.3
  • 15
    • 0024963730 scopus 로고
    • Optimal Scheduling Algorithms for Parallel Gaussian Elimination
    • Y. Robert and D. Trystram, "Optimal Scheduling Algorithms for Parallel Gaussian Elimination," Theoretical Computer Science, vol. 64, pp. 159-173, 1989.
    • (1989) Theoretical Computer Science , vol.64 , pp. 159-173
    • Robert, Y.1    Trystram, D.2
  • 17
    • 0024961180 scopus 로고
    • Data Communication in Parallel Architectures
    • Aug.
    • Y. Saad and M.H. Schultz, "Data Communication in Parallel Architectures," Parallel Computing, vol. 11, no. 2, pp. 131-150, Aug. 1989.
    • (1989) Parallel Computing , vol.11 , Issue.2 , pp. 131-150
    • Saad, Y.1    Schultz, M.H.2
  • 19
    • 0025673181 scopus 로고
    • Multiprocessor Scheduling with Communication Delays
    • Dec.
    • B. Veltman, B.J. Lageweg, and J.K. Lenstra, "Multiprocessor Scheduling with Communication Delays," Parallel Computing, vol. 16, nos. 2 and 3, pp. 173-182, Dec. 1990.
    • (1990) Parallel Computing , vol.16 , Issue.2-3 , pp. 173-182
    • Veltman, B.1    Lageweg, B.J.2    Lenstra, J.K.3
  • 20
    • 84996622121 scopus 로고
    • PYRROS: Static Scheduling and Code Generation for Message Passing Multiprocessors
    • T. Yang and A. Gerasoulis, "PYRROS: Static Scheduling and Code Generation for Message Passing Multiprocessors," Proc. Sixth ACM Int'l Conf. Supercomputing, pp. 428-437, 1992.
    • (1992) Proc. Sixth ACM Int'l Conf. Supercomputing , pp. 428-437
    • Yang, T.1    Gerasoulis, A.2
  • 21
    • 0028498486 scopus 로고
    • DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors
    • Sept.
    • T. Yang and A. Gerasoulis, "DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors," IEEE Trans. Parallel and Distributed Systems, vol. 5, no 9, pp. 951-967, Sept. 1994.
    • (1994) IEEE Trans. Parallel and Distributed Systems , vol.5 , Issue.9 , pp. 951-967
    • Yang, T.1    Gerasoulis, A.2


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