@article{cc47501f14b245dabffc629e1d042a3b,
title = "Load-balanced parallel banded-system solvers",
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.",
keywords = "Banded systems, Load-balancing analysis, Parallel algorithms, nCUBE 2E multiprocessor",
author = "Chung, {Kuo Liang} and Yan, {Wen Ming} and Wu, {Jung Gen}",
note = "Funding Information: E-mail addresses: klchung@cs.ntust.edu.tw (K.-L. Chung), ganboon@csie.ntu.edu.tw (W.-M. Yan), jgwu@ice.ntnu.edu.tw (J.-G. Wu). 1Supported by the National Science Council of R.O.C. under contract NSC88-2213-E011-005. 2Supported by the National Science Council of R.O.C. under contract NSC87-2119-M002-006. 3Supported by the National Science Council of R.O.C. under contract NSC85-2213-E003-003.",
year = "2002",
month = oct,
day = "23",
doi = "10.1016/S0304-3975(01)00284-5",
language = "English",
volume = "289",
pages = "313--334",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",
number = "1",
}