English
Related papers

Related papers: A Fast Parallel Poisson Solver on Irregular Domain…

200 papers

Satisfiability-based verification techniques, leveraging modern Boolean satisfiability (SAT) and Satisfiability Modulo Theories (SMT) solvers, have demonstrated efficacy in addressing practical problem instances within program analysis.…

Logic in Computer Science · Computer Science 2025-09-23 Markus Krahl , Matthias Güdemann , Stefan Wallentowitz

We describe a finite-volume method for solving the Poisson equation on oct-tree adaptive meshes using direct solvers for individual mesh blocks. The method is a modified version of the method presented by Huang and Greengard (2000), which…

Astrophysics · Physics 2009-11-13 P. M. Ricker

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson

We present a fast and accurate algorithm to solve Poisson problems in complex geometries, using regular Cartesian grids. We consider a variety of configurations, including Poisson problems with interfaces across which the solution is…

Computational Physics · Physics 2017-11-07 Alexandre Noll Marques , Jean-Christophe Nave , Rodolfo Ruben Rosales

A novel parallel efficiency analysis on a framework for simulating the growth of Malignant Pleural Mesothelioma (MPM) tumours is presented. Proliferation of MPM tumours in the pleural space is simulated using a Cellular Potts Model (CPM)…

Computational Engineering, Finance, and Science · Computer Science 2025-05-07 Anton Dolganov , Valeria Krzhizhanovskaya , Stefano Trebeschi , Vivek M. Sheraton

Recently, task-based programming models have emerged as a prominent alternative among shared-memory parallel programming paradigms. Inherently asynchronous, these models provide native support for dynamic load balancing and incorporate data…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-01 Nicolas Guidotti , Pedro Ceyrat , João Barreto , José Monteiro , Rodrigo Rodrigues , Ricardo Fonseca , Xavier Martorell , Antonio J. Peña

Plasma-based acceleration (PBA) has emerged as a promising candidate for the accelerator technology used to build a future linear collider and/or an advanced light source. In PBA, a trailing or witness particle beam is accelerated in the…

Plasma Physics · Physics 2024-05-03 Q. Su , F. Li , W. An , V. Decyk , Y. Zhao , L. Hildebrand , T. N. Dalichaouch , S. Zhou , E. P. Alves , A. S. Almgren , W. B. Mori

Although state-of-the-art (SOTA) SAT solvers based on conflict-driven clause learning (CDCL) have achieved remarkable engineering success, their sequential nature limits the parallelism that may be extracted for acceleration on platforms…

Artificial Intelligence · Computer Science 2023-08-30 Yunuo Cen , Zhiwei Zhang , Xuanyao Fong

Problems from graph drawing, spectral clustering, network flow and graph partitioning can all be expressed in terms of graph Laplacian matrices. There are a variety of practical approaches to solving these problems in serial. However, as…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-12 Tristan Konolige , Jed Brown

Dispersion-free ultra-high order FFT-based Maxwell solvers have recently proven to be paramount to a large range of applications, including the high-fidelity modeling of high-intensity laser-matter interactions with Particle-In-Cell (PIC)…

Computational Physics · Physics 2019-10-02 Haithem Kallala , Jean-Luc Vay , Henri Vincenti

Kinetic plasma simulations solve the Vlasov-Poisson or Vlasov-Maxwell equations to evolve scalar-variable distribution functions in position-velocity phase space and vector-variable electromagnetic fields in physical space. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-17 Andrew Ho , Genia Vogman

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

New computing paradigms are required to solve the most challenging computational problems where no exact polynomial time solution exists.Probabilistic Ising Accelerators has gained promise on these problems with the ability to model complex…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-17 Saavan Patel , Philip Canoza , Adhiraj Datar , Steven Lu , Chirag Garg , Sayeef Salahuddin

An electrostatic, implicit particle-in-cell (PIC) model for collisionless, fully magnetized, paraxial plasma expansions in a magnetic nozzle is introduced with exact charge, energy, and magnetic moment conservation properties. The approach…

Plasma Physics · Physics 2024-05-14 Pedro Jimenez , Luis Chacon , Mario Merino

Upon inclusion of collisions, the speed-limited particle-in-cell (SLPIC) simulation method successfully computed the Paschen curve for argon. The simulations modelled an electron cascade across an argon-filled capacitor, including…

Plasma Physics · Physics 2021-07-28 Joseph G. Theis , Gregory R. Werner , Thomas G. Jenkins , John R. Cary

This paper presents the design, implementation, and performance analysis of a parallel and GPU-accelerated Poisson solver based on the Preconditioned Bi-Conjugate Gradient Stabilized (Bi-CGSTAB) method. The implementation utilizes the MPI…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-13 Luca Pennati , Måns I. Andersson , Klaus Steiniger , Rene Widera , Tapish Narwal , Michael Bussmann , Stefano Markidis

Recent increases in supercomputing power, driven by the multi-core revolution and accelerators such as the IBM Cell processor, graphics processing units (GPUs) and Intel's Many Integrated Core (MIC) technology have enabled kinetic…

Particle acceleration in collisionless plasma systems is a central question in astroplasma and astroparticle physics. The structure of the acceleration regions, electron-ion energy equilibration, preacceleration of particles at shocks to…

High Energy Astrophysical Phenomena · Physics 2020-02-19 Martin Pohl , Masahiro Hoshino , Jacek Niemiec

Optimal exploitation of supercomputing resources for the evaluation of electrostatic forces remains a challenge in molecular dynamics simulations of very large systems. The most efficient methods are currently based on particle-mesh Ewald…

Computational Physics · Physics 2025-09-23 Federica Troni , Davide Grassano , Jayashree Narayan , Benoît Roux , Sara Bonella

Particle methods are a ubiquitous tool for solving the Vlasov-Poisson equation in comoving coordinates, which is used to model the gravitational evolution of dark matter in an expanding universe. However, these methods are known to produce…

Cosmology and Nongalactic Astrophysics · Physics 2016-01-12 Andrew Myers , Phillip Colella , Brian Van Straalen