30–31 May 2024
Wigner Datacenter - HUN-REN Wigner Research Centre for Physics
Europe/Budapest timezone

GPU acceleration of the Simple Cell Mapping algorithm

30 May 2024, 16:45
25m
Wigner Datacenter - HUN-REN Wigner Research Centre for Physics

Wigner Datacenter - HUN-REN Wigner Research Centre for Physics

HUN-REN Wigner RCP 1121 Budapest, Konkoly-Thege Miklós rd 29-33, Hungary

Speaker

Tamás Haba (Budapest University of Technology and Economics)

Description

Many engineering applications involve the global dynamical analysis of nonlinear systems to explore their fixed points, periodic orbits, or chaotic behavior. The Simple Cell Mapping (SCM) algorithm is a tool for global dynamical analysis relying on the discretization of the state space, resulting in a finite set of cells corresponding to the possible states of the system and a discrete mapping representing the state transitions.

The computational cost of cell mapping-based methods can significantly increase in cases where higher resolution is required due to the complex dynamical behavior of the investigated system or a higher-dimensional system is considered.

This talk presents a possible solution for accelerating the SCM algorithm using parallel computing techniques. We present the challenges of a GPU-based implementation and other potential alternatives for efficient global dynamical analysis.


Supported by the ÚNKP-23-3-1-BME-63 New National Excellence Program of the Ministry for Culture and Innovation from the source of the National Research, Development and Innovation Fund.

Primary author

Tamás Haba (Budapest University of Technology and Economics)

Co-author

Csaba Budai (Budapest University of Technology and Economics)

Presentation materials