Matrix - PIC: Harnessing Matrix Outer-product for High - Performance Particle - in - Cell Simulations Conference: 21st European Conference on Computer Systems; April 27–30, 2026; Edinburgh, Scotland Uk 21st European Conference on Computer Systems (EUROSYS ’26), April 27–30, 2026, Edinburgh, Scotland

Yizhuo Rao, Xingjian Cui, Jiabin Xie, Shangzhi Pang, Guangnan Feng, Jinhui Wei, Zhiguang Chen, Yutong Lu · 2026

Read Matrix - PIC: Harnessing Matrix Outer-product for High - Performance Particle - in - Cell Simulations Conference: 21st European Conference on Computer Systems; April 27–30, 2026; Edinburgh, Scotland Uk 21st European Conference on Computer Systems (EUROSYS ’26), April 27–30, 2026, Edinburgh, Scotland by Yizhuo Rao, Xingjian Cui, Jiabin Xie, Shangzhi Pang, Guangnan Feng, Jinhui Wei, Zhiguang Chen, Yutong Lu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-08277.txt.

Introduction

Yizhuo Rao and co-authors speed up particle-in-cell simulations by using matrix units on modern CPUs. Their 2026 arXiv paper notes that these simulations spend most cycles on particle-grid interactions. Fine-grained atomic updates become a severe bottleneck on traditional many-core chips.

New CPUs add matrix processing units built for efficient outer-product operations. Matrix-PIC reshapes the particle-grid work to harness those units. Plasma and fusion researchers rely on particle-in-cell runs that can take huge compute budgets. Cutting the core bottleneck could shorten design cycles for devices modeled this way. The work shows a path to gains without moving to special accelerators.

Catalog record

