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
Link To Document