2005년도 6th 2005 International Conference on Computers, Communications and System (2005.11)바로가기
페이지
pp.13-16
저자
Kim, Sun-Kyung
언어
영어(ENG)
URL
https://www.earticle.net/Article/A166136
※ 기관로그인 시 무료 이용이 가능합니다.
※ 학술발표대회집, 워크숍 자료집 중 4페이지 이내 논문은 '요약'만 제공되는 경우가 있으니, 구매 전에 간행물명, 페이지 수 확인 부탁 드립니다.
4,000원
원문정보
초록
영어
It would be desirable to have methods for specific problems, which have low communication costs compared to the computation costs, and in specific applications, algorithms need to be developed and mapped onto parallel computer architectures. Main memory access for shared memory system or global communication in message passing system deteriorate the computation speed. In this paper, it is found that the m-step generalization of the block Lanczos method enhances parallel properties by forming m simultaneous search direction vector blocks. QR factorization, which lowers the speed on parallel computers, is not necessary in the m-step block Lanczos method. The m-step method has the minimized synchronization points, which resulted in the minimized global communications compared to the standard methods.
목차
Abstract 1. Introduction 2. The paralled Block Lanczos method 2.1. The Block Lanczos method 2.2. m-step block Lanczos method 3. Analysis of m-step iterative method 4. Conclusion References
키워드
Block Lanczos Algorithm; QR Factorization; m-step Parallelization
저자
Kim, Sun-Kyung [ School of Computer and Information Technology, Daegu University ]