Multidimensional DSP with GPU acceleration: Difference between revisions

Revision as of 22:24, 3 November 2015

Revision as of 22:26, 3 November 2015

Line 26:

Modern GPU designs are mainly based on [[SIMD]] computation paradigm. This type of GPU devices are so-called [[General-purpose computing on graphics processing units|general-purpose GPUs (GPGPUs)]].

GPGPUs are able to perform an operation on multiple independent data concurrently with their vector or SIMD functional units. With this nature, GPGPUs can be employed as DSP accelerators easily while many DSP problems can be solved by [[Divide and conquer algorithms|divide-and-conquer]] algorithms. For example, anmultiplying two {{math|''M'' × ''M''}} [[matrix multiplication]]matrices can be processed by {{math|''M'' × ''M''}} concurrent threads on a GPGPU device without any output data dependency. Therefore, theoretically, by means of GPGPU acceleration, we can gain up to {{math|''M'' × ''M''}} speedup compared with a traditional CPU or digital signal processor.

== Programming Languages ==