{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:21:34Z","timestamp":1760239294961,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T00:00:00Z","timestamp":1603843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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\u2013Moulton 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.<\/jats:p>","DOI":"10.3390\/s20216130","type":"journal-article","created":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T21:21:00Z","timestamp":1604006460000},"page":"6130","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel\/Multi-Core Platforms for Sensing Systems"],"prefix":"10.3390","volume":"20","author":[{"given":"Vahid","family":"Tavakkoli","sequence":"first","affiliation":[{"name":"Institute for Smart Systems Technologies, University Klagenfurt, A9020 Klagenfurt, Austria"}]},{"given":"Kabeh","family":"Mohsenzadegan","sequence":"additional","affiliation":[{"name":"Institute for Smart Systems Technologies, University Klagenfurt, A9020 Klagenfurt, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5675-4747","authenticated-orcid":false,"given":"Jean Chamberlain","family":"Chedjou","sequence":"additional","affiliation":[{"name":"Institute for Smart Systems Technologies, University Klagenfurt, A9020 Klagenfurt, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0773-9476","authenticated-orcid":false,"given":"Kyandoghere","family":"Kyamakya","sequence":"additional","affiliation":[{"name":"Institute for Smart Systems Technologies, University Klagenfurt, A9020 Klagenfurt, Austria"}]}],"member":"1968","published-online":{"date-parts":[[2020,10,28]]},"reference":[{"key":"ref_1","first-page":"1","article-title":"Reactive-Diffusive-Advective Traveling Waves in a Family of Degenerate Nonlinear Equations","volume":"2016","year":"2016","journal-title":"Sci. World J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0168-9274(95)00059-4","article-title":"Numerical benchmark for the charge cycle in a combustion engine","volume":"18","author":"Neumeyer","year":"1995","journal-title":"Appl. Numer. Math."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"9842","DOI":"10.3182\/20110828-6-IT-1002.03109","article-title":"Optimal control of multidimensional population balance systems for crystal shape manipulation","volume":"44","author":"Bajcinca","year":"2011","journal-title":"IFAC Proc. Vol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0167-8116(95)00038-0","article-title":"Applications of structural equation modeling in marketing and consumer research: A review","volume":"13","author":"Baumgartner","year":"1996","journal-title":"Int. J. Res. Mark."},{"key":"ref_5","first-page":"347","article-title":"Ordinary differential equations with applications in molecular biology","volume":"116","author":"Ilea","year":"2012","journal-title":"Rev. medico-chirurgicala a Soc. de Medici si Nat. din Iasi"},{"key":"ref_6","unstructured":"Yadav, M., Malhotra, P., Vig, L., Sriram, K., and Shroff, G. (2015, January 11). ODE\u2014Augmented Training Improves Anomaly Detection in Sensor Data from Machines. Proceedings of the NIPS 2015 Time Series Workshop, Montreal, QC, Canada."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Wang, X., Li, C., Song, D.-L., and Dean, R. (2019). A Nonlinear Circuit Analysis Technique for Time-Variant Inductor Systems. Sensors, 19.","DOI":"10.3390\/s19102321"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/TMECH.2008.915823","article-title":"Modeling, Nonlinear Dynamics, and Identification of a Piezoelectrically Actuated Microcantilever Sensor","volume":"13","author":"Mahmoodi","year":"2008","journal-title":"IEEE\/ASME Trans. Mechatron."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S1474-6670(17)66839-3","article-title":"Optimal Sensor Location in a Linear Distributed Parameter System","volume":"10","author":"Omatu","year":"1977","journal-title":"IFAC Proc. Vol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/978-1-4939-7309-5_20","article-title":"Differential Equations Models to Study Quorum Sensing","volume":"1673","author":"Hense","year":"2018","journal-title":"Methods Mol. Biol."},{"key":"ref_11","first-page":"228","article-title":"Schawarz methods over the course of time","volume":"31","author":"Gander","year":"2008","journal-title":"Electron. Trans."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Gander, M.J. (2014). The origins of the alternating Schwarz method. Domain Decomposition Methods in Science and Engineering XXI., Springer.","DOI":"10.1007\/978-3-319-05789-7_46"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Niemeyer, K.E., and Sung, C.-J. (2014). GPU-Based Parallel Integration of Large Numbers of Independent ODE Systems. Numerical Computations with GPUs, Springer.","DOI":"10.1007\/978-3-319-06548-9_8"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Liang, S., Zhang, J., Liu, X.-Z., Hu, X.-D., and Yuan, W. (2019). Domain decomposition based exponential time differencing method for fluid dynamics problems with smooth solutions. Comput. Fluids, 194.","DOI":"10.1016\/j.compfluid.2019.104307"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.cma.2017.09.006","article-title":"Scalable domain decomposition solvers for stochastic PDEs in high performance computing","volume":"335","author":"Desai","year":"2018","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0377-0427(94)00047-5","article-title":"Parallel iteration across the steps of high-order Runge-Kutta methods for nonstiff initial value problems","volume":"60","author":"Sommeijer","year":"1995","journal-title":"J. Comput. Appl. Math."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1063\/1.4887558","article-title":"GPU acceleration of Runge Kutta-Fehlberg and its comparison with Dormand-Prince method","volume":"1605","author":"Seen","year":"2014","journal-title":"AIP Conf. Proc."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"32","DOI":"10.12720\/sgce.2.1.32-39","article-title":"A GPU-Based Transient Stability Simulation Using Runge-Kutta Integration Algorithm","volume":"2","author":"Qin","year":"2013","journal-title":"Int. J. Smart Grid Clean Energy"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1016\/j.jcp.2017.01.050","article-title":"Stage-parallel fully implicit Runge\u2013Kutta solvers for discontinuous Galerkin fluid simulations","volume":"335","author":"Pazner","year":"2017","journal-title":"J. Comput. Phys."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1145\/355588.365137","article-title":"Parallel methods for intergrating ordinary differential equations","volume":"7","author":"Nievergelt","year":"1964","journal-title":"Commun. ACM"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.jcp.2017.12.029","article-title":"Parareal algorithms with local time-integrators for time fractional differential equations","volume":"358","author":"Wu","year":"2018","journal-title":"J. Comput. Phys."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/j.apnum.2008.03.004","article-title":"An algebraic multigrid method for high order time-discretizations of the div-grad and the curl-curl equations","volume":"59","author":"Boonen","year":"2009","journal-title":"Appl. Numer. Math."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1016\/j.jcp.2016.03.020","article-title":"Coupling vs decoupling approaches for PDE\/ODE systems modeling intercellular signaling","volume":"314","author":"Carraro","year":"2016","journal-title":"J. Comput. Phys."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0096-3003(89)90051-9","article-title":"Solving nonstiff higher order ODEs directly by the direct integration method","volume":"33","year":"1989","journal-title":"Appl. Math. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0377-0427(98)00214-3","article-title":"Parallel Adams methods","volume":"101","author":"Messina","year":"1999","journal-title":"J. Comput. Appl. Math."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2735","DOI":"10.1109\/TMAG.2010.2043655","article-title":"GPU Accelerated Adams\u2013Bashforth Multirate Discontinuous Galerkin FEM Simulation of High-Frequency Electromagnetic Fields","volume":"46","author":"Godel","year":"2010","journal-title":"IEEE Trans. Magn."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"80","DOI":"10.4028\/www.scientific.net\/AMM.493.80","article-title":"Computational Fluid Dynamic Using Parallel Loop of Multi-Cores Processor","volume":"493","author":"Siow","year":"2014","journal-title":"Appl. Mech. Mater."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Plaszewski, P., Banas, K., and Maciol, P. (2010, January 18\u201320). Higher order FEM numerical integration on GPUs with OpenCL. Proceedings of the International Multiconference on Computer Science and Information Technology, Wisla, Poland.","DOI":"10.1109\/IMCSIT.2010.5679646"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Halver, R., Homberg, W., and Sutmann, G. (2018). Benchmarking Molecular Dynamics with OpenCL on Many-Core Architectures. Parallel Processing and Applied Mathematics, Springer.","DOI":"10.1007\/978-3-319-78054-2_23"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/j.cpc.2015.02.013","article-title":"OpenCL parallel integration of ordinary differential equations: Applications in computational dynamics","volume":"192","author":"Rodriguez","year":"2015","journal-title":"Comput. Phys. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"764","DOI":"10.2514\/1.B34874","article-title":"Techniques for Solving Stiff Chemical Kinetics on Graphical Processing Units","volume":"29","author":"Stone","year":"2013","journal-title":"J. Propuls. Power"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.cma.2014.07.027","article-title":"A new non-linear two-time-level Central Leapfrog scheme in staggered conservation\u2013flux variables for fluctuating hydrodynamics equations with GPU implementation","volume":"281","author":"Markesteijn","year":"2014","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0898-1221(95)00222-7","article-title":"General linear methods","volume":"13","author":"Butcher","year":"1996","journal-title":"Comput. Math. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/0168-9274(95)00063-Z","article-title":"Convergence aspects of step-parallel iteration of Runge-Kutta methods","volume":"18","year":"1995","journal-title":"Appl. Numer. Math."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"A927","DOI":"10.1137\/18M1175616","article-title":"Fast and parallel Runge--Kutta approximation of fractional evolution equations","volume":"41","author":"Fischer","year":"2019","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Fathoni, M.F., and Wuryandari, A.I. (2015, January 1\u20135). Comparison between Euler, Heun, Runge-Kutta and Adams-Bashforth-Moulton integration methods in the particle dynamic simulation. Proceedings of the 4th International Conference on Interactive Digital Media (ICIDM), Bandung, Indonesia.","DOI":"10.1109\/IDM.2015.7516314"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1007\/s11227-018-2267-z","article-title":"HPC optimal parallel communication algorithm for the simulation of fractional-order systems","volume":"75","author":"Kaslik","year":"2019","journal-title":"J. Supercomput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1086\/118485","article-title":"A parallel intergration method for solar system dynamics","volume":"114","author":"Saha","year":"1997","journal-title":"Astron. J."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0377-0427(89)90037-X","article-title":"Parallel algorithms for intial-value problems for difference and differential equations","volume":"25","author":"Bellen","year":"1989","journal-title":"J. Comput. Appl. Math."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1016\/S0764-4442(00)01793-6","article-title":"A parareal in time descretization of PDEs","volume":"I","author":"Lions","year":"2001","journal-title":"CR. Acad. Sci. Paris"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/S0377-0427(98)00199-X","article-title":"Continuous variable stepsize explicit pseudo two-step RK methods","volume":"101","author":"Cong","year":"1999","journal-title":"J. Comput. Appl. Math."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Jaaskelainen, P.O., De La Lama, C.S., Huerta, P., and Takala, J.H. (2010, January 19\u201322). OpenCL-based Design Methodology for application-specific processors. Proceedings of the 2010 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation, Samos, Greece.","DOI":"10.1109\/ICSAMOS.2010.5642061"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1145\/42411.42415","article-title":"Reevaluating Amdahl\u2019s law","volume":"31","author":"Gustafson","year":"1988","journal-title":"Commun. ACM"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Gander, M.J. (2015). 50 years of time parallel time integration. Multiple Shooting and Time Domain Decomposition Methods, Springer.","DOI":"10.1007\/978-3-319-23321-5_3"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1016\/j.jcp.2015.12.007","article-title":"A second-order parareal algorithm for fractional PDEs","volume":"307","author":"Wu","year":"2016","journal-title":"J. Comput. Phys."},{"key":"ref_46","unstructured":"Pesch, H.J., Bechmann, S., Frey, M., Rund, A., and Wurst, J.-E. (2020, August 03). Multiple Boundary-Value-Problem Formulation for PDE-constrained Optimal Control Problems with a Short History on Multiple Shooting for ODEs. Available online: https:\/\/eref.uni-bayreuth.de\/4501."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/21\/6130\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:29:50Z","timestamp":1760178590000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/21\/6130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,28]]},"references-count":46,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["s20216130"],"URL":"https:\/\/doi.org\/10.3390\/s20216130","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,10,28]]}}}