8883

A Comparison of CPU and OpenCL Parallelization Methods for Correlation and Graph Layout Algorithms used in the Network Analysis of High Dimensional Data

Athanasios Theocharidis, Gibran Hemani, Michael Kargas, Tom C. Freeman
The Roslin Institute and R(D)SVS, University of Edinburgh, Easter Bush, Midlothian, EH25 9RG, Scotland, UK
University of Edinburgh, 2011
@article{theocharidis2011comparison,

   title={A Comparison of CPU and OpenCL Parallelization Methods for Correlation and Graph Layout Algorithms used in the Network Analysis of High Dimensional Data},

   author={Theocharidis, A. and Hemani, G. and Kargas, M. and Freeman, T.C.},

   year={2011}

}

Download Download (PDF)   View View   Source Source   Source codes Source codes

1110

views

MOTIVATION: Many algorithms used in analysis of high dimensional data require significant processing time due to the sheer number of values compared. We describe the results of the parallelization of two algorithms central to the functionality of the network analysis tool BioLayout Express 3D; the calculation of correlation (Pearson, Spearman Rank) coefficient matrices used to define relationships in large datasets, such as between gene expression profiles in microarray analyses and the Fruchterman-Rheingold graph layout algorithm used in the visualization of the resulting networks. RESULTS: Initially, the Java 1.6 and ANSI C99 languages were used to provide multithreaded implementations of these algorithms and to run on all available CPUs. Secondly, the OpenCL C language was used as part of the OpenCL API to harness the processing power of GPUs. Both approaches have been implemented using a platform and hardware independent approach. We discuss the issues associated with the parallelization of these very different algorithms and provide detailed comparisons of the results where we have achieved speed-ups of more than 60x times compared to non-parallel implementations. AVAILABILITY: The code is publicly available and utilized within the current release (version 2.0) of BioLayout Express 3D (www.biolayout.org).
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] => 1475139093
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1475139093
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => LORN/wGTzRQbRhiB0a2UtjY6syk=
        )

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

HGPU group

2000 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: