Title :
The Parallel Block Odd-Even Reduction Algorithm for Block Tridiagonal Systems
Author :
Zhang, Heng ; Zhang, Wu
Author_Institution :
Dept. of Math., Shihezi Univ., Shihezi, China
Abstract :
A parallel algorithm, namely Parallel Block Odd-Even Reduction (PBOER) algorithm, is proposed to solve block tridiagonal linear systems on multi-computers. PBOER algorithm is the combination of PDD and OER method, and is thus highly accurate and scalable. The PBOER is highly parallel and provides approximate solutions that equals to the exact solutions within machine accuracy. The method proposed in this paper has been implemented on a 64-node multi-computer. The analytic results match closely with the results measured from the numerical experiments.
Keywords :
divide and conquer methods; parallel algorithms; 64-node multicomputer; block tridiagonal system; parallel block odd-even reduction algorithm; Bismuth; Computational efficiency; Computer science; Concurrent computing; Educational institutions; Linear systems; Mathematics; Parallel algorithms; Performance analysis; Sun;
Conference_Titel :
Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4994-1
DOI :
10.1109/ICIECS.2009.5366497
