SlideShare a Scribd company logo
1 of 14
Student: Luca Pintavalle 756088
PROFESSOR: ING. SILVANO CRISTINA
TEACHING ASSISTANT : ING. ZACCARIA VITTORIO
PROJECT OF ADVANCED COMPUTER ARCHITECTURES
Audio processing algorithms on the GPU
Como 20-June-2011
Introductions
 Analysis of Audio Processing Algorithm Effects:
 Equalizer
 Delay
 Reverb
 Compression
o Valuate the performance: CPU vs GPU
Student: Luca Pintavalle
Equalizer
 What’s the Equalizer effect???
 FIR vs IIR
 Type of Filter:
 Butterworth is used as low-pass filter
Student: Luca Pintavalle
 Pseudo Code of Equalizer Design
Equalizer Conclusion
 The equalizer is implemented as “single-thread”
purely sequential.
 The equalizer implementation was expected to
perform poorly on the GPU because it can not be
computed in parallel.
Student: Luca Pintavalle
Delay
 What’s the DELAY effect???
 Delay can also done by summing up signal with FIR
Can be computed in parallel of block size, and it denote the number of sample to delay the
signal
How works Delay :
Student: Luca Pintavalle
Delay Design Algorithm
 The “straight forward” design described how it should be computed for
parallel computation, and that it would use the same number of
arithmetic operations regardless of the delay length.
 The “circular buffer” design had the same number of arithmetic
operations as straight forward, but allocated a fixed memory buffer
region to store the past “delayLength” number of elements to take
advantage of the CPU cache.
 The“copy and sum” design showed a completely parallel way of
computing the delay formulation requiring use of atomic operations or
reduction methods, and required more arithmetic operations than the
other two.Student: Luca Pintavalle
Delay Conclusion
 The “straight forward” and the “circular buffer” complexity is O(n)
 The “copy and sum” is the worst, implementations is too much slower
due to inner “for” , in fact time complexity is O(n2) but can be done in
parallel
Student: Luca Pintavalle
Reverb
 What’s the REVERB effect ???
 Reverberations TIME T60
 classical music: 1,5 – 2 sec
 Concert hall: 2sec - Theater:1sec
Convolutions reverb impulse response are typically quite
long
How works Reveb:
impulse response Input signal
Student: Luca Pintavalle
Reverb
 The reverb algorithm had four designs:
 “standard fast convolution”
 “overlap-save”
 “overlap-add”
 “partitioned convolution”.
 All designs could be computed completely in parallel.
 It’s the only algorithm which can be computed in
parallel.
Student: Luca Pintavalle
Reverb
 It’s the only case where GPU is faster than CPU
Student: Luca Pintavalle
Compressor
 What’s the Compressor effect ???
 RMS is used for determinate how far the gain has
moved past the threshold.
The essential part of compressor is determinate the gain
coefficient
How works Compressor:
Student: Luca Pintavalle
Compressor
 Compressor is implemented by two different
implementations:
 single threaded design implemented for the CPU and GPU
 multi threaded design is implemented for the CPU and GPU
Student: Luca Pintavalle
Conclusion
 Partially Parallel Algorithms:
 Fully Parallel Algorithms:
 Fully Sequential Algorithms:
CPU GPU
Delay: FAST SLOW
Compressor FAST SLOW
CPU GPU
Reverb: SLOW FAST
CPU GPU
Equalizer: FAST SLOW
Student: Luca Pintavalle
The End
Thanks for the attentions

More Related Content

Similar to Audio processing algorithms on the gpu

Digital signal processing through speech, hearing, and Python
Digital signal processing through speech, hearing, and PythonDigital signal processing through speech, hearing, and Python
Digital signal processing through speech, hearing, and PythonMel Chua
 
A Low Latency Implementation of a Non Uniform Partitioned Overlap and Save Al...
A Low Latency Implementation of a Non Uniform Partitioned Overlap and Save Al...A Low Latency Implementation of a Non Uniform Partitioned Overlap and Save Al...
A Low Latency Implementation of a Non Uniform Partitioned Overlap and Save Al...a3labdsp
 
3 f3 3_fast_ fourier_transform
3 f3 3_fast_ fourier_transform3 f3 3_fast_ fourier_transform
3 f3 3_fast_ fourier_transformWiw Miu
 
Frequency Spectrum Displayer
Frequency Spectrum DisplayerFrequency Spectrum Displayer
Frequency Spectrum DisplayerHaowei Jiang
 
