中文
相关论文

相关论文: Error Analysis and Parallel Scaling Study of A Par…

200 篇论文

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

数值分析 · 数学 2021-06-04 Shuonan Wu , Zhi Zhou

An efficient numerical algorithm is presented for massively parallel simulations of dispersion-managed wavelength-division-multiplexed optical fiber systems. The algorithm is based on a weak nonlinearity approximation and independent…

斑图形成与孤子 · 物理学 2009-11-07 P. M. Lushnikov

To accurately reproduce measurements from the real world, simulators need to have an adequate model of the physical system and require the parameters of the model be identified. We address the latter problem of estimating parameters through…

机器人学 · 计算机科学 2022-03-01 Eric Heiden , Christopher E. Denniston , David Millard , Fabio Ramos , Gaurav S. Sukhatme

This paper studies parallelization schemes for stochastic Vector Quantization algorithms in order to obtain time speed-ups using distributed resources. We show that the most intuitive parallelization scheme does not lead to better…

机器学习 · 统计学 2012-05-14 Matthieu Durut , Benoît Patra , Fabrice Rossi

We introduce a micro-macro parareal algorithm for the time-parallel integration of multiscale-in-time systems. The algorithm first computes a cheap, but inaccurate, solution using a coarse propagator (simulating an approximate slow…

数值分析 · 数学 2013-02-11 Frederic Legoll , Tony Lelievre , Giovanni Samaey

Validity of fluid models breaks down for non-thermal or weakly collisional plasmas which often occur e.g. in the solar wind. In these regimes one has to resort to modelling through the first-principle Vlasov-Maxwell system, but its…

等离子体物理 · 物理学 2025-12-01 Rostislav-Paul Wilhelm , Fabio Bacchini

Optimizing the performance of stencil algorithms has been the subject of intense research over the last two decades. Since many stencil schemes have low arithmetic intensity, most optimizations focus on increasing the temporal data access…

分布式、并行与集群计算 · 计算机科学 2015-10-19 Tareq Malas , Georg Hager , Hatem Ltaief , David Keyes

In this paper the Micro-Macro Parareal algorithm was adapted to PDEs. The parallel-in-time approach requires two meshes of different spatial resolution in order to compute approximations in an iterative way to a predefined reference…

数值分析 · 数学 2023-09-11 Benedict Philippi , Mahfuz Sarker Miraz , Thomas Slawig

We present the parallel particle filtering (PPF) software library, which enables hybrid shared-memory/distributed-memory parallelization of particle filtering (PF) algorithms combining the Message Passing Interface (MPI) with multithreading…

分布式、并行与集群计算 · 计算机科学 2014-04-07 Ömer Demirel , Ihor Smal , Wiro Niessen , Erik Meijering , Ivo F. Sbalzarini

This paper presents an optimized and scalable semi-Lagrangian solver for the Vlasov-Poisson system in six-dimensional phase space. Grid-based solvers of the Vlasov equation are known to give accurate results. At the same time, these solvers…

计算物理 · 物理学 2019-03-29 Katharina Kormann , Klaus Reuter , Markus Rampp

In-silico investigation of skin permeation is an important but also computationally demanding problem. To resolve all scales involved in full detail will not only require exascale computing capacities but also suitable parallel algorithms.…

计算工程、金融与科学 · 计算机科学 2015-10-19 Andreas Kreienbuehl , Arne Naegel , Daniel Ruprecht , Robert Speck , Gabriel Wittum , Rolf Krause

We present original time-parallel algorithms for the solution of the implicit Euler discretization of general linear parabolic evolution equations with time-dependent self-adjoint spatial operators. Motivated by the inf-sup theory of…

数值分析 · 数学 2021-03-24 Martin Neumuller , Iain Smears

The approximate minimum degree algorithm is widely used before numerical factorization to reduce fill-in for sparse matrices. While considerable attention has been given to the numerical factorization process, less focus has been placed on…

分布式、并行与集群计算 · 计算机科学 2026-02-26 Yen-Hsiang Chang , Aydın Buluç , James Demmel

With the advent of supercomputers, multi-processor environments and parallel-in-time (PinT) algorithms offer ways to solve initial value problems for ordinary and partial differential equations (ODEs and PDEs) over long time intervals, a…

统计计算 · 统计学 2025-07-21 Guglielmo Gattiglio , Lyudmila Grigoryeva , Massimiliano Tamborrino

Witnessing the advancing scale and complexity of chip design and benefiting from high-performance computation technologies, the simulation of Very Large Scale Integration (VLSI) Circuits imposes an increasing requirement for acceleration…

数据结构与算法 · 计算机科学 2023-04-27 Weijie Fang , Yanggeng Fu , Jiaquan Gao , Longkun Guo , Gregory Gutin , Xiaoyan Zhang

In this article, we introduce, a novel open-source framework designed for efficient parallel computation of projections in tomography leveraging either multiple CPU cores or GPUs. This framework efficiently implements forward and back…

医学物理 · 物理学 2023-12-18 Georg Schramm , Kris Thielemans

Parallel computing is omnipresent in today's scientific computer landscape, starting at multicore processors in desktop computers up to massively parallel clusters. While domain decomposition methods have a long tradition in computational…

数值分析 · 数学 2025-03-20 H. M. Verhelst , J. H. Den Besten , M. Möller

Efficient implementations of the classical molecular dynamics (MD) method for Lennard-Jones particle systems are considered. Not only general algorithms but also techniques that are efficient for some specific CPU architectures are also…

统计力学 · 物理学 2015-03-17 H. Watanabe , M. Suzuki , N. Ito

We numerically investigate an adaptive version of the parareal algorithm in the context of molecular dynamics. This adaptive variant has been originally introduced in [F. Legoll, T. Lelievre and U. Sharma, SISC 2022]. We focus here on test…

数值分析 · 数学 2022-12-21 Olga Gorynina , Frederic Legoll , Tony Lelievre , Danny Perez

The Parareal algorithm, which is related to multiple shooting, was introduced for solving evolution problems in a time-parallel manner. The algorithm was then extended to solve time-periodic problems. We are interested here in time-periodic…

数值分析 · 数学 2021-05-04 Martin J. Gander , Iryna Kulchytska-Ruchka , Sebastian Schöps