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
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;
Conference_Titel :
Computer Design, 2009. ICCD 2009. IEEE International Conference on
Conference_Location :
Lake Tahoe, CA
Print_ISBN :
978-1-4244-5029-9
Electronic_ISBN :
1063-6404
DOI :
10.1109/ICCD.2009.5413121