Change search
ReferencesLink to record
Permanent link

Direct link
Non-Uniformly Partitioned Block Convolution on Graphics Processing Units
Blekinge Institute of Technology, School of Engineering.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Real time convolution has many applications among others simulating room reverberation in audio processing. Non-uniformly partitioning filters could satisfy the both desired features of having a low latency and less computational complexity for an efficient convolution. However, distributing the computation to have an uniform demand on Central Processing Unit (CPU) is still challenging. Moreover, computational cost for very long filters is still not acceptable. In this thesis, a new algorithm is presented by taking advantage of the broad memory on Graphics Processing Units (GPU). Performing the computations of a non-uniformly partitioned block convolution on GPU could solve the problem of work load on CPU. It is shown that the computational time in this algorithm reduces for the filters with long length.

Place, publisher, year, edition, pages
2013. , 56 p.
Keyword [en]
efficient convolution, room reverberation, non-uniform filter partition, GPU-based implementation
National Category
Signal Processing Software Engineering
URN: urn:nbn:se:bth-3243Local ID: diva2:830544
Available from: 2015-04-22 Created: 2013-06-05 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(699 kB)104 downloads
File information
File name FULLTEXT01.pdfFile size 699 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Engineering
Signal ProcessingSoftware Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 104 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 30 hits
ReferencesLink to record
Permanent link

Direct link