StocNoC: Accelerating Stochastic Models Through Reconfigurable Network on Chip Architectures

Arshyn Zhanbolatov, Kizheppatt Vipin, Aresh Dadlani, Dmitriy Fedorov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Spreading dynamics of many real-world processes lean heavily on the topological characteristics of the underlying contact network. With the rapid temporal and spatial evolution of complex inter-connected networks, microscopic modeling and stochastic simulation of individual-based interactions have become challenging in both, time and state space. Driven by the surge to reduce the time complexity associated with system behavior analysis over different network structures, we propose a network-on-chip (NoC) based FPGA solution called StocNoC. The proof of concept is supported by the design, implementation and evaluation of the classical heterogeneous susceptible-infected-susceptible (SIS) epidemic model on a scalable NoC. The steady-state results from the proposed implementation for the fractions of susceptible and infected nodes are shown to be comparable to those acquired from software simulations, but in a significantly shorter time period. Analogous to network information diffusion, implementation of the SIS model and its variants will be beneficial to foresee possible epidemic outbreaks earlier in time and expedite control decisions.

Original languageEnglish
Title of host publicationApplied Reconfigurable Computing. Architectures, Tools, and Applications - 16th International Symposium, ARC 2020, Proceedings
EditorsFernando Rincón, Jesús Barba, Julián Caba, Hayden K.H. So, Pedro Diniz
PublisherSpringer
Pages361-375
Number of pages15
ISBN (Print)9783030445331
DOIs
Publication statusPublished - Jan 1 2020
Event16th International Symposium on Applied Reconfigurable Computing, ARC 2020 - Toledo, Spain
Duration: Apr 1 2020Apr 3 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12083 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Symposium on Applied Reconfigurable Computing, ARC 2020
CountrySpain
CityToledo
Period4/1/204/3/20

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'StocNoC: Accelerating Stochastic Models Through Reconfigurable Network on Chip Architectures'. Together they form a unique fingerprint.

Cite this