English
Related papers

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

200 papers

We present Neural Space-filling Curves (SFCs), a data-driven approach to infer a context-based scan order for a set of images. Linear ordering of pixels forms the basis for many applications such as video scrambling, compression, and…

Computer Vision and Pattern Recognition · Computer Science 2022-08-02 Hanyu Wang , Kamal Gupta , Larry Davis , Abhinav Shrivastava

For many years, systems running Nvidia-based GPU architectures have dominated the heterogeneous supercomputer landscape. However, recently GPU chipsets manufactured by Intel and AMD have cut into this market and can now be found in some of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-18 L. Apanasevich , Yogesh Kale , Himanshu Sharma , Ana Marija Sokovic

General Matrix Multiplication (GEMM) is the cornerstone of HPC workloads and Deep Learning. State-of-the-art vendor libraries tune tensor layouts, parallelization schemes, and cache blocking to minimize data movement across the memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-09 Evangelos Georganas , Alexander Heinecke , Pradeep Dubey

In this paper, we describe the architecture and performance of the GraCCA system, a Graphic-Card Cluster for Astrophysics simulations. It consists of 16 nodes, with each node equipped with 2 modern graphic cards, the NVIDIA GeForce 8800…

Astrophysics · Physics 2008-11-26 Hsi-Yu Schive , Chia-Hung Chien , Shing-Kwong Wong , Yu-Chih Tsai , Tzihong Chiueh

The self-join finds all objects in a dataset that are within a search distance, epsilon, of each other; therefore, the self-join is a building block of many algorithms. We advance a GPU-accelerated self-join algorithm targeted towards high…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-27 Michael Gowanlock , Ben Karsin

We present an algorithm for neighbor search in molecular simulations on graphics processing units (GPUs) based on bounding volume hierarchies (BVHs). The BVH is compressed into a low-precision, quantized representation to increase the BVH…

We present a parallel implementation of the particle-particle/particle-mesh (P3M) algorithm for distributed memory clusters. The GRACOS (GRAvitational COSmology) code uses a hybrid method for both computation and domain decomposition.…

Astrophysics · Physics 2007-05-23 Alexander Shirokov , Edmund Bertschinger

Approximate Nearest Neighbor Search (ANNS) has become fundamental to modern deep learning applications, having gained particular prominence through its integration into recent generative models that work with increasingly complex datasets…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-28 Yuntao Gui , Peiqi Yin , Xiao Yan , Chaorui Zhang , Weixi Zhang , James Cheng

One of application that needs high performance computing resources is molecular d ynamic. There is some software available that perform molecular dynamic, one of these is a well known GROMACS. Our previous experiment simulating molecular…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-17 Heru Suhartanto , Arry Yanuar , Ari Wibisono

Structural clustering is one of the most popular graph clustering methods, which has achieved great performance improvement by utilizing GPUs. Even though, the state-of-the-art GPU-based structural clustering algorithm, GPUSCAN, still…

Databases · Computer Science 2023-12-01 Long Yuan , Zeyu Zhou , Xuemin Lin , Zi Chen , Xiang Zhao , Fan Zhang

We describe a highly optimized implementation of MPI domain decomposition in a GPU-enabled, general-purpose molecular dynamics code, HOOMD-blue (Anderson and Glotzer, arXiv:1308.5587). Our approach is inspired by a traditional CPU-based…

Mesoscopic simulations of hydrocarbon flow in source shales are challenging, in part due to the heterogeneous shale pores with sizes ranging from a few nanometers to a few micrometers. Additionally, the sub-continuum fluid-fluid and…

Computational Physics · Physics 2019-09-13 Yidong Xia , Ansel Blumers , Zhen Li , Lixiang Luo , Yu-Hang Tang , Joshua Kane , Hai Huang , Matthew Andrew , Milind Deo , Jan Goral

We present an overview of the Graphics Processing Unit (GPU) based spatial processing system created for the Canadian Hydrogen Intensity Mapping Experiment (CHIME). The design employs AMD S9300x2 GPUs and readily-available commercial…

Instrumentation and Methods for Astrophysics · Physics 2020-10-19 Nolan Denman , Andre Renard , Keith Vanderlinde , Philippe Berger , Kiyoshi Masui , Ian Tretyakov , the CHIME Collaboration

We study parallel particle-in-cell (PIC) methods for low-temperature plasmas (LTPs), which discretize kinetic formulations that capture the time evolution of the probability density function of particles as a function of position and…

Computational Engineering, Finance, and Science · Computer Science 2025-08-12 James Almgren-Bell , Nader Al Awar , Dilip S Geethakrishnan , Milos Gligoric , George Biros

The recommendation system is a software system to predict customers' unknown preferences from known preferences. In the recommendation system, customers' preferences are encoded into vectors, and finding the nearest vectors to each vector…

Information Retrieval · Computer Science 2010-07-16 Kimikazu Kato , Tikara Hosino

Particle tracking simulations with space charge effects are very important for high-intensity proton rings. Since they include not only Hamilton mechanics of a single particle but constructing charge densities and solving Poisson equations…

Accelerator Physics · Physics 2021-09-01 Yoshinori Kurimoto

The performance of discrete general purpose graphics processing units (GPGPUs) has been improving at a rapid pace. The PCIe interconnect that controls the communication of data between the system host memory and the GPU has not improved as…

Computational Physics · Physics 2019-05-15 Connor Kenyon , Glenn Volkema , Gaurav Khanna

This paper describes a novel approach to neighbour-finding in Smoothed Particle Hydrodynamics (SPH) simulations with large dynamic range in smoothing length. This approach is based on hierarchical cell decompositions, sorted interactions,…

Instrumentation and Methods for Astrophysics · Physics 2013-09-17 Pedro Gonnet , Matthieu Schaller , Tom Theuns , Aidan B. G. Chalk

Subgraph isomorphism is a well-known NP-hard problem that is widely used in many applications, such as social network analysis and query over the knowledge graph. Due to the inherent hardness, its performance is often a bottleneck in…

Databases · Computer Science 2021-04-21 Li Zeng , Lei Zou , M. Tamer Özsu , Lin Hu , Fan Zhang

We describe a version of an algorithm for evolving self-gravitating collections of particles that should be nearly ideal for parallel architectures. Our method is derived from the ``self-consistent field'' (SCF) approach suggested…

Astrophysics · Physics 2016-08-30 Lars Hernquist , Steinn Sigurdsson , Greg L. Bryan