- 대형 Sparse 선형시스템 방정식을 풀기위한 효과적인 병렬 알고리즘
- ㆍ 저자명
- 채주환,이진
- ㆍ 간행물명
- 한국통신학회논문지
- ㆍ 권/호정보
- 1989년|14권 4호|pp.388-397 (10 pages)
- ㆍ 발행정보
- 한국통신학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문에서는 불규칙하게 분포된 non-zero 원소를 가진 대형 space 행렬로서 표시되는 선형시스템의 해를 능률적으로 얻기 위한 반복 병렬 알고리즘에 대하여 기술하고, 이 알고리즘을 수행하는데 적절한 컴퓨터로서 dataflow컴퓨터 구조를 제안하였다. 이 알고리즘에서는 Jacobi 반복법을 사용하였으며 행렬의 내적을 구하는데 소요되는 시간을 단축함으로서 병렬 수행시간을 단축시켰다.
This paper describes an intelligent iterative parallel algorithm for solving large sparse linear systems of equations, and proposes a ststic dataflow computer architechture for the implementation of the algorithm. Implemented with the Jacobi interative method, the intelligent algorithm reduces the parallel execution time by reducing the individual inner product operation time.