Title:
|
Memory aware poisson solver for peta-scale simulations with one FFT diagonalizable direction
|
Author:
|
Oyarzun Altamirano, Guillermo; Borrell Pol, Ricard; Trias Miquel, Francesc Xavier; Oliva Llena, Asensio
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Màquines i Motors Tèrmics; Universitat Politècnica de Catalunya. CTTC - Centre Tecnològic de la Transferència de Calor |
Abstract:
|
Problems with some sort of divergence constraint are found in many disciplines: computational fluid dynamics, linear elasticity and electrostatics are examples thereof. Such a constraint leads to a Poisson equation which usually is one of the most computationally intensive parts of scientific simulation codes. In this work, we present a memory aware Poisson solver for problems with one Fourier diagonalizable direction. This diagonalization decomposes the original 3D system into a set of independent 2D subsystems. The proposed algorithm focuses on optimizing the memory allocations and transactions by taking into account redundancies on such 2D subsystems. Moreover, we also take advantage of the uniformity of the solver through the periodic direction for its vectorization. Additionally, our novel approach automatically optimizes the choice of the preconditioner used for the solution of each frequency subsystem and dynamically balances its parallel distribution. Altogether constitutes a highly efficient and robust HPC Poisson solver that has been successfully attested up to 16384 CPU-cores. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals -Àrees temàtiques de la UPC::Enginyeria mecànica::Mecànica de fluids -Poisson's equation -Computer simulation -Digital simulation -Fast Fourier transforms -Mathematics computing -Optimisation -Parallel algorithms -Physics computing -Poisson equation -Storage allocation -Vectors -Poisson, Equació de -Simulació per ordinador |
Rights:
|
|
Document type:
|
Article - Submitted version Conference Object |
Published by:
|
Institute of Electrical and Electronics Engineers (IEEE)
|
Share:
|
|