Mixed precision comparison in reconfigurable systems

Proceedings - IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2011

Volumn , Issue , 2011, Pages 17-24

  Chow, Gary C T ^a   Kwok, K W ^a   Luk, Wayne ^a   Leong, Philip ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

mixed precision; reconfigurable system

Indexed keywords

ANALYTICAL MODEL; COLLISION DETECTION; DATA FORMAT; DATA PATHS; FPGA DESIGN; HIGH-PRECISION; INTEGER LINEAR PROGRAMMING; MIXED PRECISION; MULTI CORE; NOVEL METHODOLOGY; OPTIMAL PRECISION; OPTIMISATIONS; PERFORMANCE ESTIMATION; PERFORMANCE GAIN; RECONFIGURABLE SYSTEMS;

COMPUTERS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROGRAM PROCESSORS;

STRUCTURAL DESIGN;

EID: 79958734867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2011.57     Document Type: Conference Paper

References (23)

1. K. Underwood, "FPGAs vs. CPUs: trends in peak floatingpoint performance," in Proc. FPGA, 2004, pp. 171-180.
2. J. A. Hartigan and M. A. Wong, "A K-means clustering algorithm," Applied Statistics, vol. 28, pp. 100-108, 1979.
3. G. Celeux and G. Govaert, "A classification EM algorithm for clustering and two stochastic versions," Computational Statistics and Data Analysis, vol. 14, no. 3, pp. 315-332, October 1992.
4. S. Kockara, T. Halic, K. Iqbal, C. Bayrak, and R. Rowe, "Collision detection: A survey," in IEEE International Conference on Systems, Man and Cybernetics, 2007, pp. 4046-4051. (Pubitemid 351410208)
5. J. A. Nelder and R. Mead, "A simplex method for function minimization," The Computer Journal, vol. 7, no. 4, pp. 308-313, January 1965.
6. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
7. K.-I. Kum and W. Sung, "Combined word-length optimization and high-level synthesis of digital signal processing systems," IEEE Trans. CAD, vol. 20, no. 8, pp. 921-930, 2001. (Pubitemid 32732700)
8. C. F. Fang, R. A. Rutenbar, and T. Chen, "Fast, accurate static analysis for fixed-point finite-precision effects in DSP designs," in IEEE/ACM International Conference on Computer-Aided Design, 2003, pp. 275-282.
9. A. A. Gaffar, O. Mencer, W. Luk, and P. Y. K. Cheung, "Unifying bit-width optimisation for fixed-point and floatingpoint designs," in FCCM, 2004, pp. 79-88. (Pubitemid 40661984)
10. D.-U. Lee, A. A. Gaffar, O. Mencer, and W. Luk, "Minibit: bit-width optimization via affine arithmetic," in DAC, 2005, pp. 837-840. (Pubitemid 41675556)
11. D.-U. Lee, A. A. Gaffar, R. C. C. Cheung, O. Mencer, W. Luk, and G. A. Constantinides, "Accuracy-guaranteed bit-width optimization," IEEE Trans. on CAD, vol. 25, no. 10, pp. 1990-2000, 2006.
12. W. G. Osborne, R. C. C. Cheung, J. G. F. Coutinho, W. Luk, and O. Mencer, "Automatic accuracy-guaranteed bit-width optimization for fixed and floating-point systems," in Proc. FPL, 2007, pp. 617-620.
13. W. Osborne, J. Coutinho, R. Cheung, W. Luk, and O. Mencer, "Instrumented multi-stage word-length optimization," in Proc. ICFPT, 2007, pp. 89-96.
14. A. Kinsman and N. Nicolici, "Finite precision bit-width allocation using SAT-Modulo theory," in Proc. DATE, 2009, pp. 1106-1111.
15. D. Boland and G. Constantinides, "Automated precision analysis: A polynomial algebraic approach," in Proc. FCCM, 2010, pp. 157-164.
16. R. Strzodka and D. Goddeke, "Pipelined mixed precision algorithms on FPGAs for fast and accurate PDE solvers from low precision components," in Proc. FCCM, 2006, pp. 259-270. (Pubitemid 47159845)
17. J. Sun, G. D. Peterson, and O. O. Storaasli, "High-performance mixed-precision linear solver for FPGAs," IEEE Trans. Computer, vol. 57, pp. 1614-1623, December 2008.
18. G. Morris and V. Prasanna, "An FPGA-based floating-point Jacobi iterative solver," in Internation Symposium on Parallel Architectures, Algorithms and Networks, 2005.
19. A. Roldao-Lopes, A. Shahzad, G. A. Constantinides, and E. C. Kerrigan, "More Flops or more precision? Accuracy parameterizable linear equation solvers for model predictive control," in Proc. FCCM, 2009, pp. 209-216.
20. N. J. Higham, Accuracy and stability of numerical algorithms. SIAM: Society for Industrial and Applied Mathematics, 2002.
21. L. Fousse et al, "MPFR: A multiple-precision binary floatingpoint library with correct rounding," ACM Trans. Math. Softw., vol. 33, June 2007.
22. Xilinx inc., "DSS335: Floating point operator v5.0," 2009.
23. M. Woulfe and M. Manzke, "A framework for benchmarking interactive collision detection," in Proc. 25th Spring Conference on Computer Graphics, 2009.