Treffer: An analytic computation-driven algorithm for Decentralized Multicore Systems.

Title:
An analytic computation-driven algorithm for Decentralized Multicore Systems.
Authors:
Lin, Yezhi1,2 (AUTHOR), Jin, Xinyuan3 (AUTHOR), Chen, Jiuqiang1,2 (AUTHOR), Sodhro, Ali Hassan4 (AUTHOR), Pan, Zhifang1,2,5 (AUTHOR) panzhifang@wmu.edu.cn
Source:
Future Generation Computer Systems. Jul2019, Vol. 96, p101-110. 10p.
Database:
Business Source Premier

Weitere Informationen

In the modern era, increasing numbers of cores per chip are applied for decentralized systems, but there is not any appropriate symbolic computation approach to construct multicore analytic approximation. Thus, it is essential to develop an efficient, simple and unified way for decentralized Adomian decomposition method to increase the potential speed of the multicore systems. In our paper, we present an innovative parallel algorithm of constructing analytic solutions for nonlinear differential system, which based on the Adomian–Rach double decomposition method and Rach's Adomian polynomials. Based on our algorithm, we further developed a user-friendly Python software package to construct analytic approximations of initial or boundary value problems. Finally, the scope of validity of our Python software package is illustrated by several different types of nonlinear examples. The obtained results demonstrate the effectiveness of our package by compared with exact solution and numeric method, the characteristics of each class of Adomian polynomials and the efficiency of parallel algorithm with multicore processors. We emphasis that the super-linear speedup may happens for the duration of constructing approximate solutions. So, it can be considered as a promising alternative algorithm of decentralized Adomian decomposition method for solving nonlinear problems in science and engineering. • We present an innovative parallel algorithm to calculate approximations for initial or boundary value problems. • A Python package AdomianPy is developed for initial or boundary value problems. • Several examples are given to demonstrate the validity of our software package. • It is a remarkable fact that the speed of executing our python package can be great improved by multi-core, even the super-linear speedup. [ABSTRACT FROM AUTHOR]

Copyright of Future Generation Computer Systems is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)