final poster AMSIC lab
final poster AMSIC labfinal poster AMSIC lab
final poster AMSIC labCameron Young
 
Bryan guner professional portfolio
Bryan guner professional portfolioBryan guner professional portfolio
Bryan guner professional portfolioBryan Guner
 
Real Time Implementation of Active Noise Control
Real Time Implementation of Active Noise ControlReal Time Implementation of Active Noise Control
Real Time Implementation of Active Noise ControlChittaranjan Baliarsingh
 
VOICE CONTROLLED WHEELCHAIR using Amharic.pdf
VOICE CONTROLLED WHEELCHAIR using Amharic.pdfVOICE CONTROLLED WHEELCHAIR using Amharic.pdf
VOICE CONTROLLED WHEELCHAIR using Amharic.pdfMubarek kebede
 
Gr 12 - Buzzer Project on Sound Production (W10).pptx
Gr 12 - Buzzer Project on Sound Production (W10).pptxGr 12 - Buzzer Project on Sound Production (W10).pptx
Gr 12 - Buzzer Project on Sound Production (W10).pptxafsheenfaiq2
 
A Simple Communication System Design Lab #2 with MATLAB Simulink
A Simple Communication System Design Lab #2 with MATLAB SimulinkA Simple Communication System Design Lab #2 with MATLAB Simulink
A Simple Communication System Design Lab #2 with MATLAB SimulinkJaewook. Kang
 
fft using labview
fft using labviewfft using labview
fft using labviewkiranrockz
 
Interface stepper motor through Arduino using LABVIEW.
Interface stepper motor through Arduino using LABVIEW.Interface stepper motor through Arduino using LABVIEW.
Interface stepper motor through Arduino using LABVIEW.Ankita Tiwari
 

Similar to Audio processing algorithms on the gpu (20)

Digital signal processing through speech, hearing, and Python
Digital signal processing through speech, hearing, and PythonDigital signal processing through speech, hearing, and Python
Digital signal processing through speech, hearing, and Python
 
A Low Latency Implementation of a Non Uniform Partitioned Overlap and Save Al...
A Low Latency Implementation of a Non Uniform Partitioned Overlap and Save Al...A Low Latency Implementation of a Non Uniform Partitioned Overlap and Save Al...
A Low Latency Implementation of a Non Uniform Partitioned Overlap and Save Al...
 
3 f3 3_fast_ fourier_transform
3 f3 3_fast_ fourier_transform3 f3 3_fast_ fourier_transform
3 f3 3_fast_ fourier_transform
 
Frequency Spectrum Displayer
Frequency Spectrum DisplayerFrequency Spectrum Displayer
Frequency Spectrum Displayer
 
final poster AMSIC lab
final poster AMSIC labfinal poster AMSIC lab
final poster AMSIC lab
 
Bryan guner professional portfolio
Bryan guner professional portfolioBryan guner professional portfolio
Bryan guner professional portfolio
 
Ppt on fft
Ppt on fftPpt on fft
Ppt on fft
 
Dsp lab pdf
Dsp lab pdfDsp lab pdf
Dsp lab pdf
 
COUNTERS.pptx
COUNTERS.pptxCOUNTERS.pptx
COUNTERS.pptx
 
Real Time Implementation of Active Noise Control
Real Time Implementation of Active Noise ControlReal Time Implementation of Active Noise Control
Real Time Implementation of Active Noise Control
 
VOICE CONTROLLED WHEELCHAIR using Amharic.pdf
VOICE CONTROLLED WHEELCHAIR using Amharic.pdfVOICE CONTROLLED WHEELCHAIR using Amharic.pdf
VOICE CONTROLLED WHEELCHAIR using Amharic.pdf
 
Yacf
YacfYacf
Yacf
 
Boothmultiplication
BoothmultiplicationBoothmultiplication
Boothmultiplication
 
Lec2
Lec2Lec2
Lec2
 
Assembly p1
Assembly p1Assembly p1
Assembly p1
 
Gr 12 - Buzzer Project on Sound Production (W10).pptx
Gr 12 - Buzzer Project on Sound Production (W10).pptxGr 12 - Buzzer Project on Sound Production (W10).pptx
Gr 12 - Buzzer Project on Sound Production (W10).pptx
 
A Simple Communication System Design Lab #2 with MATLAB Simulink
A Simple Communication System Design Lab #2 with MATLAB SimulinkA Simple Communication System Design Lab #2 with MATLAB Simulink
A Simple Communication System Design Lab #2 with MATLAB Simulink
 
