Reaction systems represent a theoretical framework based on the regulation mechanisms of facilitation and inhibition of biochemical reactions. The dynamic process defined by a reaction system is typically derived by hand, starting from the set of reactions and a given context sequence. However, this procedure may be error-prone and time-consuming, especially when the size of the reaction system increases. Here we present HERESY, a simulator of reaction systems accelerated on Graphics Processing Units (GPUs). HERESY is based on a fine-grained parallelization strategy, whereby all reactions are simultaneously executed on the GPU, therefore reducing the overall running time of the simulation. HERESY is particularly advantageous for the simulation of large-scale reaction systems, consisting of hundreds or thousands of reactions. By considering as test case some reaction systems with an increasing number of reactions and entities, as well as an increasing number of entities per reaction, we show that HERESY allows up to 29× speed-up with respect to a CPU-based simulator of reaction systems. Finally, we provide some directions for the optimization of HERESY, considering minimal reaction systems in normal form.

Nobile, M., Porreca, A., Spolaor, S., Manzoni, L., Cazzaniga, P., Mauri, G., et al. (2017). Efficient simulation of reaction systems on graphics processing units. FUNDAMENTA INFORMATICAE, 154(1-4), 307-321 [10.3233/FI-2017-1568].

Efficient simulation of reaction systems on graphics processing units

NOBILE, MARCO SALVATORE
Primo
;
PORRECA, ANTONIO ENRICO
Secondo
;
SPOLAOR, SIMONE;MANZONI, LUCA;CAZZANIGA, PAOLO;MAURI, GIANCARLO
Penultimo
;
BESOZZI, DANIELA
Ultimo
2017

Abstract

Reaction systems represent a theoretical framework based on the regulation mechanisms of facilitation and inhibition of biochemical reactions. The dynamic process defined by a reaction system is typically derived by hand, starting from the set of reactions and a given context sequence. However, this procedure may be error-prone and time-consuming, especially when the size of the reaction system increases. Here we present HERESY, a simulator of reaction systems accelerated on Graphics Processing Units (GPUs). HERESY is based on a fine-grained parallelization strategy, whereby all reactions are simultaneously executed on the GPU, therefore reducing the overall running time of the simulation. HERESY is particularly advantageous for the simulation of large-scale reaction systems, consisting of hundreds or thousands of reactions. By considering as test case some reaction systems with an increasing number of reactions and entities, as well as an increasing number of entities per reaction, we show that HERESY allows up to 29× speed-up with respect to a CPU-based simulator of reaction systems. Finally, we provide some directions for the optimization of HERESY, considering minimal reaction systems in normal form.
Articolo in rivista - Articolo scientifico
Reaction systems; Natural computing
English
2017
154
1-4
307
321
none
Nobile, M., Porreca, A., Spolaor, S., Manzoni, L., Cazzaniga, P., Mauri, G., et al. (2017). Efficient simulation of reaction systems on graphics processing units. FUNDAMENTA INFORMATICAE, 154(1-4), 307-321 [10.3233/FI-2017-1568].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/164923
Citazioni
  • Scopus 20
  • ???jsp.display-item.citation.isi??? 15
Social impact