Effects of Concurrency Techniques and Algorithm Performance: A Comparative Analysis of Single-Threaded, Multi-Threaded, and GPGPU Programming Techniques
Geocent, LLC
Geocent, LLC, 2013
@article{penton2013effects,
title={Effects of Concurrency Techniques and Algorithm Performance},
author={Penton, Joshua and Geocent, LLC},
year={2013}
}
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%.
May 28, 2013 by hgpu