MP-2에서 타원형 편미분 방정식 병렬계산

• 영문명: Parallel computation of elliptic partial differential equation on MP-2
• 발행기관: 강원대학교 산업기술연구소
• 저자명: 김형중(Hyoung Joong Kim) 이용호(Yong Ho Lee)
• 간행물 정보: 『산업기술연구』vol.14, 19~28쪽, 전체 10쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 1994.09.30

국문 초록

일반적으로 2차원 Poisson 방정식을 풀기 위해 유한 차분법을 이용하여 tridiagonal block Toeplitz 선형방정식을 얻는다. 이 선형방정식의 독특한 형태를 활용하기 위해 Lyapunov 방정식으로 변화시킨 다음 이산정형변환(DST)을 이용해서 대각선 행렬로 만들면 계산이 용이해진다. 또 DST는 FFT를 이용해 계산할 수 있으므로 고속 계산이 가능하다. FFT를 병렬로 처리하기 위해 프로세서가 4,096개인 SIMD 컴퓨터 MP-2에서 시뮬레이션했다. 본 논문에서는 알고리즘 유도, 매핑 및 시뮬레이션 결과를 제시했다.

영문 초록

We can get a tridiagonal block Toeplitz linear system by the finite difference approximation of 2-D Poisson equation. To exploit the nice property of this linear equation, we transform the equation into’a Lyapunov equation and apply DST(discrete sine transform) to get diagonal matrix based Lyapunov equation. DST can be performed using FFT, which enables high-speed computaion. All the computations are performed on an SIMD parallel computer, the MasPar MP-2 with 4,096 processing elements. In this paper, parallel algorithm, mapping method of the algorithm onto the MP-2, and timing results are presented.

목차

ABSTRACT

1. 서론

2. 벡터 데이타 변환 방법

3. MP-2에서의 구현 방법

4. 실행결과

5. 결론

6. 후기

요약

참고문헌