CREATORYizhuo Rao, Xingjian Cui, Jiabin Xie, Shangzhi Pang, Guangnan Feng, Jinhui Wei, Zhiguang Chen, Yutong Lu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE81 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-08277

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Matrix - PIC: Harnessing Matrix Outer-product for High - Performance Particle - in - Cell Simulations Conference: 21st European Conference on Computer Systems; April 27–30, 2026; Edinburgh, Scotland Uk 21st European Conference on Computer Systems (EUROSYS ’26), April 27–30, 2026, Edinburgh, Scotland Uk DOI: 10.1145/3767295.3769378 ISBN: 979-8-4007-2212-7/26/04 CCS: Computer systems organization Single instruction, multiple data CCS: Computing methodologies Parallel computing methodologies Yizhuo Rao, Xingjian Cui, Jiabin Xie, Shangzhi Pang, Guangnan Feng, Jinhui Wei, Zhiguang Chen, Yutong Lu Abstract . Particle-in-Cell (PIC) simulations devote most cycles to particle-grid interactions, and their fine-grained atomic updates become a severe bottleneck on traditional many-core CPUs. The evolution of CPU architectures, particularly the integration of specialized Matrix Processing Units (MPUs) designed for efficient matrix outer-product operations, presents a paradigm shift and an opportunity to alleviate these bottlenecks. Capitalizing on this architectural advancement, this work focuses on adapting the critical current deposition step in PIC simulations to this new matrix-centric computational model. We introduce MatrixPIC , a novel framework representing, to our knowledge, the first holistic co-design of the deposition kernel, data layout, and an incremental sorting mechanism, all tailored specifically for the hybrid MPU-VPU SIMD execution model on modern CPUs. It provides a validated design paradigm for the scientific computing community to leverage the next generation of high-density hardware. The key technical innovations are: (i) the refactoring of the current deposition algorithm into block-matrix updates that map efficiently onto the MPU’s native operational paradigm; (ii) a hybrid execution pipeline that synergistically orchestrates MPU kernels for high-density accumulation with VPU stages for data preparation and control flow; and (iii) an O ⁡ ( 1 ) O(1) -amortized incremental particle sorter, which utilizes a gapped packed-memory array to establish and maintain the crucial data locality required for MPU efficiency. Evaluated on a next-generation high-performance computing platform, MatrixPIC demonstrates substantial performance improvements. In complex Laser-Wakefield Acceleration (LWFA) simulations, it yields up to a 2.63 × \times speedup in total simulation time. Most significantly, for a higher-order, third-order deposition scheme, MatrixPIC accelerates the core deposition kernel by 8.7 × \times over the original baseline and is 2.0 × \times faster than our best hand-tuned VPU implementation. Furthermore, our CPU-based framework reaches 83.08% of theoretical peak performance, a hardware utilization rate nearly 2.8 × \times higher than a highly-optimized CUDA kernel on a data center GPU. These results underscore the transformative potential of co-designing scientific algorithms for emerging, matrix-capable CPU architectures, paving the way for enhanced performance in large-scale computations. † † cc-license: by 1. Introduction Particle-based mesh algorithms represent a cornerstone of simulation across diverse scientific domains. These include Particle-in-Cell (PIC) method in plasma physics ( 20 ; 24 ) , the Particle-Mesh (PM) method in astrophysical N-body simulations ( 18 ; 15 ) , and the Particle-Mesh-Ewald (PME) method in molecular dynamics ( 17 ; 1 ) . Within plasma physics, PIC simulation is particularly vital for studying complex kinetic phenomena, from laser-plasma interactions ( 20 ; 24 ) to astrophysical plasmas ( 20 ) . A critical computational kernel within these particle-mesh simulations is the deposition step, which often constitutes a significant performance bottleneck, accounting for 40-70% of the total execution time on many-core CPUs ( 5 ; 34 ) . For instance, our scalability tests on 32 processes reveal a significant performance bottleneck: the particle deposition and gather steps combined account for over 80% of the total execution time. As illustrated in Figure 1 , the deposition step by itself constitutes more than 40% of this total. At its core, this performance bottleneck stems from a fundamental computational pattern: accumulating a large number of sparse, localized updates onto a regular, dense grid . This pattern can be deconstructed into three key elements: a Source of discrete entities carrying physical quantities; a Target representing a regular background grid; and an Operation , which is a "scatter-add" or "deposition" process. In the context of the PIC method in plasma simulations ( 20 ; 24 ) , this pattern manifests with a source of charged particles, a 3D grid as the target, and an operation that uses a shape function (e.g., Cloud-in-Cell or CIC) to scatter each particle’s charge for solving Maxwell’s equations. This process is algorithmically isomorphic to the mass deposition step in the Particle-Mesh (PM) method used in N-body cosmology simulations ( 18 ; 15 ) . In that domain, the source consists of galaxies or dark matter particles, the target is a grid spanning cosmic space, and the operation uses a shape function to deposit mass for solving the gravitational potential on the grid. These isomorphic patterns are detailed further in Appendix B . Figure 1 . Runtime breakdown of uniform plasma PIC simulation on the Tianhe Xingyi HPC platform. (We utilize WarpX v24.07 ( 24 ) with a 30-million cells and 4.3 billion particles) A pie chart or bar graph showing that current deposition takes a large percentage of PIC simulation time. The computational challenges of this deposition pattern are twofold: poor data locality stemming from the unordered nature of particles, and severe write contention when multiple particles attempt to update the same grid node. These issues lead to a high cache miss rate and significant inter-thread write conflicts ( 5 ; 34 ) . Overcoming this memory-bound challenge through Single-Instruction-Multiple-Data (SIMD) vectorization has been a primary focus of optimization efforts ( 8 ; 40 ) . However, SIMD-based deposition is challenged by atomic write conflicts that arise when multiple SIMD lanes concurrently update the same grid point. Existing solutions mitigate these conflicts using temporary cell-local buffers (e.g., the jtmp approach) ( 8 ) or novel data structures like rhocell ( 40 ) . For instance, the rhocell data structure eliminates intra-vector write conflicts by reframing the SIMD operation, enabling a single particle’s contribution to update its eight neighboring grid points without requiring an atomicADD ( 40 ) . While effective, these strategies are often constrained by the bandwidth and computational width of conventional Vector Processing Units (VPUs). The ongoing evolution of hardware architectures presents new opportunities. Modern processors, such as Apple’s M4 ( 4 ; 35 ) and emerging deeply integrated architectures like the NVIDIA Grace Hopper ( 37 ) and AMD MI300 series ( 3 ) , now integrate Matrix Processing Units (MPUs) for vector outer product operations. These MPUs ( 43 ; 35 ) offer significantly higher computational density than conventional VPUs, presenting a promising avenue for accelerating hotspot kernels like current deposition. However, effectively harnessing these MPUs for such simulations introduces distinct challenges. First , algorithmic adaptation is required to transition algorithms from the sparse particle-grid interactions of PIC to the dense matrix operations favored by MPUs. Second , a hybrid computation model is required to coordinate MPUs with general-purpose VPUs, which are necessary for unsupported operations like conditional branching. Finally , success hinges on effective data locality and register management to minimize data movement between these hybrid processing units and exploit their full potential. This paper addresses these challenges by proposing MatrixPIC , a novel algorithmic framework for current deposition in particle-mesh codes. To our knowledge, MatrixPIC is the first holistic co-design that maps the PIC deposition kernel to CPUs equipped with MPUs, providing a validated design paradigm for how

Read the complete text