DocumentCode
2868574
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
fYear
2009
fDate
19-20 Dec. 2009
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-4994-1
Type
conf
DOI
10.1109/ICIECS.2009.5366497
Filename
5366497
Link To Document