A parallel algorithm for solving special tridiagonal systems on ring networks

K. L. Chung, W. M. Yan, Jung-Gen Wu

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)385-395
Number of pages11
JournalComputing (Vienna/New York)
Volume56
Issue number4
DOIs
Publication statusPublished - 1996 Jan 1

Fingerprint

Ring Network
Tridiagonal Systems
Parallel algorithms
Parallel Algorithms
Error analysis
Communication
Toeplitz System
Multiprocessor
Error Analysis
Skew
Fast Algorithm
Adjacent
Experimental Results
Demonstrate

Keywords

  • Matrix perturbation
  • Parallel algorithm
  • Performance
  • Ring network
  • Tridiagonal Toeplitz linear systems
  • nCUBE/2E multiprocessors

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

A parallel algorithm for solving special tridiagonal systems on ring networks. / Chung, K. L.; Yan, W. M.; Wu, Jung-Gen.

In: Computing (Vienna/New York), Vol. 56, No. 4, 01.01.1996, p. 385-395.

Research output: Contribution to journalArticle

@article{c56a7d2957fb49aeb5de48b75b8fc736,
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 Jung-Gen Wu",
year = "1996",
month = "1",
day = "1",
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, Jung-Gen

PY - 1996/1/1

Y1 - 1996/1/1

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

VL - 56

SP - 385

EP - 395

JO - Computing (Vienna/New York)

JF - Computing (Vienna/New York)

SN - 0010-485X

IS - 4

ER -