Imperial College London > Talks@ee.imperial > CAS Talks > FCCM 2010: Automated Precision Analysis: A Polynomial Algebraic Approach

FCCM 2010: Automated Precision Analysis: A Polynomial Algebraic Approach

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact George A Constantinides.

When migrating an algorithm onto hardware, the potential saving that can be obtained by tuning the precision used in the algorithm to meet a range or error specification is often overlooked; the major reason is that it is hard to choose a number system which can guarantee any such specification can be met. Instead, the problem is mitigated by opting to use IEEE standard single or double precision so as to be ‘no worse’ than a software implementation. However, the flexibility in the number representation is one of the key factors that can only be exploited on FPG As, unlike GPUs and general purpose processors, and hence ignoring this potential significantly limits the performance achievable on an FPGA . To this end, this paper describes a tool which analyses algorithms with given input ranges under a finite precision to provide information that could be used to tune the hardware to the algorithm specifications. We demonstrate the proposed procedure on an iteration of the conjugate gradient algorithm, achieving a reduction in slices of over 40% when meeting the same error specification found by traditional methods. We also show it achieves comparable bounds to recent literature in a small fraction of the execution time, with greater scalability.

This talk is part of the CAS Talks series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Changes to Talks@imperial | Privacy and Publicity