MPMD 방식의 비동기 연산을 이용한 응용 수준의 무정지 선형 시스템의 해법
An Application-Level Fault Tolerant Linear System Solver Using an MPMD Type Asynchronous Iteration
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
대규모 병렬 연산에 있어서, 계산 노드 혹은 이들을 연결한 통신 네트워크의 장애는 연산 실패로 끝나며, 소중한 계산 시간이 낭비된다. 그러나 현재의 MPI 표준은 이에 대한 대안을 제시하지 않고 있다. 본 논문에서는, 비표준의 무정지형 MPI 라이브러리가 아닌 MPI 표준 함수들만을 사용하여, MPMD 방식의 비동기 연산을 도입한 응용 수준의 무정지형 선형 시스템의 해법을 제안한다.
Abstract
In a large scale parallel computation, some processor or communication link failure results in a waste of huge amount of CPU hours. However, MPI in its current specification gives the user no possibility to handle such a problem. In this paper, we propose an application-level fault tolerant linear system solver by using an MPMD-type asynchronous iteration, purely on the basis of the MPI standard without using any non-standard fault-tolerant MPI library.
참고문헌 (11)
- 박필성, "비동기 알고리즘을 이용한 분산 메모리 시스템에서의 초대형 선형 시스템 해법의 성능 향상", 8-A(4), pp.439~446 (2000)
- R. Bru, "Parallel, synchronous and asynchronous two-stage multisplitting methods", 3, pp.24~38 (1995)
- C. Chang, "T. von Eicken Evaluating the performance limitation of MPMD com- munication", pp.15~91 (1997)
- D. Chazan, "Chaotic relaxation", 2, pp.199~222 (1969)
- R. Cole, "An asynchronous parallel algorithm for undirected graph connectivity", dept. of computer science, pp.1991~
- G. E. Fagg, "Fault tolerant communi- cation library and applications for high performance computing Proceedings of the Los Alamos Computer Science Institute Symposium 2003", pp.icl.cs.utk.edu, news_pub[DOI]
- I. T. Foster, "Designing and building parallel programs" (1995), Addison-Wesley Publishing Company
- Frommer, "Asynchronous weighted additive Schwarz methods", 5, pp.48~67 (1997)
- Y. Su, "Convergence of pseudocontractions and applications to two-stage and asynchronous multi- splitting for singular M-matrices", 22, pp.948~964 (2001)
- 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)