English
Related papers

Related papers: FastGeodis: Fast Generalised Geodesic Distance Tra…

200 papers

We present a novel GPU-accelerated implementation of the QuickHull algorihtm for calculating convex hulls of planar point sets. We also describe a practical solution to demonstrate how to efficiently implement a typical Divide-and-Conquer…

Computational Geometry · Computer Science 2018-05-21 Jiayin Zhang , Gang Mei , Nengxiong Xu , Kunyang Zhao

There has been significant recent interest in parallel graph processing due to the need to quickly analyze the large graphs available today. Many graph codes have been designed for distributed memory or external memory. However, today even…

Data Structures and Algorithms · Computer Science 2019-08-22 Laxman Dhulipala , Guy E. Blelloch , Julian Shun

The challenge to fully exploit the potential of existing and upcoming scientific instruments like large single-dish radio telescopes is to process the collected massive data effectively and efficiently. As a "quasi 2D stencil computation"…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-12 Hao Wang , Ce Yu , Jian Xiao , Shanjiang Tang , Min Long , Ming Zhu

Diffusion models have achieved impressive generative quality across modalities like 2D images, videos, and 3D shapes, but their inference remains computationally expensive due to the iterative denoising process. While recent caching-based…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Mengyu Yang , Yanming Yang , Chenyi Xu , Chenxi Song , Yufan Zuo , Tong Zhao , Ruibo Li , Chi Zhang

DBSCAN is a well-known density-based clustering algorithm to discover arbitrary shape clusters. While conceptually simple in serial, the algorithm is challenging to efficiently parallelize on manycore GPU architectures. Common pitfalls,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-30 Andrey Prokopenko , Damien Lebrun-Grandie , Daniel Arndt

Ray tracing has been typically known as a graphics rendering method capable of producing highly realistic imagery and visual effects generated by computers. More recently the performance improvements in Graphics Processing Units (GPUs) have…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-15 Vinh Pham Van , Juan Fumero , Athanasios Stratikopoulos , Florin Blanaru , Christos Kotselidis

This paper presents a novel system designed for 3D mapping and visual relocalization using 3D Gaussian Splatting. Our proposed method uses LiDAR and camera data to create accurate and visually plausible representations of the environment.…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Peng Jiang , Gaurav Pandey , Srikanth Saripalli

In many graphics applications, the computation of exact geodesic distance is very important. However, the high computational cost of the existing geodesic algorithms means that they are not practical for large-scale models or time-critical…

Graphics · Computer Science 2013-05-08 Xiang Ying , Shi-Qing Xin , Ying He

We present RUBIX, a fully tested, well-documented, and modular Open Source tool developed in JAX, designed to forward model IFU cubes of galaxies from cosmological hydrodynamical simulations. The code automatically parallelizes computations…

Instrumentation and Methods for Astrophysics · Physics 2024-12-12 Ufuk Çakır , Anna Lena Schaible , Tobias Buck

In this paper, we consider the problem of fast and efficient indexing techniques for sequences evolving in non-Euclidean spaces. This problem has several applications in the areas of human activity analysis, where there is a need to perform…

Computer Vision and Pattern Recognition · Computer Science 2015-02-17 Rushil Anirudh , Pavan Turaga

In this paper we present an optimized parallel implementation of a flexible MAP decoder for synchronization error correcting codes, supporting a very wide range of code sizes and channel conditions. On mid-range GPUs we demonstrate decoding…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-26 Johann A. Briffa

We introduce CaLES, a GPU-accelerated finite-difference solver designed for large-eddy simulations (LES) of incompressible wall-bounded flows in massively parallel environments. Built upon the existing direct numerical simulation (DNS)…

Fluid Dynamics · Physics 2024-11-18 Maochao Xiao , Alessandro Ceci , Pedro Costa , Johan Larsson , Sergio Pirozzoli

The parallelism afforded by GPUs presents significant advantages in training controllers through reinforcement learning (RL). However, integrating model-based optimization into this process remains challenging due to the complexity of…

Robotics · Computer Science 2024-08-20 Se Hwan Jeon , Seungwoo Hong , Ho Jae Lee , Charles Khazoom , Sangbae Kim

We present an improvement of our implementation of the Correlation Technique for the Fourier Domain Acceleration Search (FDAS) algorithm on Graphics Processor Units (GPUs) (Dimoudi & Armour 2015; Dimoudi et al. 2017). Our new improved…

Instrumentation and Methods for Astrophysics · Physics 2017-11-30 Karel Adámek , Sofia Dimoudi , Mike Giles , Wesley Armour

We present fastrerandomize, an R package for fast, scalable rerandomization in experimental design. Rerandomization improves precision by discarding treatment assignments that fail a prespecified covariate-balance criterion, but existing…

Computation · Statistics 2026-01-09 Rebecca Goldstein , Connor T. Jerzak , Aniket Kamat , Fucheng Warren Zhu

High-performance implementations of $k$-Nearest Neighbor Search ($k$NN) in low dimensions use tree-based data structures. Tree algorithms are hard to parallelize on GPUs due to their irregularity. However, newer Nvidia GPUs offer hardware…

Graphics · Computer Science 2024-04-23 Durga Mandarapu , Vani Nagarajan , Artem Pelenitsyn , Milind Kulkarni

Monte Carlo Localization is a widely used approach in the field of mobile robotics. While this problem has been well studied in the 2D case, global localization in 3D maps with six degrees of freedom has so far been too computationally…

Robotics · Computer Science 2023-10-09 Marc Eisoldt , Alexander Mock , Mario Porrmann , Thomas Wiemann

Predicting effective thermal conductivity by solving a Partial Differential Equation (PDE) defined on a high-resolution Representative Volume Element (RVE) is a computationally intensive task. In this paper, we tackle the task by proposing…

Numerical Analysis · Mathematics 2024-04-04 Changqing Ye , Shubin Fu , Eric T. Chung

Recent advances in implicit scene representation enable high-fidelity street view novel view synthesis. However, existing methods optimize a neural radiance field for each scene, relying heavily on dense training images and extensive…

Computer Vision and Pattern Recognition · Computer Science 2025-06-23 Sheng Miao , Jiaxin Huang , Dongfeng Bai , Weichao Qiu , Bingbing Liu , Andreas Geiger , Yiyi Liao

3D Gaussian splatting (3D-GS) is a new rendering approach that outperforms the neural radiance field (NeRF) in terms of both speed and image quality. 3D-GS represents 3D scenes by utilizing millions of 3D Gaussians and projects these…

Computer Vision and Pattern Recognition · Computer Science 2024-09-26 Joongho Jo , Hyeongwon Kim , Jongsun Park