Load-balanced parallel banded-system solvers

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

*此作品的通信作者

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

摘要

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.

原文英語
頁(從 - 到)313-334
頁數22
期刊Theoretical Computer Science
289
發行號1
DOIs
出版狀態已發佈 - 2002 十月 23

ASJC Scopus subject areas

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「Load-balanced parallel banded-system solvers」主題。共同形成了獨特的指紋。

引用此