On parallel implementation of the one-sided Jacobi algorithm for singular value decompositions

San Remo, Italy January 25-January 27

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.389182

3rd Euromicro Workshop on Parallel an ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	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 B.B. Zhou Articles by R.P. Brent

	ASCII Text	x
	B.B. Zhou, R.P. Brent, "On parallel implementation of the one-sided Jacobi algorithm for singular value decompositions," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 401, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995.

	BibTex	x
	@article{ 10.1109/EMPDP.1995.389182, author = {B.B. Zhou and R.P. Brent}, title = {On parallel implementation of the one-sided Jacobi algorithm for singular value decompositions}, journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on}, volume = {0}, year = {1995}, issn = {1066-6192}, pages = {401}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.389182}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on TI - On parallel implementation of the one-sided Jacobi algorithm for singular value decompositions SN - 1066-6192 SP EP A1 - B.B. Zhou, A1 - R.P. Brent, PY - 1995 KW - Jacobian matrices; parallel algorithms; singular value decomposition; parallel implementation; one-sided Jacobi algorithm; singular value decompositions; sorting; column norms; parallel Jacobi orderings; parallel orderings; Fujitsu AP1000; equivalence VL - 0 JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on ER -

B.B. Zhou, Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia

R.P. Brent, Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia

In this paper we give evidence to show that in one-sided Jacobi SVD computation the sorting of column norms in each sweep is very important. Two parallel Jacobi orderings are described. These orderings can generate n(n-1)/2 different index pairs and sort column norms at the same time. The one-sided Jacobi SVD algorithm using these parallel orderings converges in about the same number of sweeps as the sequential cyclic Jacobi algorithm. Some experimental results on a Fujitsu AP1000 are presented. The issue of equivalence of orderings is also discussed.

Index Terms:

Jacobian matrices; parallel algorithms; singular value decomposition; parallel implementation; one-sided Jacobi algorithm; singular value decompositions; sorting; column norms; parallel Jacobi orderings; parallel orderings; Fujitsu AP1000; equivalence

Citation:

B.B. Zhou, R.P. Brent, "On parallel implementation of the one-sided Jacobi algorithm for singular value decompositions," pdp, pp.401, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995

Peer Review Notice | Give Us Feedback

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