Document details

Multi-core and many-core SPMD parallel algorithms for construction of basins of attraction

Author(s): Silveira, Marcos [UNESP] ; Gonçalves, Paulo J.P. [UNESP] ; Balthazar, José M. [UNESP]

Date: 2020

Persistent ID: http://hdl.handle.net/11449/201479

Origin: Oasisbr

Subject(s): Basins of attraction; CUDA; Duffing equation; Immunodynamics; MPI; Sommerfeld effect; Basins of attraction; Basins of attraction; CUDA; CUDA; Duffing equation; Duffing equation; Immunodynamics; Immunodynamics; MPI; MPI; Sommerfeld effect; Sommerfeld effect


Description

Made available in DSpace on 2020-12-12T02:33:36Z (GMT). No. of bitstreams: 0 Previous issue date: 2019-01-01

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Construction of basins of attraction, used for the analysis of nonlinear dynamical systems which present multistability, are computationaly very expensive. Because of the long runtime needed, in many cases, the construction of basins does not have any practical use. Numerical time integration is currently the bottleneck of algorithms used for the construction of such basins. The integrations related to each set of initial conditions are independent of each other. The assignment of each integration to a separate thread seems very attractive, and parallel algorithms which use this approach to construct the basins are presented here. Two versions are considered, one for multi-core and another for many-core architectures, both based on a SPMD approach. The algorithm is tested on three systems, the classic nonlinear Duffing system, a non-ideal system exhibiting the Sommerfeld effect and an immunodynamic system. The results for all examples demonstrate the versatility of the proposed parallel algorithm, showing that the multi-core parallel algorithm using MPI has nearly an ideal speedup and efficiency.

São Paulo State University – UNESP Faculty of Engineering

São Paulo State University – UNESP Faculty of Engineering

FAPESP: #2012/19774-3

CNPq: #448560/2014-3

Document Type Journal article
Language English
facebook logo  linkedin logo  twitter logo 
mendeley logo

Related documents

No related documents