DocumentCode
3242111
Title
Singular value decomposition on distributed reconfigurable systems
Author
Bobda, Chistophe ; Steenbock, Nils
Author_Institution
Heinz Nixdorf Inst., Paderborn Univ., Germany
fYear
2001
fDate
2001
Firstpage
38
Lastpage
43
Abstract
The use of FPGAs (field programmable gate arrays) in the area of rapid prototyping and reconfigurable computing has been successful in the past. Although many experiments have shown FPGAs to be faster than general-purpose processors and more flexible than ASICs (application-specific integrated circuits) on some classes of problems, few experiments have offered a computing platform which exploits the reconfigurability aspect of FPGAs and combines FPGAs and processors to provide better solutions on applications. This paper shows, through an efficient implementation of the singular value decomposition (SVD) of very large matrices, the possibility of integrating FPGAs as part of a distributed reconfigurable system (DRS). A cluster of eight workstations with two FPGA boards was built for this purpose. The algorithm is currently running as a pure software solution, but we are working to integrate the FPGAs in the computation. First results are encouraging, showing that the performance of the new platform can be high compared to pure software solutions
Keywords
distributed algorithms; distributed processing; field programmable gate arrays; parallel architectures; performance evaluation; reconfigurable architectures; singular value decomposition; software prototyping; workstation clusters; FPGA boards; distributed reconfigurable systems; field programmable gate arrays; large matrices; performance; pure software solution; rapid prototyping; reconfigurable computing; singular value decomposition; workstation cluster; Data mining; Field programmable gate arrays; Information retrieval; Jacobian matrices; Large scale integration; Matrix decomposition; Prototypes; Query processing; Singular value decomposition; Statistical analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Rapid System Prototyping, 12th International Workshop on, 2001.
Conference_Location
Monterey, CA
Print_ISBN
0-7695-1206-2
Type
conf
DOI
10.1109/IWRSP.2001.933836
Filename
933836
Link To Document