A Scalable Precision Analysis Framework

作者: David Boland , George A. Constantinides

DOI: 10.1109/TMM.2012.2231666

关键词:

摘要: In embedded computing, typically some form of silicon area or power budget restricts the potential performance achievable. For algorithms with limited dynamic range, custom hardware accelerators manage to extract significant additional for such a via mapping operations in algorithm fixed-point. However, complex applications requiring floating-point computation, improvement over software is reduced. Nonetheless, can still customize precision operators, unlike which restricted IEEE standard single double precision, increase overall at cost increasing error observed final computational result. Unfortunately, because it difficult determine if this tolerable, task rarely performed. We present new analytical technique calculate bounds on range relative output variables, enabling be tolerant floating point errors by design. contrast existing tools that perform task, our approach scales larger examples and obtains tighter bounds, within smaller execution time. Furthermore, allows user trade quality time procedure, making suitable both small large-scale algorithms.

参考文章(46)
Julie Langou, Julien Langou, Piotr Luszczek, Jakub Kurzak, Alfredo Buttari, Jack Dongarra, Exploiting the Performance of 32 bit Floating Point Arithmetic in Obtaining 64 bit Accuracy (Revisiting Iterative Refinement for Linear Systems) conference on high performance computing (supercomputing). ,(2006) , 10.1109/SC.2006.30
Arnold Neumaier, Taylor Forms—Use and Limits Reliable Computing. ,vol. 9, pp. 43- 79 ,(2003) , 10.1023/A:1023061927787
Accuracy and reliability in scientific computing Society for Industrial and Applied Mathematics. ,(2005) , 10.1137/1.9780898718157
Antonio Roldao Lopes, George A. Constantinides, A fused hybrid floating-point and fixed-point dot-product for FPGAs applied reconfigurable computing. ,vol. 5992, pp. 157- 168 ,(2010) , 10.1007/978-3-642-12133-3_16
Altaf Abdul Gaffar, Wayne Luk, Peter Y.K. Cheung, Nabeel Shirazi, James Hwang, Automating Customisation of Floating-Point Designs field programmable logic and applications. pp. 523- 533 ,(2002) , 10.1007/3-540-46117-5_55
Ezio Biglieri, H. Vincent Poor, Andrea Goldsmith, Arogyaswami Paulraj, Robert Calderbank, Anthony Constantinides, MIMO Wireless Communications ,(2007)
Jan Marian Maciejowski, Predictive Control With Constraints ,(2001)
Nicolas Courtois, Alexander Klimov, Jacques Patarin, Adi Shamir, Efficient algorithms for solving overdefined systems of multivariate polynomial equations theory and application of cryptographic techniques. pp. 392- 407 ,(2000) , 10.1007/3-540-45539-6_27