Load-balanced parallel banded-system solvers

Kuo Liang Chung, Wen Ming Yan, Jung Gen Wu

Research output: Contribution to journalArticle

Abstract

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
Volume289
Issue number1
DOIs
Publication statusPublished - 2002 Oct 23

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this