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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-10-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/20/21/6130 |
| _version_ | 1797549622863855616 |
|---|---|
| author | Vahid Tavakkoli Kabeh Mohsenzadegan Jean Chamberlain Chedjou Kyandoghere Kyamakya |
| author_facet | Vahid Tavakkoli Kabeh Mohsenzadegan Jean Chamberlain Chedjou Kyandoghere Kyamakya |
| author_sort | Vahid Tavakkoli |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-03-10T15:17:14Z |
| format | Article |
| id | doaj.art-cf96a9f2dca94c38af882687722ef794 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-10T15:17:14Z |
| publishDate | 2020-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-cf96a9f2dca94c38af882687722ef7942023-11-20T18:51:06ZengMDPI AGSensors1424-82202020-10-012021613010.3390/s20216130Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing SystemsVahid Tavakkoli0Kabeh Mohsenzadegan1Jean Chamberlain Chedjou2Kyandoghere Kyamakya3Institute for Smart Systems Technologies, University Klagenfurt, A9020 Klagenfurt, AustriaInstitute for Smart Systems Technologies, University Klagenfurt, A9020 Klagenfurt, AustriaInstitute for Smart Systems Technologies, University Klagenfurt, A9020 Klagenfurt, AustriaInstitute for Smart Systems Technologies, University Klagenfurt, A9020 Klagenfurt, AustriaSolving 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.https://www.mdpi.com/1424-8220/20/21/6130ODE SolverOpenCLPararealparallel/multi-core computingsensing systemsheterogenous embedded systems |
| spellingShingle | Vahid Tavakkoli Kabeh Mohsenzadegan Jean Chamberlain Chedjou Kyandoghere Kyamakya Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems Sensors ODE Solver OpenCL Parareal parallel/multi-core computing sensing systems heterogenous embedded 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 | ODE Solver OpenCL Parareal parallel/multi-core computing sensing systems heterogenous embedded systems |
| url | https://www.mdpi.com/1424-8220/20/21/6130 |
| work_keys_str_mv | AT vahidtavakkoli contributiontospeedingupthesolvingofnonlinearordinarydifferentialequationsonparallelmulticoreplatformsforsensingsystems AT kabehmohsenzadegan contributiontospeedingupthesolvingofnonlinearordinarydifferentialequationsonparallelmulticoreplatformsforsensingsystems AT jeanchamberlainchedjou contributiontospeedingupthesolvingofnonlinearordinarydifferentialequationsonparallelmulticoreplatformsforsensingsystems AT kyandogherekyamakya contributiontospeedingupthesolvingofnonlinearordinarydifferentialequationsonparallelmulticoreplatformsforsensingsystems |