Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

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

Šošić, Matija ; Šikić, Mile CUDA implementation of the algorithm for simulating the epidemic spreading over large networks. 2012

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

Povezanost rada

Računarstvo