Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Optimized Operational Environment for Parallel TTLS Solver

병렬계산용 TTLS 알고리즘의 최적운용환경

  • Kim, H.J. (Dept. Control & Instrumentation Engineering, SNU) ;
  • Kim, Y.J. (Dept. Control & Instrumentation Engineering, SNU) ;
  • Lee, J.G. (Dept. Control & Instrumentation Engineering, SNU)
  • 김형중 (서울대학교 제어계측공학과) ;
  • 김용준 (서울대학교 제어계측공학과) ;
  • 이장규 (서울대학교 제어계측공학과)
  • Published : 1988.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new tridiagonal Toeplitz linear system (TTLS) solver is proposed. The solver decomposes a strictly diagonally dominant TTLS equation into a number of subsystems using a limit convergent of an analytic solution of a continued fraction. Subsystem equations can be solved employing a modified Gaussian elimination method. The solver fully exploits parallelism. Optimized operational environment for the algorithm is discussed.

Keywords