Parallel Singular Value Decomposition Algorithm on Cell Broadband Engine Architecture

Vol.5 No.2

Year: 2010

Issue: October - December

Title: Parallel Singular Value Decomposition Algorithm on Cell Broadband Engine Architecture   

Author Name: Padmaja Kanase, Ankush Mittal , Kuldip Singh   

Synopsis:   

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.