Earticle

현재 위치 Home

A Study on the Efficient m-step Parallel Generalization

첫 페이지 보기
  • 발행기관
    한국정보기술응용학회 바로가기
  • 간행물
    한국정보기술응용학회 학술대회 바로가기
  • 통권
    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 ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국정보기술응용학회 [The Korea Society of Information Technology Applications]
  • 설립연도
    1999
  • 분야
    사회과학>경영학
  • 소개
    본 학회는 정보기술 관련 분야의 연구 및 교류를 촉진하여 국가 및 기업정보화 발전에 공헌함을 그 목적으로 한다.

간행물

  • 간행물명
    한국정보기술응용학회 학술대회
  • 간기
    부정기
  • 수록기간
    2001~2011
  • 십진분류
    KDC 005 DDC 005

이 권호 내 다른 논문 / 한국정보기술응용학회 학술대회 2005년도 6th 2005 International Conference on Computers, Communications and System

    피인용수 : 0(자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      페이지 저장