7891

CUDA implementation of the algorithm for simulating the epidemic spreading over large networks

Matija Sosic, Mile Sikic
Faculty of Electrical Engineering and Computing, Zagreb, Croatia
MIPRO, 2012

@article{vsovsic2012cuda,

   title={CUDA implementation of the algorithm for simulating the epidemic spreading over large networks},

   author={v{S}}o{v{s}}i{‘c}, M. and {v{S}}iki{‘c}, M.},

   journal={35. me{dj}unarodni skup MIPRO},

   year={2012}

}

Download Download (PDF)   View View   Source Source   

942

views

For some years now, there has been an increasing interest in modeling and analyzing the spread of epidemics in both human and computer networks. The obvious advantage a computer simulation of the epidemic spread offers is that the answer is delivered in short time and the number of hosts included in simulation can approach their real-world number. This paper presents a CUDA (Compute Unified Device Architecture) technology based implementation of the simulation algorithm for modeling of the epidemic spread on a network. Spreading of the epidemics over the network is modeled using discrete SIR (Susceptible – Infected – Recovered) model. This implementation offers selection of a starting node and monitoring of the epidemic spread in each cycle. Compared to a common CPU implementation, the CUDA version achieves about 10x faster execution time in the worst case. That speed up is of great significance when running tests on large networks. The implementation was tested on real social networks consisting of more than 5 million nodes. Hence, we believe it can be of a practical value in analysis of the epidemic spreading over large networks. To the best of our knowledge, this is only implementation of SIR model on CUDA.
VN:F [1.9.22_1171]
Rating: 4.6/5 (7 votes cast)
CUDA implementation of the algorithm for simulating the epidemic spreading over large networks, 4.6 out of 5 based on 7 ratings

* * *

* * *

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] => 1481100357
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1481100357
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => WKP8ujcN2heiADuoEv5Fw0DqqIM=
        )

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

HGPU group

2079 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: