• DocumentCode
    855236
  • Title

    Hardware acceleration for similarity computations of feature vectors

  • Author

    Perera, Darshika G. ; Li, Kin Fun

  • Author_Institution
    Darshika G. Perera & Kin Fun Li are with the Dept. of Electr. & Comput. Eng., Victoria Univ., Victoria, BC
  • Volume
    33
  • Issue
    1
  • fYear
    2008
  • Firstpage
    21
  • Lastpage
    30
  • Abstract
    In Web mining applications, an enormous amount of data needs to be processed quickly and efficiently. Thus, hardware support is crucial to enhance the performance of these operations. In this work, chip-level hardware support for similarity measure calculation is introduced and then extended to similarity matrix computation. Both software and hardware versions of various similarity computations are implemented with a hierarchical platform-based design approach to facilitate component reuse at different levels of abstraction. Software modules are executed on a reconfigurable soft processor core on the same field-programmable gate array (FPGA) as the hardware implementations for the purpose of performance comparison. Preliminary results using parallel hardware are also presented. In addition, performance gain from hardware as opposed to a general-purpose processor is examined. Experimental results show that the performance of similarity computation for a set of feature vectors could be significantly enhanced by using on-chip hardware.
  • Keywords
    Internet; data mining; field programmable gate arrays; microprocessor chips; Web mining; chip-level hardware support; feature vectors; field-programmable gate array; hardware acceleration; hardware support; hierarchical platform-based design approach; on-chip hardware; reconfigurable soft processor core; similarity computations; software modules; Acceleration; Data mining; Field programmable gate arrays; Hardware; Information retrieval; Performance gain; Semiconductor device measurement; Software performance; Web mining; Web search; Web mining; feature vectors; hardware acceleration; performance evaluation; similarity matrix; similarity measures;
  • fLanguage
    English
  • Journal_Title
    Electrical and Computer Engineering, Canadian Journal of
  • Publisher
    ieee
  • ISSN
    0840-8688
  • Type

    jour

  • DOI
    10.1109/CJECE.2008.4621791
  • Filename
    4621791