English
Related papers

Related papers: $\texttt{cunuSHT}$: GPU Accelerated Spherical Harm…

200 papers

Libpsht (or "library for Performant Spherical Harmonic Transforms") is a collection of algorithms for efficient conversion between spatial-domain and spectral-domain representations of data defined on the sphere. The package supports…

Instrumentation and Methods for Astrophysics · Physics 2011-01-11 Martin Reinecke

This paper reports the development of a Python Non-Uniform Fast Fourier Transform (PyNUFFT) package, which accelerates non-Cartesian image reconstruction on heterogeneous platforms. Scientific computing with Python encompasses a mature and…

Medical Physics · Physics 2017-10-10 Jyh-Miin Lin

HEALPix (Hierarchical Equal Area isoLatitude Pixelization) is a widely adopted spherical grid system in astrophysics, cosmology, and Earth sciences. Its equal-area, iso-latitude structure makes it particularly well-suited for large-scale…

Instrumentation and Methods for Astrophysics · Physics 2025-10-03 Xiaopo Cheng , Akshay Subramaniam , Shixun Wu , Noah Brenowitz

We present a general method for accelerating by more than an order of magnitude the convolution of pixelated functions on the sphere with a radially-symmetric kernel. Our method splits the kernel into a compact real-space component and a…

Cosmology and Nongalactic Astrophysics · Physics 2015-03-31 P. M. Sutter , Benjamin D. Wandelt , Franz Elsner

Nonuniform fast Fourier transforms dominate the computational cost in many applications including image reconstruction and signal processing. We thus present a general-purpose GPU-based CUDA library for type 1 (nonuniform to uniform) and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-06 Yu-hsuan Shih , Garrett Wright , Joakim Andén , Johannes Blaschke , Alex H. Barnett

We present a general method for accelerating by more than an order of magnitude the convolution of pixelated function on the sphere with a radially-symmetric kernel. Our method splits the kernel into a compact real-space, and a compact…

Instrumentation and Methods for Astrophysics · Physics 2012-11-16 P. M. Sutter , Benjamin D. Wandelt , Franz Elsner

We describe an algorithm for computing an inverse spherical harmonic transform suitable for graphic processing units (GPU). We use CUDA and base our implementation on a Fortran90 routine included in a publicly available parallel package,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-05-22 Ioan O. Hupca , Joel Falcou , Laura Grigori , Radek Stompor

The spherical harmonic transform is a powerful tool in the analysis of spherical data sets, such as the cosmic microwave background data. In this work, we present a new scheme for the spherical harmonic transforms that supports both CPU and…

Instrumentation and Methods for Astrophysics · Physics 2022-11-18 Chi Tian , Siyu Li , Hao Liu

The nonuniform fast Fourier transform (NUFFT) enables spectral methods for problems with irregularly spaced samples, with applications in medical imaging, molecular dynamics, and kinetic plasma simulations. Existing implementations are…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Paul Fischill , Andreas Adelmann , Sriramkrishnan Muralikrishnan

Spherical Harmonic Transforms (SHT) are at the heart of many scientific and practical applications ranging from climate modelling to cosmological observations. In many of these areas new, cutting-edge science goals have been recently…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-04-03 Mikolaj Szydlarski , Pierre Esterie , Joel Falcou , Laura Grigori , R. Stompor

Nonequispaced discrete Fourier transformation (NDFT) is widely applied in all aspects of computational science and engineering. The computational efficiency and accuracy of NDFT has always been a critical issue in hindering its…

Mathematical Software · Computer Science 2020-08-06 Sheng-Chun Yang , Yong-Lei Wang

Combinatorial optimization problems arise in logistics, scheduling, and resource allocation, yet existing approaches face a fundamental trade-off among generality, performance, and usability. We present cuGenOpt, a GPU-accelerated…

Artificial Intelligence · Computer Science 2026-03-20 Yuyang Liu

We present libsharp, a code library for spherical harmonic transforms (SHTs), which evolved from the libpsht library, addressing several of its shortcomings, such as adding MPI support for distributed memory systems and SHTs of fields with…

Computational Physics · Physics 2015-06-15 Martin Reinecke , Dag Sverre Seljebotn

We scrutinize how to accelerate the bottleneck operations of Pythonic coupled cluster implementations performed on a \texttt{NVIDIA} Tesla V100S PCIe 32GB (rev 1a) Graphics Processing Unit (GPU). The \texttt{NVIDIA} Compute Unified Device…

Convex clustering is a popular clustering model without requiring the number of clusters as prior knowledge. It can generate a clustering path by continuously solving the model with a sequence of regularization parameter values. This paper…

Optimization and Control · Mathematics 2025-01-28 Hongfei Wu , Yancheng Yuan

We discuss in some details a novel algorithm for performing partial-sky spherical harmonic transforms (SHT), building on the Fourier-sphere method of Reinecke et al (2023) handling efficiently high numbers of arbitrary locations on the…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-20 Julien Carron , Martin Reinecke

We present Wavemoth, an experimental open source code for computing scalar spherical harmonic transforms (SHTs). Such transforms are ubiquitous in astronomical data analysis. Our code performs substantially better than existing publicly…

Instrumentation and Methods for Astrophysics · Physics 2012-02-17 D. S. Seljebotn

The Hough transform (HT) is a fundamental tool across various domains, from classical image analysis to neural networks and tomography. Two key aspects of the algorithms for computing the HT are their computational complexity and accuracy -…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Danil Kazimirov , Dmitry Nikolaev

We report on the GPU port of the Abinit high-performance simulation code for plane-wave DFT calculations. Large-scale electronic structure calculations require computing the electronic wave function by solving the Kohn-Sham equations…

Materials Science · Physics 2026-05-28 Ioanna-Maria Lygatsika , Marc Sarraute , Lucas Baguet , Pierre Kestener , Marc Torrent

An efficient solver for the three dimensional free-space Poisson equation is presented. The underlying numerical method is based on finite Fourier series approximation. While the error of all involved approximations can be fully controlled,…

Computational Physics · Physics 2017-10-18 Lukas Exl
‹ Prev 1 2 3 10 Next ›