GPGPU implementation of the BFECC algorithm for pure advection equations

Santiago D. Costarelli, Mario A. Storti, Rodrigo R. Paz, Lisandro D. Dalcin, Sergio R. Idelsohn

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


In the present work an implementation of the Back and Forth Error Compensation and Correction (BFECC) algorithm specially suited for running on General-Purpose Graphics Processing Units (GPGPUs) through Nvidia's Compute Unified Device Architecture (CUDA) is analyzed in order to solve transient pure advection equations. The objective is to compare it to a previous explicit version used in a Navier-Stokes solver fully written in CUDA. It turns out that BFECC could be implemented with unconditional stable stability using Semi-Lagrangian time integration allowing larger time steps than Eulerian ones.

Original languageEnglish (US)
Pages (from-to)243-254
Number of pages12
JournalCluster Computing
Issue number2
StatePublished - Jan 2014

Bibliographical note

Funding Information:
Acknowledgements This work has received financial support of Agencia Nacional de Promoción Científica y Tecnológica (ANPCyT, Argentina, grants PICT-1141/2007, PICT-0270/2008, PICT-2492/ 2010), Universidad Nacional del Litoral (UNL, Argentina, grants CAI+D 2009-65/334, CAI+D-2009-III-4-2) y European Research Council (ERC) Advanced Grant, Real Time Computational Mechanics Techniques for Multi-Fluid Problems (REALTIME, Reference: ERC-2009-AdG, Dir: Dr. Sergio Idelsohn).


  • CUDA
  • Level-Set
  • Navier-Stokes
  • Semi-Lagrangian

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications


Dive into the research topics of 'GPGPU implementation of the BFECC algorithm for pure advection equations'. Together they form a unique fingerprint.

Cite this