Quasi-maximum accuracy floating-point computations with GPGPU for applications in digital signal processing

An idea of the use of two accumulators for improvement of the precision of floating-point computations with graphic processing units (GPUs) is presented in this paper for applications in digital signal processing. The increase of the precision of computations does not need any increase of the length of the data words. This is particularly important if hardware limits for the precision of computations exist, which is just the case for graphic processors. A history of development of the cores of graphic cards is analyzed together with the idea of general purpose computing using GPU's (GPGPU). Special attention has been paid to efficiency and precision of computations. The so-called maximum accuracy property has been analyzed and technically realized with no additional costs in hardware and computation time. The proposed approach has been tested with illustrative frequency modulated sine waveform generators.

[1]  Daniel L. Rosenband,et al.  A design case study: CPU vs. GPGPU vs. FPGA , 2009, 2009 7th IEEE/ACM International Conference on Formal Methods and Models for Co-Design.

[2]  A. Dabrowski,et al.  The ability to use parallel programing on graphics processor unit in digital signal processing , 2008, New Trends in Audio and Video / Signal Processing Algorithms, Architectures, Arrangements, and Applications SPA 2008.

[3]  Martin Rumpf,et al.  Using Graphics Cards for Quantized FEM Computations , 2001, VIIP.

[4]  Adam Dąbrowski,et al.  Extended precision method for accumulation of floating-point numbers in digital signal processors , 2007 .

[5]  Adam Dąbrowski Multirate and Multiphase Switched-capacitor Circuits , 1996 .

[6]  A. Dabrowski Transmission of effective pseudopower in multirate signal processing , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[7]  Gerd Bohlender,et al.  Floating-point computation of functions with maximum accuracy , 1977, 1975 IEEE 3rd Symposium on Computer Arithmetic (ARITH).

[8]  Tarek S. Abdelrahman,et al.  hiCUDA: High-Level GPGPU Programming , 2011, IEEE Transactions on Parallel and Distributed Systems.

[9]  James Demmel,et al.  IEEE Standard for Floating-Point Arithmetic , 2008 .

[10]  Willard L. Miranker,et al.  Computer arithmetic in theory and practice , 1981, Computer science and applied mathematics.

[11]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.