• DocumentCode
    3468685
  • Title

    Computational bit-width allocation for operations in vector calculus

  • Author

    Kinsman, Adam B. ; Nicolici, Nicola

  • Author_Institution
    Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada
  • fYear
    2009
  • fDate
    4-7 Oct. 2009
  • Firstpage
    433
  • Lastpage
    438
  • Abstract
    Automated bit-width allocation is a key step required for the design of hardware accelerators. The use of computational methods based on SAT-Modulo Theory to the problem of finite-precision bit-width allocation has recently been shown to overcome challenges faced by the known-art, particularly in the scientific computing domain. However, many such real-life applications are specified in terms of vectors and matrices and they are rendered infeasible by expansion into scalar equations. This paper proposes a framework to include operations from vector calculus and thus it enables tackling applications of practically relevant complexity.
  • Keywords
    formal logic; resource allocation; SAT modulo theory; automated bit-width allocation; computational bit-width allocation; finite precision bit-width allocation; hardware accelerators; scalar equations; scientific computing domain; vector calculus; Acceleration; Arithmetic; Calculus; Circuit simulation; Computational modeling; Digital signal processing; Field programmable gate arrays; Hardware; Robustness; Scientific computing; Bit-width allocation; hardware accelerators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Design, 2009. ICCD 2009. IEEE International Conference on
  • Conference_Location
    Lake Tahoe, CA
  • ISSN
    1063-6404
  • Print_ISBN
    978-1-4244-5029-9
  • Electronic_ISBN
    1063-6404
  • Type

    conf

  • DOI
    10.1109/ICCD.2009.5413121
  • Filename
    5413121