Load-balanced parallel banded-system solvers

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Solving banded systems is important in the applications of science and engineering. This paper presents a load-balancing strategy for solving banded systems in parallel when the number of processors used is small. An optimization-based load-balancing analysis is given to determine how many loads should be assigned to each processor in order to minimize the time requirement. Some experimentations are carried out on the nCUBE 2E multiprocessor to demonstrate the speedup advantage of the proposed load-balancing strategy. The speedup improvement ratio ranges from 47% to 66% (from 12% to 24%) when using 4 (8) processors.

Original languageEnglish
Pages (from-to)313-334
Number of pages22
JournalTheoretical Computer Science
Issue number1
Publication statusPublished - 2002 Oct 23


  • Banded systems
  • Load-balancing analysis
  • Parallel algorithms
  • nCUBE 2E multiprocessor

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Load-balanced parallel banded-system solvers'. Together they form a unique fingerprint.

Cite this