Straightforward DSP Algorithm Suitable for GPU Computation Raul Hazas

8/10/2019 Straightforward DSP Algorithm Suitable for GPU Computation Raul Hazas

1/19


2/19

Data flow analysis within a simplified DSP

structure provides insight into a likely GPUsuitable algorithm


3/19

1. Introduction2. IIR Digital Filters and Biquad Structure

3. Data Flow across biquad structure

4. Previous work5. Proposed method

6. Experimental results

7. Conclusions


4/19

Digital treatment of sequences resulting fromsampled physical phenomena has manyapplications: image and video processing

environmental and life sciences, etc.

DSP processing can consume vast amounts ofcomputing resources

Trend to migrate signal-processing chores tohighly integrated Graphical Processing Units(GPUs)


5/19

Infinite Impulse Response digital filters are aparticular kind of filters that act on: current and past input signal samples,

past filter output values

+

=

= (1)


6/19

To suit our analysis purposes, we take the Ztransform of the previous difference equation

=

+ =

2


7/19


8/19

The polynomial fraction could be factored as

+ +

=

Where + .


9/19


10/19

We could rearrange the filter structure if wefactor (4) as:

5


11/19


12/19

We follow the flow of sequence across thestructure


13/19

+ +

Then, takes its place as the input to thefeed-forward section

+ +

Where an apparent inner vector product istaking place


14/19

There has been a greatdeal of previous workon the parallelimplementation of

digital filtering

Most of the speed-upefforts are hindered

because of datadependency problems

// u, a float is passed to this// section of the code// x and y arrays are initialized// to {0,0,0}

// initializationfloat sum = 0;int i=0;

// compute the valuefor(i=0;i


15/19

Due to the simplicity of the biquad structure,we suggest:

For a given input sequence , replace thecontents at each memory location by thecontents of

Perform a vector inner product with the feed-forward coefficients


16/19

Matlab and C++ programs were devised tocreate a series of input sequences consistingof a sampled sinusoid signal augmented withrandom values

C++ program was coded according to thealgorithm described before.

Filter coefficients were chosen from textbook

examples for low-pass (LPF), and high-pass(HPF) filters.

For Matlab we used: filter(bb,aa,x) function


17/19

The output from theproposed filtercompletely matchesthe one returned by

Matlab The filters

characteristic behavioris portrayed by theintermediate sequence

Note: Output sequence lengthswere adjusted for comparison anddisplay


18/19

Again, the filterscharacteristic behavioris portrayed by theintermediate sequence

Moreover, the feed-forward sectionreinforces the high-pass filteringperformance

Note: Output sequence lengthswere adjusted for comparison anddisplay


19/19

We implemented a forthright filteringalgorithm

It behaves in agreement with industrystandard application

There are well-established approaches forGPU inner-vector product

We foresee uncoupling recursive operation

will be accomplished by taking advantage ofGPUs massive parallelism andsynchronization

Straightforward DSP Algorithm Suitable for GPU Computation Raul Hazas

Documents

Transcript of Straightforward DSP Algorithm Suitable for GPU Computation Raul Hazas