Cargando…

Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems

Solving ordinary differential equations (ODE) on heterogenous or multi-core/parallel embedded systems does significantly increase the operational capacity of many sensing systems in view of processing tasks such as self-calibration, model-based measurement and self-diagnostics. The main challenge is...

Descripción completa

Detalles Bibliográficos
Autores principales: Tavakkoli, Vahid, Mohsenzadegan, Kabeh, Chedjou, Jean Chamberlain, Kyamakya, Kyandoghere
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7663235/
https://www.ncbi.nlm.nih.gov/pubmed/33126552
http://dx.doi.org/10.3390/s20216130
_version_ 1783609580511559680
author Tavakkoli, Vahid
Mohsenzadegan, Kabeh
Chedjou, Jean Chamberlain
Kyamakya, Kyandoghere
author_facet Tavakkoli, Vahid
Mohsenzadegan, Kabeh
Chedjou, Jean Chamberlain
Kyamakya, Kyandoghere
author_sort Tavakkoli, Vahid
collection PubMed
description Solving ordinary differential equations (ODE) on heterogenous or multi-core/parallel embedded systems does significantly increase the operational capacity of many sensing systems in view of processing tasks such as self-calibration, model-based measurement and self-diagnostics. The main challenge is usually related to the complexity of the processing task at hand which costs/requires too much processing power, which may not be available, to ensure a real-time processing. Therefore, a distributed solving involving multiple cores or nodes is a good/precious option. Also, speeding-up the processing does also result in significant energy consumption or sensor nodes involved. There exist several methods for solving differential equations on single processors. But most of them are not suitable for an implementation on parallel (i.e., multi-core) systems due to the increasing communication related network delays between computing nodes, which become a main and serious bottleneck to solve such problems in a parallel computing context. Most of the problems faced relate to the very nature of differential equations. Normally, one should first complete calculations of a previous step in order to use it in the next/following step. Hereby, it appears also that increasing performance (e.g., through increasing step sizes) may possibly result in decreasing the accuracy of calculations on parallel/multi-core systems like GPUs. In this paper, we do create a new adaptive algorithm based on the Adams–Moulton and Parareal method (we call it PAMCL) and we do compare this novel method with other most relevant implementations/schemes such as the so-called DOPRI5, PAM, etc. Our algorithm (PAMCL) is showing very good performance (i.e., speed-up) while compared to related competing algorithms, while thereby ensuring a reasonable accuracy. For a better usage of computing units/resources, the OpenCL platform is selected and ODE solver algorithms are optimized to work on both GPUs and CPUs. This platform does ensure/enable a high flexibility in the use of heterogeneous computing resources and does result in a very efficient utilization of available resources when compared to other comparable/competing algorithm/schemes implementations.
format Online
Article
Text
id pubmed-7663235
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-76632352020-11-14 Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems Tavakkoli, Vahid Mohsenzadegan, Kabeh Chedjou, Jean Chamberlain Kyamakya, Kyandoghere Sensors (Basel) Article Solving ordinary differential equations (ODE) on heterogenous or multi-core/parallel embedded systems does significantly increase the operational capacity of many sensing systems in view of processing tasks such as self-calibration, model-based measurement and self-diagnostics. The main challenge is usually related to the complexity of the processing task at hand which costs/requires too much processing power, which may not be available, to ensure a real-time processing. Therefore, a distributed solving involving multiple cores or nodes is a good/precious option. Also, speeding-up the processing does also result in significant energy consumption or sensor nodes involved. There exist several methods for solving differential equations on single processors. But most of them are not suitable for an implementation on parallel (i.e., multi-core) systems due to the increasing communication related network delays between computing nodes, which become a main and serious bottleneck to solve such problems in a parallel computing context. Most of the problems faced relate to the very nature of differential equations. Normally, one should first complete calculations of a previous step in order to use it in the next/following step. Hereby, it appears also that increasing performance (e.g., through increasing step sizes) may possibly result in decreasing the accuracy of calculations on parallel/multi-core systems like GPUs. In this paper, we do create a new adaptive algorithm based on the Adams–Moulton and Parareal method (we call it PAMCL) and we do compare this novel method with other most relevant implementations/schemes such as the so-called DOPRI5, PAM, etc. Our algorithm (PAMCL) is showing very good performance (i.e., speed-up) while compared to related competing algorithms, while thereby ensuring a reasonable accuracy. For a better usage of computing units/resources, the OpenCL platform is selected and ODE solver algorithms are optimized to work on both GPUs and CPUs. This platform does ensure/enable a high flexibility in the use of heterogeneous computing resources and does result in a very efficient utilization of available resources when compared to other comparable/competing algorithm/schemes implementations. MDPI 2020-10-28 /pmc/articles/PMC7663235/ /pubmed/33126552 http://dx.doi.org/10.3390/s20216130 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Tavakkoli, Vahid
Mohsenzadegan, Kabeh
Chedjou, Jean Chamberlain
Kyamakya, Kyandoghere
Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems
title Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems
title_full Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems
title_fullStr Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems
title_full_unstemmed Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems
title_short Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems
title_sort contribution to speeding-up the solving of nonlinear ordinary differential equations on parallel/multi-core platforms for sensing systems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7663235/
https://www.ncbi.nlm.nih.gov/pubmed/33126552
http://dx.doi.org/10.3390/s20216130
work_keys_str_mv AT tavakkolivahid contributiontospeedingupthesolvingofnonlinearordinarydifferentialequationsonparallelmulticoreplatformsforsensingsystems
AT mohsenzadegankabeh contributiontospeedingupthesolvingofnonlinearordinarydifferentialequationsonparallelmulticoreplatformsforsensingsystems
AT chedjoujeanchamberlain contributiontospeedingupthesolvingofnonlinearordinarydifferentialequationsonparallelmulticoreplatformsforsensingsystems
AT kyamakyakyandoghere contributiontospeedingupthesolvingofnonlinearordinarydifferentialequationsonparallelmulticoreplatformsforsensingsystems