A Parallel multi-layer hybrid algorithm for solving block-tridiagonal systemes

Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering, TMEE 2011

Volumn , Issue , 2011, Pages 1415-1418

  Zhang, Heng ^a   Zhang, Wu ^b  

^a FUJIAN NORMAL UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

block tridiagonal systems; cycle reduction calculation; multi layer hybrid; parallel algorithm

Indexed keywords

BLOCK-TRIDIAGONAL SYSTEMS; CYCLE REDUCTION; HYBRID ALGORITHMS; HYBRID CYCLE; LINEAR SPEED-UP; NUMERICAL EXPERIMENTS; NUMERICAL RESULTS; PARALLEL COMPUTER; PARALLEL EFFICIENCY; PROBLEM SIZE; TRI-DIAGONAL SOLVER;

ELECTRICAL ENGINEERING; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; SUPERCOMPUTERS;

NUMERICAL METHODS;

EID: 84861582157     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TMEE.2011.6199472     Document Type: Conference Paper

References (10)

1. Meier U, "A parallel partition method for solving banded systems of linear equations," Parallel Computing, 1985, 2(1): 33-43.
2. Wang H H, "A parallel method for tridiagonal equations," ACM Transactions on Mathematical Software, Vol 7, No.2, June 1981, Pages 170-183.
3. Rodriuge G H, Madsen N K and Karush J I, "Odd-even redution for banded linear equation," journal of ACM, 1979, 26(1): 72-81.
4. Hockney R W, "A fast direct solution of poisson's equation using Fourier analysis," J. Assoc. Comput. Mach., 1965, 12 (1): 95-113.
5. Zhang Heng and Zhang Wu, "The parallel block odd-even reduction algorithm for block tridiagonal systems," Proc. The International Conference on Information Engineering and Computer Science (ICIECS2009), DEC. 2009, pp:1-4.
6. Luo Zhigang and Li xiaomei, "A parallel algorithm for block-tridagonal linear systems on distributed memory multicomputers," Chinese Journal of Computers, 2000, 23(10): 1028-1034.
7. Hou Ying and Li Xiaomei, "Parallel tridiagonal equation solving of network of workstations," Computer Engineering and Design, 1997, 18(6): 58-63.
8. Zhang Heng, Zhang Wu and Sun Xian-He, "A parallel algorithm for block tridiagonal systems," Proc. Ninth international conference on parallel and distributed computing, applications and technologies. DEC., 2008, pp: 62-65.
9. Sun X H, zhang H, Ni L, "Efficient tridiagonal solver on multicomputers," IEEE Transactions on Computers, Vol. 41. No.3, MAR., 1992.
10. Sun Xian-He and Zhang Wu, "A parallel two-level hybrid method for tri-diagonal systems and its application to fast poisson solvers," IEEE Trans. Parallel and Distributed Systems, Vol.14, No.12, 2003.