Towards program optimization through automated analysis of numerical precision

Proceedings of the 2010 CGO - The 8th International Symposium on Code Generation and Optimization

Volumn , Issue , 2010, Pages 230-237

  Linderman, Michael D ^a   Ho, Matthew ^a   Dill, David L ^a   Meng, Teresa H ^a   Nolan, Garry P ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

fixed point numbers; floating point numbers; numerical precision; static error analysis

Indexed keywords

AUTOMATED ANALYSIS; FLOATING POINT NUMBERS; MEMORY FOOTPRINT; NUMERICAL PRECISION; PERFORMANCE BENEFITS; POINT NUMBERS; POWER CONSUMPTION; PRECISION ANALYSIS; PROGRAM OPTIMIZATION; PROOF ASSISTANT; REDUCED PRECISION; STATIC ERROR;

DIGITAL ARITHMETIC; ERROR ANALYSIS; NETWORK COMPONENTS; PROGRAM PROCESSORS;

OPTIMIZATION;

EID: 77954008822     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772954.1772987     Document Type: Conference Paper

References (25)

1. Narges Bani Asadi, Teresa H. Meng, and Wing H. Wong. Reconfigurable computing for learning bayesian networks. In Proc. of FPGA, pages 203-211, 2008.
2. Fischer Black and Myron Scholes. The pricing of options and corporate liabilities. Journal of Political Economy, 81(3):637-654, 1973.
3. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, L. Mine, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In Proc. of PLDI, pages 196-207, 2003.
4. Sylvie Boldo, J. C. Filliâtre, and Guillaume Melquiond. Combining Coq and Gappa for certifying floating-point programs. In Proc. of Symp. on Integration of Symbolic Comp. and Mech. Reasoning, 2009.
5. J. Cong, K. Gururaj, B. Liu, C. Liu, Z. Zhang, S. Zhou, and Y. Zou. Evaluation of static analysis techniques for fixed-point precision optimization. In Proc. of FCCM, pages 231-234, 2009.
6. Florent de Dinechin, Christoph Quirin Lauter, and Guillaume Melquiond. Assisted verification of elementary functions using gappa. In Proc. of Symp. on Applied Computing, pages 1318-1322, 2006.
7. F. Fang, Claire, Rob A. Rutenbar, and T. Chen. Fast, accurate static analysis for fixed-point finite-precision effects in dsp designs. In Proc. of Conf. on Computer-aided Design, page 275, 2003.
8. F. Fang, Claire, Rob A. Rutenbar, M. Püschel, and T. Chen. Toward efficient static analysis of finite precision effects in dsp applications. In Proc. of DAC, pages 496-501, 2003.
9. Liuz H. de Figueiredo and Jorge Stolfi. Self-Validated Numerical Methods and Applications. Brazilian Mathematics Colloquium monographs. IMPA/CNPq, Rio de Janeiro, Brazil, 1997.
10. J. C. Filliâtre and S. Boldo. Formal verification of floating-point programs. In Proc. of ARITH, 2007.
11. Laurent Fousse, Guillaume Hanrot, Vincent Lefèvre, Patrick Pélissier, and Paul Zimmermann. Mpfr: A multiple-precision binary floating-point library with correct rounding. ACM Trans. Math. Softw., 33(2):13, 2007.
12. Anwar Ghuloum, GanshaWu, Xin Zhou, Peng Guo, and Jesse Fang. Programming option pricing financial models with Ct. Technical report, Intel Corporation, 2007.
13. Intel 64 and IA-32 Architectures Optimization Reference Manual. Intel Corporation, 2009.
14. D.-U. Lee, A. A. Gaffar, R. C. C. Chueng, O. Mencer,W. Luk, and G. A. Constantinides. Accuracy-guaranteed bit-width optimization. IEEE Tran. on Computer-Aided Design of Integrated Circuits and Systems, 25(10):1990-2000, 2006.
15. Matthieu Martel. Semantics of roundoff error propagation in finite precision calculations. Higher Order Symbol. Comput., 19(1):7-30, 2006.
16. Matthieu Martel. Program transformation for numerical precision. In Proc. of PEPM, pages 101-110, 2009.
17. David Monniaux. The pitfalls of verifying floating-point computations. ACM Trans. Program. Lang. Syst., 30(3):1-41, 2008.
18. R. E. Moore. Interval Analysis. Prentice Hall, 1966.
19. A. Nayak, M. Haldar, A. Choudhary, and P. Banerjee. Precision and error analysis of matlab applications during automated hardware synthesis for FPGAs. In Proc. of DATE, pages 722-728, 2001.
20. NVIDIA CUDA Compute Unified Device Architecture Programming Guide. NVIDIA, 2.0 edition, 2008.
21. IEEE Task P754. ANSI/IEEE 754-1985, Standard for Binary Floating Point Arithmetic. IEEE, 1985.
22. Gopal Santhanam, Michael D Linderman, Vikash Gilja, Afsheen Afshar, Stephen I Ryu, Teresa H Meng, and Krishna V Shenoy. Hermesb: a continuous neural recording system for freely behaving primates. IEEE Trans Biomed Eng, 54(11): 2037-50, Nov 2007. doi: 10.1109/TBME.2007.895753.
23. C. Shi and R. Broderson. Automated fixed-point data-type optimization tool for signal processing and communications systems. In Proc. of DAC, pages 478-483, 2004.
24. P. H. Sterbenz. Floating Point Computation. Prentice Hall, 1974.
25. Z. S Zumsteg, C. Kemere, S. O'Driscoll, G. Santhanam, R. E. Ahmed, K. V. Shenoy, and T. H. Meng. Power feasibility of implantable digital spike sorting circuits for neural prosthetic systems. IEEE Trans Neural Syst Rehabil Eng, 13(3):272-279, 2005. ISSN 1534-4320 (Print).