fft using labview
fft using labviewfft using labview
fft using labview
 
Interface stepper motor through Arduino using LABVIEW.
Interface stepper motor through Arduino using LABVIEW.Interface stepper motor through Arduino using LABVIEW.
Interface stepper motor through Arduino using LABVIEW.
 
Mini Project- Audio Enhancement
Mini Project- Audio EnhancementMini Project- Audio Enhancement
Mini Project- Audio Enhancement
 

Recently uploaded

Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountPuma Security, LLC
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdfhans926745
 
How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?XfilesPro
 
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhisoniya singh
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure servicePooja Nehwal
 
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Alan Dix
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...HostedbyConfluent
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationMichael W. Hawkins
 
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticsKotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticscarlostorres15106
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machinePadma Pradeep
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxKatpro Technologies
 
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationSafe Software
 

Recently uploaded (20)

Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?
 
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
 
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticsKotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
 
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping Elbows
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food Manufacturing
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
 

Audio processing algorithms on the gpu

  • 1. Student: Luca Pintavalle 756088 PROFESSOR: ING. SILVANO CRISTINA TEACHING ASSISTANT : ING. ZACCARIA VITTORIO PROJECT OF ADVANCED COMPUTER ARCHITECTURES Audio processing algorithms on the GPU Como 20-June-2011
  • 2. Introductions  Analysis of Audio Processing Algorithm Effects:  Equalizer  Delay  Reverb  Compression o Valuate the performance: CPU vs GPU Student: Luca Pintavalle
  • 3. Equalizer  What’s the Equalizer effect???  FIR vs IIR  Type of Filter:  Butterworth is used as low-pass filter Student: Luca Pintavalle  Pseudo Code of Equalizer Design
  • 4. Equalizer Conclusion  The equalizer is implemented as “single-thread” purely sequential.  The equalizer implementation was expected to perform poorly on the GPU because it can not be computed in parallel. Student: Luca Pintavalle
  • 5. Delay  What’s the DELAY effect???  Delay can also done by summing up signal with FIR Can be computed in parallel of block size, and it denote the number of sample to delay the signal How works Delay : Student: Luca Pintavalle
  • 6. Delay Design Algorithm  The “straight forward” design described how it should be computed for parallel computation, and that it would use the same number of arithmetic operations regardless of the delay length.  The “circular buffer” design had the same number of arithmetic operations as straight forward, but allocated a fixed memory buffer region to store the past “delayLength” number of elements to take advantage of the CPU cache.  The“copy and sum” design showed a completely parallel way of computing the delay formulation requiring use of atomic operations or reduction methods, and required more arithmetic operations than the other two.Student: Luca Pintavalle
  • 7. Delay Conclusion  The “straight forward” and the “circular buffer” complexity is O(n)  The “copy and sum” is the worst, implementations is too much slower due to inner “for” , in fact time complexity is O(n2) but can be done in parallel Student: Luca Pintavalle
  • 8. Reverb  What’s the REVERB effect ???  Reverberations TIME T60  classical music: 1,5 – 2 sec  Concert hall: 2sec - Theater:1sec Convolutions reverb impulse response are typically quite long How works Reveb: impulse response Input signal Student: Luca Pintavalle
  • 9. Reverb  The reverb algorithm had four designs:  “standard fast convolution”  “overlap-save”  “overlap-add”  “partitioned convolution”.  All designs could be computed completely in parallel.  It’s the only algorithm which can be computed in parallel. Student: Luca Pintavalle
  • 10. Reverb  It’s the only case where GPU is faster than CPU Student: Luca Pintavalle
  • 11. Compressor  What’s the Compressor effect ???  RMS is used for determinate how far the gain has moved past the threshold. The essential part of compressor is determinate the gain coefficient How works Compressor: Student: Luca Pintavalle
  • 12. Compressor  Compressor is implemented by two different implementations:  single threaded design implemented for the CPU and GPU  multi threaded design is implemented for the CPU and GPU Student: Luca Pintavalle
  • 13. Conclusion  Partially Parallel Algorithms:  Fully Parallel Algorithms:  Fully Sequential Algorithms: CPU GPU Delay: FAST SLOW Compressor FAST SLOW CPU GPU Reverb: SLOW FAST CPU GPU Equalizer: FAST SLOW Student: Luca Pintavalle
  • 14. The End Thanks for the attentions