CUDA implementation of the algorithm for simulating the epidemic spreading over large networks (CROSBI ID 588072)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Šošić, Matija ; Šikić, Mile
engleski
CUDA implementation of the algorithm for simulating the epidemic spreading over large networks
For some years now, there has been an increasing interest in modelling and analysing 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.
epidemic simulation; large networks; CUDA; SIR
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
2012.
objavljeno
Podaci o matičnoj publikaciji
Podaci o skupu
35. međunarodni skup, Mipro
predavanje
21.05.2012-25.05.2012
Opatija, Hrvatska