Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:bth-3243Local ID: oai:bth.se:arkivexD92EC086477F6E82C1257B81005BED2BOAI: oai:DiVA.org:bth-3243DiVA: diva2:830544
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2013-06-05 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

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

By organisation
School of Engineering
Signal ProcessingSoftware Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 228 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: 41 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf