Parallel Singular Value Decomposition Algorithm on Cell Broadband Engine Architecture

The Singular Value Decomposition (SVD) is an important technique used for factorization of a rectangular real or complex matrix. But computationally SVD is very expensive in terms of time and space. Multicore processors can be used for such type of problems which are computationally intensive. The C...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:I-Manager's Journal on Software Engineering Jg. 5; H. 2; S. 16 - 25
Hauptverfasser: Kanase, Padmaja, Mittal, Ankush, Singh, Kuldip
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Nagercoil iManager Publications 01.10.2010
Schlagworte:
Algorithms
Boundary element method
Broadband
Decomposition
Engines
Mathematical analysis
Microprocessors
Processors
ISSN:0973-5151, 2230-7168
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Singular Value Decomposition (SVD) is an important technique used for factorization of a rectangular real or complex matrix. But computationally SVD is very expensive in terms of time and space. Multicore processors can be used for such type of problems which are computationally intensive. The Cell Broadband Engine is one such multicore processor consisting of a traditional PowerPC based master core meant to run the operating system, and 8 delegate slave processors built for compute intensive processing. This work introduces a modification on the serial singular value decomposition algorithm. It describes parallel implementation of the modified algorithm on Cell BE and issues involved. Exposure of system level optimization features in Cell BE has been employed on algorithm specific operations to achieve improvements to a great extent. The implementation achieves significant performance, thereby giving about 8 times speedup over sequential implementation.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0973-5151
2230-7168
DOI:10.26634/jse.5.2.1331