Parallel Recursive Algorithm for Tridiagonal Systems

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Yuguang Huang

1997 Advances in Parallel and Distributed Computing Conference (APDC '97)

Shanghai, CHINA

March 19-March 21

ISBN: 0-8186-7876-3

	ASCII Text	x
	Yuguang Huang, "Parallel Recursive Algorithm for Tridiagonal Systems," Advances in Parallel and Distributed Computing Conference, pp. 124, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997.

	BibTex	x
	@article{ 10.1109/APDC.1997.574022, author = {Yuguang Huang}, title = {Parallel Recursive Algorithm for Tridiagonal Systems}, journal ={Advances in Parallel and Distributed Computing Conference}, volume = {0}, year = {1997}, isbn = {0-8186-7876-3}, pages = {124}, doi = {http://doi.ieeecomputersociety.org/10.1109/APDC.1997.574022}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Advances in Parallel and Distributed Computing Conference TI - Parallel Recursive Algorithm for Tridiagonal Systems SN - 0-8186-7876-3 SP EP A1 - Yuguang Huang, PY - 1997 KW - Tridiagonal Systems KW - Parallel Prefix Method KW - Recursive Method KW - Bulk Synchronous Parallel Model (BSP) KW - Parallel Algorithms. VL - 0 JA - Advances in Parallel and Distributed Computing Conference ER -

Yuguang Huang, Oxford University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APDC.1997.574022

In this paper, a parallel algorithm for solving tridiagonal equations based on recurrence is presented. Compared with the parallel prefix method (PP) which is also based on the recursive method, the computation cost is reduced by a factor of two whil maintaining the same communication cost. The method can be viewed as a modified prefix method or prefix with substructureing. The complexity of the algorithm is analysed using the BSP model (Bulk Synchronous Parallel). Experimental results are obtained on a Sun workstation using the Oxford BSP library.

Index Terms:

Tridiagonal Systems, Parallel Prefix Method, Recursive Method, Bulk Synchronous Parallel Model (BSP), Parallel Algorithms.

Citation:

Yuguang Huang, "Parallel Recursive Algorithm for Tridiagonal Systems," apdc, pp.124, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.