Parallel Simulation of Adaptive Random Boolean Networks
Kirill Kuvshinov , Klavdiya Bochenina , Piotr Górski , Janusz Hołyst
Abstract
A random Boolean network (RBN) is a generic model of interactions between entities with binary states that has applications in different fields. As real-world systems often operate on the border between order and chaos, algorithms simulating RBN's transition to a critical state are of particular interest. Adaptive RBNs (ARBNs) can evolve towards such a state by rewiring of nodes according to their states on the attractor. Numerical simulation of ARBNs larger than several dozens of nodes is computationally hard due to an enormous growth of attractor lengths and transient periods. In this paper, we propose a GPGPU algorithm for parallel simulation of ARBNs with modified activity-dependent rewiring rule which can be used with any sequential algorithm for attractor's search. In the experimental part of the study, we investigate the performance of parallel implementation and the influence of parameters of the algorithm on the speed of convergence to a steady state.Author | |
Journal series | Procedia Computer Science, ISSN 1877-0509, (0 pkt) |
Issue year | 2016 |
No | 101 |
Pages | 35-44 |
Publication size in sheets | 0.5 |
Keywords in Polish | brak |
Keywords in English | adaptive random Boolean networks; GPGPU algorithm; parallel simulation |
Abstract in Polish | brak |
DOI | DOI:10.1016/j.procs.2016.11.006 |
URL | http://www.sciencedirect.com/science/article/pii/S1877050916326734 |
Language | en angielski |
File | |
Score (nominal) | 5 |
Score | = 0.0, 05-09-2019, ArticleFromJournal = 5.0, 05-09-2019, ArticleFromJournal |
Citation count* | 3 (2019-11-13) |
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back