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

Autori
Šošić, Matija ; Šikić, Mile

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Skup
35. međunarodni skup MIPRO

Mjesto i datum
Opatija, Hrvatska, 21.05.2012. - 25.05.2012

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
simulacija epidemije; velike mreže; CUDA; SIR
(epidemic simulation; large networks; CUDA; SIR)

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA