A Study of Parallel Sorting Algorithms Using CUDA and OpenMP

Hakan Gokahmetoglu
The Graduate School of Natural and Applied Sciences of Atilim University
Atilim University, 2015

   title={A Study of Parallel Sorting Algorithms Using CUDA and OpenMP},

   author={G{"O}KAHMETO{u{G}}LU, Hakan},



Download Download (PDF)   View View   Source Source   



This thesis reviews the parallel languages according to their computational complexities, in terms of time, while using sorting algorithms coded in CUDA and OpenMP. The thesis evaluates the solution for parallelism at a maintainable cost of money and other efforts, for achieving acceptable results of timing when compared to parallel languages together, as well as the sequential execution. The detailed timetables comparing timings from CUDA, OpenMP and sequential code, are present in related chapters. Eventually, the findings are examined to find the benefits of the parallel languages. The findings from the Chapter "Test and Comparisons" indicate that refactoring an algorithm to OpenMP language is easier when compared to CUDA language. However, results from comparing time values indicate that it is always the design of the algorithms, which makes it possible to achieve the performance that is expected of using the parallel languages.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

TwitterAPIExchange Object
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1477635739
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1477635739
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => BVKWqXUh5eUuw24kX3V1/IzvCUA=

    [url] => https://api.twitter.com/1.1/users/show.json
Follow us on Facebook
Follow us on Twitter

HGPU group

2037 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: