Improving the Performance of the Contextual Spaces Re-Ranking Algorithm on Heterogeneous Systems

Flavia Pisani, Daniel C. G. Pedronette, Ricardo da S. Torres, Edson Borin
Institute of Computing (IC) – University of Campinas (UNICAMP), Campinas, Sao Paulo, Brazil
XVI Simposio em Sistemas Computacionais de Alto Desempenho, 2016


   title={Improving the Performance of the Contextual Spaces Re-Ranking Algorithm on Heterogeneous Systems},

   author={Pisani, Fl{‘a}via and Pedronette, Daniel CG and Torres, Ricardo da S and Borin, Edson},



Download Download (PDF)   View View   Source Source   



Re-ranking algorithms have been proposed to improve the effectiveness of Content-Based Image Retrieval (CBIR) systems by exploiting contextual information encoded in distance measures and ranked lists. In this paper, we show how we improved the efficiency of one of these algorithms, called Contextual Spaces Re-Ranking. We propose a modification to the algorithm that reduces its execution time by 1.6x on average and improves its accuracy in most of our test cases. We also parallelized the implementation with OpenCL to use the CPU and GPU of an Accelerated Processing Unit (APU). Employing these devices to run different parts of the code resulted in speedups that range from 3.3x to 4.2x in comparison with the total execution time of the serial version.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

Recent source codes

* * *

* * *

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] => 1488267371
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1488267371
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => x3uOjCBICqOR+147wZyECbjUeBY=

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

HGPU group

2172 peoples are following HGPU @twitter

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: