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 :
بازگشت