English
Related papers

Related papers: A stencil-based implementation of Parareal in the …

200 papers

Parareal is a widely studied parallel-in-time method that can achieve meaningful speedup on certain problems. However, it is well known that the method typically performs poorly on non-diffusive equations. This paper analyzes linear…

Numerical Analysis · Mathematics 2021-08-03 Tommaso Buvoli , Michael L. Minion

For the numerical solution of time-dependent partial differential equations, time-parallel methods have recently shown to provide a promising way to extend prevailing strong-scaling limits of numerical codes. One of the most complex methods…

Numerical Analysis · Mathematics 2016-03-14 Matthias Bolten , Dieter Moser , Robert Speck

Fortran's prominence in scientific computing requires strategies to ensure both that legacy codes are efficient on high-performance computing systems, and that the language remains attractive for the development of new high-performance…

Instrumentation and Methods for Astrophysics · Physics 2024-09-13 James McKevitt , Eduard I. Vorobyov , Igor Kulikov

The precise mechanisms responsible for the natural dynamos in the Earth and Sun are still not fully understood. Numerical simulations of natural dynamos are extremely computationally intensive, and are carried out in parameter regimes many…

Computational Physics · Physics 2020-04-01 Andrew T. Clarke , Christopher J. Davies , Daniel Ruprecht , Steven M. Tobias

This paper presents a new algorithm for the parallel in time (PiT) numerical simulation of time dependent partial/ordinary differential equations. We propose a reliable alternative to the well know parareal in time algorithm, by formulating…

Numerical Analysis · Mathematics 2022-03-22 Mohamed Kamel Riahi

Self-supervised learning has demonstrated remarkable capability in representation learning for skeleton-based action recognition. Existing methods mainly focus on applying global data augmentation to generate different views of the skeleton…

Computer Vision and Pattern Recognition · Computer Science 2023-10-13 Yujie Zhou , Haodong Duan , Anyi Rao , Bing Su , Jiaqi Wang

In this work, we design, analyze, and optimize sequential and shared-memory parallel algorithms for partitioned local depths (PaLD). Given a set of data points and pairwise distances, PaLD is a method for identifying strength of pairwise…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-01 Aditya Devarakonda , Grey Ballard

This paper is concerned with numerical approximation of some two-dimensional Keller-Segel chemotaxis models, especially those generating pattern formations. The numerical resolution of such nonlinear parabolic-parabolic or…

Numerical Analysis · Mathematics 2020-10-29 M. Benzakour Amine

We present new versions of the previously published C and CUDA programs for solving the dipolar Gross-Pitaevskii equation in one, two, and three spatial dimensions, which calculate stationary and non-stationary solutions by propagation in…

Numerical solution of reaction-diffusion equations in three dimensions is one of the most challenging applied mathematical problems. Since these simulations are very time consuming, any ideas and strategies aiming at the reduction of CPU…

Computational Physics · Physics 2011-08-17 Ferenc Molnar , Ferenc Izsak , Robert Meszaros , Istvan Lagzi

In this paper I describe some results on the use of virtual processors technology for parallelize some SPMD computational programs. The tested technology is the INTEL Hyper Threading on real processors, and the programs are MATLAB scripts…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Gianluca Argentini

Parallel-in-time algorithms provide an additional layer of concurrency for the numerical integration of models based on time-dependent differential equations. Methods like Parareal, which parallelize across multiple time steps, rely on a…

Numerical Analysis · Mathematics 2023-09-07 Abdul Qadir Ibrahim , Sebastian Götschel , Daniel Ruprecht

A new method for the simulation of evolving multi-domains problems has been introduced in a previous work (RealIMotion), Florez et al. (2020). In this article further developments of the model will be presented. The main focus here is a…

Computational Engineering, Finance, and Science · Computer Science 2023-07-19 Sebastian Florez , Julien Fausty , Karen Alvarado , Brayan Murgas , Marc Bernacki

Numerical studies of shock waves in large scale systems via kinetic simulations with millions of particles are too computationally demanding to be processed in serial. In this work we focus on optimizing the parallel performance of a…

Computational Physics · Physics 2015-07-10 Jim Howell , Wolfgang Bauer , Dirk Colbry , Rodney Pickett , Alec Staber , Irina Sagert , Terrance Strother

Stencil loops are a common motif in computations including convolutional neural networks, structured-mesh solvers for partial differential equations, and image processing. Stencil loops are easy to parallelise, and their fast execution is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-08 Jan Hückelheim , Navjot Kukreja , Sri Hari Krishna Narayanan , Fabio Luporini , Gerard Gorman , Paul Hovland

The Parareal algorithm allows to solve evolution problems exploiting parallelization in time. Its convergence and stability have been proved under the assumption of regular (smooth) inputs. We present and analyze here a new Parareal…

Numerical Analysis · Mathematics 2019-04-09 Martin J. Gander , Iryna Kulchytska-Ruchka , Innocent Niyonzima , Sebastian Schöps

We propose a new parallel-in-time algorithm for solving optimal control problems constrained by discretized partial differential equations. Our approach, which is based on a deeper understanding of ParaExp, considers an overlapping…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-06 Felix Kwok , Djahou N Tognon

Tasks in the aerospace industry heavily rely on searching and reusing large volumes of technical documents, yet there is no public information retrieval (IR) benchmark that reflects the terminology- and query-intent characteristics of this…

Information Retrieval · Computer Science 2026-01-08 Bongmin Kim

This paper details an extensible OpenCL framework that allows Stan to utilize heterogeneous compute devices. It includes GPU-optimized routines for the Cholesky decomposition, its derivative, other matrix algebra primitives and some…

Mathematical Software · Computer Science 2020-05-19 Rok Češnovar , Steve Bronder , Davor Sluga , Jure Demšar , Tadej Ciglarič , Sean Talts , Erik Štrumbelj

We present and compare distributed parallelization strategies for the particle-in-Fourier (PIF) schemes used in kinetic plasma simulations. The different strategies are i) domain decomposition, where both the particles and Fourier modes are…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Sriramkrishnan Muralikrishnan , Paul Fischill , Andreas Adelmann , Robert Speck