Title :
A Parallel Multi-layer Hybrid Algorithm for solving block-tridiagonal systemes
Author :
Zhang Heng ; Wu, Zhang
Author_Institution :
Dept. of Math. & Comput. Sci., Fuqing Branch of Fujian Normal Univ., Fuqing, China
Abstract :
A completely scalable parallel algorithm, the Parallel Multi-Layer Hybrid Block (PMHB) method, is proposed to solve block-tridiagonal equations on parallel computers. PMHB has multi-layers of parallelism. The different parallel tridiagonal solvers can be choused on different layers for different applications. By choosing different solvers on different layers and controlling its multi-layer partition, PMHB can deliver better performance for different applications on different machine ensembles and problem sizes. Theoretical analyses and numerical experiments indicate that PMHB is an efficient and arbitrarily extensible method with multi-layer hybrid cycle reduction calculation. The method has been implemented on the “Zi-Qiang 3000” supercomputer of Shanghai University. The numerical results are the same with the theoretical analysis. Given the accuracy, the linear speedup rate is obtained, and parallel efficiency over 90 % is reached.
Keywords :
parallel algorithms; parallel machines; problem solving; PMHB; PMHB method; Shanghai University; Zi-Qiang 3000 supercomputer; block tridiagonal equation; multilayer hybrid cycle reduction; multilayer partition; parallel computer; parallel multilayer hybrid block; parallel tridiagonal solver; Algorithm design and analysis; Computers; Educational institutions; Equations; Mathematical model; Partitioning algorithms; Program processors; block tridiagonal systems; cycle reduction calculation; multi-layer hybrid; parallel algorithm;
Conference_Titel :
Transportation, Mechanical, and Electrical Engineering (TMEE), 2011 International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4577-1700-0
DOI :
10.1109/TMEE.2011.6199472
