MPMD 방식의 동기/비동기 병렬 혼합 멱승법에 의한 거대 고유치 문제의 해법
A Synchronous/Asynchronous Hybrid Parallel Power Iteration for Large Eigenvalue Problems by the MPMD Methodology
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
대부분의 병렬 알고리즘은 동기 알고리즘으로, 올바른 계산을 위해 작업을 일찍 끝낸 빠른 프로세서들은 동기점에서 느린 프로세서를 기다려야 하는데, 프로세서들의 성능이 다를 경우 연산 속도는 가장 느린 프로세서에 의해 결정된다. 본 논문에서는 거대 고유치 문제의 주요 고유쌍을 구하는 문제에 있어서 빠른 프로세서의 유휴 시간을 줄여 수렴 속도를 가속할 수 있는 동기/비동기 혼합 알고리즘을 고안하고 이를 MPMD 프로그래밍 방식을 사용하여 구현하였다.
Abstract
Most of today's parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than others must wait at synchronization points for correct computation. Hence overall performance of the system is dependent upon the speed of the slowest processor. In this paper, we devise a synchronous/asynchronous hybrid algorithm to accelerate convergence of the solution for finding the dominant eigenpair of a large matrix, by reducing the idle times of faster processors using MPMD programming methodology.
참고문헌 (12)
- 박필성, "비동기 알고리즘을 이용한 분산 메모리 시스템에서의 초대형 선형 시스템 해법의 성능 향상", 제8a, pp.439~446 (2001)
- B. Bar n, "Parallel asynchronous team algorithms：Convergence and performance analysis", 7, pp.677~688 (1996)
- R. Bru, "Parallel, synchronous and asynchronous two-stage multisplitting methods", 3, pp.24~38 (1995)
- C. Chang, "Evaluating the performance limitation of MPMD communication", pp.15~91 (1997)
- R. Cole, "An asynchronous parallel algorithm for undirected graph connectivity", pp.~546 (1991), New York University
- I. T. Foster, "'Designing and building parallel programs" (1995), Addison-Wesley Publishing Company
- I. Foster, "The anatomy of the Grid：Enabling scalable virtual organizations", 15(3) (2001)
- A. Frommer, "Asynchronous weighted additive Schwarz methods", 5, pp.48~67 (1997)
- L. Kaufman, "Matrix methods for queuing problems", 4, pp.525~552 (1983)
- Ohio Supercomputing Center, "'MPI Primer", Developing with LAM, 1996, ~
- D. B. Szyld, "Different models of parallel asynchronous iterations with overlapping blocks", 17, pp.101~115 (1998)
- A. Uresin, "Parallel asynchronous algorithms for discrete data Journal of ACM", 37, pp.588~606 (1990)