• DocumentCode
    1549037
  • Title

    Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations

  • Author

    Franchini, Silvia ; Gentile, Antonio ; Sorbello, Filippo ; Vassallo, Giorgio ; Vitabile, Salvatore

  • Author_Institution
    DICGIM Dept., Univ. of Palermo, Palermo, Italy
  • Volume
    29
  • Issue
    3
  • fYear
    2012
  • fDate
    6/1/2012 12:00:00 AM
  • Firstpage
    60
  • Lastpage
    69
  • Abstract
    Clifford (geometric) algebra is a natural and intuitive way to model geometric objects and their transformations. It has important applications in a variety of fields, including robotics, machine vision and computer graphics, where it has gained a growing interest. This paper presents the design space exploration of parallel embedded architectures that natively support Clifford algebra with different costs, performance and precision. Results show an effective 5x average speedup for Clifford products compared with a software library developed specifically for Clifford algebra.
  • Keywords
    algebra; geometry; Clifford products; computer graphics; design space exploration; geometric algebra; geometric objects; machine vision; native Clifford algebra operations; parallel embedded architectures; robotics; software library; Computer architecture; Coprocessors; Design methodology; Hardware; Space exploration; Application-specific processors; Clifford algebra; Computational geometry; Design space exploration; Embedded coprocessors; FPGA-based prototyping;
  • fLanguage
    English
  • Journal_Title
    Design & Test of Computers, IEEE
  • Publisher
    ieee
  • ISSN
    0740-7475
  • Type

    jour

  • DOI
    10.1109/MDT.2012.2206150
  • Filename
    6226567