• 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