Paper Info
Title
GPU-Based Parallel Search of Relevant Variable Sets in Complex Systems.
Abstract
Various methods have been proposed to identify emergent dynamical structures in complex systems. In this paper, we focus on the Dynamical Cluster Index (DCI), a measure based on information theory which allows one to detect relevant sets, i. e. sets of variables that behave in a coherent and coordinated way while loosely interacting with the rest of the system. The method associates a score to each subset of system variables; therefore, for a thorough analysis of the system, it requires an exhaustive enumeration of all possible subsets. For large systems, the curse of dimensionality makes the problem solvable only using metaheuristics. Even within such approaches, however, DCI computation has to be performed for a huge number of times; thus, an efficient implementation becomes a mandatory requirement. Considering that a candidate relevant set's DCI can be computed independently of the others, we propose a GPU-based massively parallel implementation of DCI computation. We describe the algorithm's structure and validate it by assessing the speedup in comparison with a single-thread sequential CPU implementation when analyzing a set of dynamical systems of different sizes.
Year
DOI
Venue
2016
10.1007/978-3-319-57711-1_2
ADVANCES IN ARTIFICIAL LIFE, EVOLUTIONARY COMPUTATION, AND SYSTEMS CHEMISTRY, WIVACE 2016
Keywords
Field
DocType
GPU-based parallel programming,Complex systems,Relevant sets
Complex system,Information theory,Computer science,Massively parallel,Curse of dimensionality,Theoretical computer science,Dynamical systems theory,Speedup,Metaheuristic,Computation
Conference
Volume
ISSN
Citations 
708
1865-0929
0
PageRank 
References 
Authors
0.34
0
9
Name
Order
Citations
PageRank
Emilio Vicari100.34
Michele Amoretti232043.35
Laura Sani3115.48
Monica Mordonini412925.74
Riccardo Pecori5398.79
Andrea Roli6148691.09
Marco Villani718835.04
Stefano Cagnoni81096155.20
R. Serra94012.21