English
Related papers

Related papers: GPU-Native Compressed Neighbor Lists with a Space-…

200 papers

Although 3D Gaussian Splatting (3DGS) enables high-fidelity real-time rendering, its prohibitive storage overhead severely hinders practical deployment. Recent anchor-based 3DGS compression schemes reduce gaussian redundancy through some…

Computer Vision and Pattern Recognition · Computer Science 2026-04-02 Xuan Deng , Xiandong Meng , Hengyu Man , Qiang Zhu , Tiange Zhang , Debin Zhao , Xiaopeng Fan

In particle-based simulations, neighbour finding (i.e finding pairs of particles to interact within a given range) is the most time consuming part of the computation. One of the best such algorithms, which can be used for both Molecular…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-18 James S. Willis , Matthieu Schaller , Pedro Gonnet , Richard G. Bower , Peter W. Draper

Typical biomolecular systems such as cellular membranes, DNA, and protein complexes are highly charged. Thus, efficient and accurate treatment of electrostatic interactions is of great importance in computational modelling of such systems.…

Soft Condensed Matter · Physics 2007-05-23 Michael Patra , Marja T. Hyvonen , Emma Falck , Mohsen Sabouri-Ghomi , Ilpo Vattulainen , Mikko Karttunen

Low-luminosity Active Galactic Nuclei (AGN) are believed to be surrounded by a collisionless, highly magnetized accretion flow. As a result, Particle-in-Cell simulations are the best tools to study the immediate vicinity of the event…

High Energy Astrophysical Phenomena · Physics 2025-03-07 Alexander Y. Chen , Martin Luepker , Yajie Yuan

Similarity search finds application in specialized database systems handling complex data such as images or videos, which are typically represented by high-dimensional features and require specific indexing structures. This paper tackles…

Computer Vision and Pattern Recognition · Computer Science 2018-06-07 Jeff Johnson , Matthijs Douze , Hervé Jégou

Adaptive mesh refinement (AMR) reduces computational costs in CFD by concentrating resolution where needed, but efficiently embedding complex, non-aligned geometries on GPUs remains challenging. We present a GPU-native algorithm for…

Computational Engineering, Finance, and Science · Computer Science 2026-04-28 Khodr Jaber , Ebenezer E. Essel , Pierre E. Sullivan

Quantitative structure-activity relationship assumes a smooth relationship between molecular structure and biological activity. However, activity cliffs defined as pairs of structurally similar compounds with large potency differences break…

Computational Engineering, Finance, and Science · Computer Science 2025-11-11 Hajung Kim , Jueon Park , Junseok Choe , Sheunheun Baek , Hyeon Hwang , Jaewoo Kang

Learning graph-structured data with graph neural networks (GNNs) has been recently emerging as an important field because of its wide applicability in bioinformatics, chemoinformatics, social network analysis and data mining. Recent GNN…

Machine Learning · Computer Science 2021-12-16 Cheolhyeong Kim , Haeseong Moon , Hyung Ju Hwang

Neighbor search is of fundamental important to many engineering and science fields such as physics simulation and computer graphics. This paper proposes to formulate neighbor search as a ray tracing problem and leverage the dedicated ray…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-10 Yuhao Zhu

Approximate nearest neighbor (ANN) search in high-dimensional metric spaces is a fundamental problem with many applications. Over the past decade, proximity graph (PG)-based indexes have demonstrated superior empirical performance over…

Data Structures and Algorithms · Computer Science 2026-02-05 Binhong Li , Xiao Yan , Shangqi Lu

In this work we introduce a fully-connected graph structure in the Deep Gaussian Conditional Random Field (G-CRF) model. For this we express the pairwise interactions between pixels as the inner-products of low-dimensional embeddings,…

Computer Vision and Pattern Recognition · Computer Science 2016-11-29 Siddhartha Chandra , Iasonas Kokkinos

High-speed chemically active flows present significant computational challenges due to their disparate space and time scales, where stiff chemistry often dominates simulation time. While modern supercomputing scientific codes achieve…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-04 Anthony Carreon , Jagmohan Singh , Shivank Sharma , Shuzhi Zhang , Venkat Raman

Interferometric radio telescopes often rely on computationally expensive O(N^2) correlation calculations; fortunately these computations map well to massively parallel accelerators such as low-cost GPUs. This paper describes the OpenCL…

Instrumentation and Methods for Astrophysics · Physics 2015-03-23 Peter Klages , Kevin Bandura , Nolan Denman , Andre Recnik , Jonathan Sievers , Keith Vanderlinde

k-nearest neighbor graph is a key data structure in many disciplines such as manifold learning, machine learning and information retrieval, etc. NN-Descent was proposed as an effective solution for the graph construction problem. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-30 Hui Wang , Wan-Lei Zhao , Xiangxiang Zeng

Implicit methods and GPU parallelization are two distinct yet powerful strategies for accelerating high-order CFD algorithms. However, few studies have successfully integrated both approaches within high-speed flow solvers. The core…

Numerical Analysis · Mathematics 2025-09-09 Hongyu Liu , Xing Ji , Yuan Fu , Kun Xu

Bloom filters are a fundamental data structure for approximate membership queries, with applications ranging from data analytics to databases and genomics. Several variants have been proposed to accommodate parallel architectures. GPUs,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-18 Daniel Jünger , Kevin Kristensen , Yunsong Wang , Xiangyao Yu , Bertil Schmidt

We propose overcoming the memory capacity limitation of GPUs with high-capacity Storage-Class Memory (SCM) and DRAM cache. By significantly increasing the memory capacity with SCM, the GPU can capture a larger fraction of the memory…

Hardware Architecture · Computer Science 2024-03-15 Jeongmin Hong , Sungjun Cho , Geonwoo Park , Wonhyuk Yang , Young-Ho Gong , Gwangsun Kim

We introduce a GPU-accelerated multigrid Gaussian-Plane-Wave density fitting (FFTDF) approach for efficient Fock builds and nuclear gradient evaluations within Kohn-Sham density functional theory, as implemented in the GPU4PySCF module of…

Chemical Physics · Physics 2026-03-27 Rui Li , Xing Zhang , Qiming Sun , Yuanheng Wang , Junjie Yang , Garnet Kin-Lic Chan

Multiplication of a sparse matrix to a dense matrix (SpDM) is widely used in many areas like scientific computing and machine learning. However, existing works under-look the performance optimization of SpDM on modern many-core…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-01 Shaohuai Shi , Qiang Wang , Xiaowen Chu

Improving time-to-solution in molecular dynamics simulations often requires strong scaling due to fixed-sized problems. GROMACS is highly latency-sensitive, with peak iteration rates in the sub-millisecond, making scalability on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-29 Mahesh Doijade , Andrey Alekseenko , Ania Brown , Alan Gray , Szilárd Páll