A parallel algorithm for solving special tridiagonal systems on ring networks

K. L. Chung; W. M. Yan; J. G. Wu

doi:10.1007/BF02253462

A parallel algorithm for solving special tridiagonal systems on ring networks

K. L. Chung^*, W. M. Yan, J. G. Wu

^*此作品的通信作者

資訊工程學系

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

1 引文斯高帕斯（Scopus）

摘要

The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.

原文	英語
頁（從 - 到）	385-395
頁數	11
期刊	Computing (Vienna/New York)
卷	56
發行號	4
DOIs	https://doi.org/10.1007/BF02253462
出版狀態	已發佈 - 1996

ASJC Scopus subject areas

軟體
理論電腦科學
數值分析
電腦科學應用
計算機理論與數學
計算數學

存取文件

10.1007/BF02253462

其它文件與鏈接

Link to publication in Scopus

引用此

@article{63cbc66279f34330a1980f363f5fea1e,

title = "A parallel algorithm for solving special tridiagonal systems on ring networks",

abstract = "The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.",

keywords = "Matrix perturbation, Parallel algorithm, Performance, Ring network, Tridiagonal Toeplitz linear systems, nCUBE/2E multiprocessors",

author = "Chung, {K. L.} and Yan, {W. M.} and Wu, {J. G.}",

year = "1996",

doi = "10.1007/BF02253462",

language = "English",

volume = "56",

pages = "385--395",

journal = "Computing (Vienna/New York)",

issn = "0010-485X",

publisher = "Springer Wien",

number = "4",

}

TY - JOUR

T1 - A parallel algorithm for solving special tridiagonal systems on ring networks

AU - Chung, K. L.

AU - Yan, W. M.

AU - Wu, J. G.

PY - 1996

Y1 - 1996

N2 - The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.

AB - The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.

KW - Matrix perturbation

KW - Parallel algorithm

KW - Performance

KW - Ring network

KW - Tridiagonal Toeplitz linear systems

KW - nCUBE/2E multiprocessors

UR - http://www.scopus.com/inward/record.url?scp=0029714539&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029714539&partnerID=8YFLogxK

U2 - 10.1007/BF02253462

DO - 10.1007/BF02253462

M3 - Article

AN - SCOPUS:0029714539

SN - 0010-485X

VL - 56

SP - 385

EP - 395

JO - Computing (Vienna/New York)

JF - Computing (Vienna/New York)

IS - 4

ER -

A parallel algorithm for solving special tridiagonal systems on ring networks

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此