Effects of Concurrency Techniques and Algorithm Performance: A Comparative Analysis of Single-Threaded, Multi-Threaded, and GPGPU Programming Techniques

Joshua Penton
Geocent, LLC
Geocent, LLC, 2013


   title={Effects of Concurrency Techniques and Algorithm Performance},

   author={Penton, Joshua and Geocent, LLC},



Deployment of parallel architectures in computing systems is increasing. In this paper we study the performance effects of a variety of programming techniques and technologies that utilize these parallel architectures as applied to example algorithms. We demonstrate that algorithms, which are highly parallel in nature, gain significant performance increases through proper application of both parallel computing methodologies and hardware. Using both Java and C++ environments with statistical and mathematical problem sets we demonstrate that proper utilization of parallel computing paradigms can reduce the execution time of algorithms by up to 99.997%.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: