GPU-powered multi-swarm parameter estimation of biological systems: a master-slave approach

Andrea Tangherloni, Leonardo Rundo, Simone Spolaor, Paolo Cazzaniga, Marco S. Nobile

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

Abstract

In silico investigation of biological systems requires the knowledge of numerical parameters that cannot be easily measured in laboratory experiments, leading to the Parameter Estimation (PE) problem, in which the unknown parameters are automatically inferred by means of optimization algorithms exploiting the available experimental data. Here we present MS 2 PSO, an efficient parallel and distributed implementation of a PE method based on Particle Swarm Optimization (PSO) for the estimation of reaction constants in mathematical models of biological systems, considering as target for the estimation a set of discrete-time measurements of molecular species amounts. In particular, such PE method accounts for the availability of experimental data typically measured under different experimental conditions, by considering a multi-swarm PSO in which the best particles of the swarms can migrate. This strategy allows to infer a common set of reaction constants that simultaneously fits all target data used in the PE. To the aim of efficiently tackling the PE problem, MS 2 PSO embeds the execution of cupSODA, a deterministic simulator that relies on Graphics Processing Units to achieve a massive parallelization of the simulations required in the fitness evaluation of particles. In addition, a further level of parallelism is realized by exploiting the Master-Slave distributed programming paradigm. We apply MS 2 PSO for the PE of synthetic biochemical models with 10, 20 and 30 parameters to be estimated, and compare the performances obtained with different GPUs and different configurations (i.e., numbers of processes) of the Master-Slave.

Original languageEnglish
Title of host publicationProceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018
EditorsIgor Kotenko, Ivan Merelli, Pietro Lio
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages698-705
Number of pages8
ISBN (Electronic)978-1-5386-4975-6
DOIs
Publication statusPublished - 6 Jun 2018
Externally publishedYes
Event26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018 - Cambridge, United Kingdom
Duration: 21 Mar 201823 Mar 2018

Conference

Conference26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018
CountryUnited Kingdom
CityCambridge
Period21/03/1823/03/18

Keywords

  • GPGPU Computing
  • Master-slave paradigm
  • Parameter estimation
  • Particle swarm optimization
  • Systems Biology
  • Parameter Estimation
  • Master-Slave Paradigm
  • Particle Swarm Optimization

Fingerprint Dive into the research topics of 'GPU-powered multi-swarm parameter estimation of biological systems: a master-slave approach'. Together they form a unique fingerprint.

  • Cite this

    Tangherloni, A., Rundo, L., Spolaor, S., Cazzaniga, P., & Nobile, M. S. (2018). GPU-powered multi-swarm parameter estimation of biological systems: a master-slave approach. In I. Kotenko, I. Merelli, & P. Lio (Eds.), Proceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018 (pp. 698-705). Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/PDP2018.2018.00115