Publications Repository - Helmholtz-Zentrum Dresden-Rossendorf

2 Publications

Efficient integration of short-range models on complex networks

Kelling, J.; Ódor, G.; Barancsuk, L.; Deng, S.; Hartmann, B.; Gemming, S.


Complex, hierarchical or random network topolgies can give rise to unique behavior in many physical models. We study dynamical synchronization behavior in Kuramoto models on power grids and brain connectomes with millons of connections and O(100k) nodes. At these scales it is crucial to use the sparsity when computing derivatives, which, due to the random network structure, makes employing modern parallel hardware tricky. Here, we present our approach to numerically solving large systems ordinary differential equations on random directed graphs, where we focus on the computationally expensive task of computing derivatives and leave the common integration step to the boost::odeint library. Our application can utilize both parallel CPUs and GPUs. We also provide an overview of our results on human and fly brain connectomes as well as failure cascades in power grids and provide a measure of the advantage gained from our computational optimization efforts.

Keywords: synchronization; networks; brain; power grids; GPU


Years: 2023 2022 2021 2020 2019 2018 2017 2016 2015