A Parallel Solver for Circulant Toeplitz Tridiagonal Systems on Hypercubes

Jung Gen Wu, Wen Ming Yan, Kuo Liang Chung*

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

1 引文 斯高帕斯(Scopus)

摘要

Solving circulant Toeplitz tridiagonal systems arises in many engineering applications. This paper presents a fast parallel algorithm for solving this type of systems. The number of floating-point operations required in our algorithm is less than the previous parallel algorithm [cf. Kim and Lee (1990)] for solving the similar system. Specifically, an overlapping technique is proposed to reduce the communication steps required. In addition, an error analysis is given. The implementation of our algorithm on the nCUBE2/E with 16 processors has been carried out. The experimental results show that the speedup is almost linearly proportional to the number of processors.

原文英語
頁(從 - 到)409-431
頁數23
期刊Journal of Scientific Computing
12
發行號4
DOIs
出版狀態已發佈 - 1997

ASJC Scopus subject areas

  • 軟體
  • 理論電腦科學
  • 數值分析
  • 一般工程
  • 計算機理論與數學
  • 計算數學
  • 應用數學

指紋

深入研究「A Parallel Solver for Circulant Toeplitz Tridiagonal Systems on Hypercubes」主題。共同形成了獨特的指紋。

引用此