English
Related papers

Related papers: Using hybrid GPU/CPU kernel splitting to accelerat…

200 papers

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

Image subtraction in astronomy is a tool for transient object discovery such as asteroids, extra-solar planets and supernovae. To match point spread functions (PSFs) between images of the same field taken at different times a convolution…

Instrumentation and Methods for Astrophysics · Physics 2013-05-30 Steven Hartung , Hemant Shukla , J. Patrick Miller , Carlton Pennypacker

We propose fast, exact and efficient algorithms for the convolution of two arbitrary functions on the sphere which speed up computations by a factor \order{\sqrt{N}} compared to present methods where $N$ is the number of pixels. No…

Astrophysics · Physics 2009-10-31 Benjamin D. Wandelt , Krzysztof M. Gorski

We describe a hybrid Fourier/direct space convolution algorithm for compact radial (azimuthally symmetric) kernels on the sphere. For high resolution maps covering a large fraction of the sky, our implementation takes advantage of the…

Instrumentation and Methods for Astrophysics · Physics 2018-03-28 Franz Elsner , Benjamin D. Wandelt

This work presents a GPU thread mapping approach that allows doing fast parallel stencil-like computations on discrete fractals using their compact representation. The intuition behind is to employ two GPU tensor-core accelerated thread…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Felipe A. Quezada , Cristóbal A. Navarro

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

Precise measurement of the angular power spectrum of the Cosmic Microwave Background (CMB) temperature and polarization anisotropy can tightly constrain many cosmological models and parameters. However, accurate measurements can only be…

Cosmology and Nongalactic Astrophysics · Physics 2015-03-17 S. Mitra , G. Rocha , K. M. Górski , K. M. Huffenberger , H. K. Eriksen , M. A. J. Ashdown , C. R. Lawrence

The Kernel Polynomial Method (KPM) is one of the fast diagonalization methods used for simulations of quantum systems in research fields of condensed matter physics and chemistry. The algorithm has a difficulty to be parallelized on a…

Computational Physics · Physics 2011-05-30 Shixun Zhang , Shinichi Yamagiwa , Masahiko Okumura , Seiji Yunoki

We present a case study describing efforts to optimise and modernise "Modal", the simulation and analysis pipeline used by the Planck satellite experiment for constraining general non-Gaussian models of the early universe via the bispectrum…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-27 J. P. Briggs , S. J. Pennycook , J. R. Fergusson , J. Jäykkä , E. P. S. Shellard

Szapudi et al (2001) introduced the method of estimating angular power spectrum of the CMB sky via heuristically weighted correlation functions. Part of the new technique is that all (co)variances are evaluated by massive Monte Carlo…

Astrophysics · Physics 2007-05-23 I. Szapudi , S. Prunet , S. Colombi

We describe a accurate and fast pixel-based statistical method to interpolate fields of arbitrary spin on the sphere. We call this method Fast and Lean Interpolation on the Sphere (FLINTS). The method predicts the optimal interpolated…

Cosmology and Nongalactic Astrophysics · Physics 2010-10-21 Guilhem Lavaux , Benjamin D. Wandelt

We present a GPU-accelerated cosmological simulation code, PhotoNs-GPU, based on algorithm of Particle Mesh Fast Multipole Method (PM-FMM), and focus on the GPU utilization and optimization. A proper interpolated method for truncated…

Instrumentation and Methods for Astrophysics · Physics 2021-12-28 Qiao Wang , Chen Meng

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 a GPU-accelerated version of the real-space SPARC electronic structure code for performing Kohn-Sham density functional theory calculations within the local density and generalized gradient approximations. In particular, we…

Computational Physics · Physics 2023-06-14 Abhiraj Sharma , Alfredo Metere , Phanish Suryanarayana , Lucas Erlandson , Edmond Chow , John E. Pask

We present a new approach to component separation in multifrequency CMB experiments by formulating the problem as that of partitioning the sky into pixel clusters such that within each pixel cluster the foregrounds have similar spectrum,…

Cosmology and Nongalactic Astrophysics · Physics 2019-03-18 Rishi Khatri

Image convolution is widely used for sharpening, blurring and edge detection. In this paper, we review two common algorithms for convolving a 2D image by a separable kernel (filter). After optimising the naive codes using loop unrolling and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Ashkan Tousimojarad , Wim Vanderbauwhede , W Paul Cockshott

Spherical CNNs generalize CNNs to functions on the sphere, by using spherical convolutions as the main linear operation. The most accurate and efficient way to compute spherical convolutions is in the spectral domain (via the convolution…

Machine Learning · Computer Science 2023-06-09 Carlos Esteves , Jean-Jacques Slotine , Ameesh Makadia

This paper presents an efficient module named spatial bottleneck for accelerating the convolutional layers in deep neural networks. The core idea is to decompose convolution into two stages, which first reduce the spatial resolution of the…

Computer Vision and Pattern Recognition · Computer Science 2018-09-10 Junran Peng , Lingxi Xie , Zhaoxiang Zhang , Tieniu Tan , Jingdong Wang

We present $\texttt{cunusht}$, a general-purpose Python package that wraps a highly efficient CUDA implementation of the nonuniform spin-$0$ spherical harmonic transform. The method is applicable to arbitrary pixelization schemes, including…

Instrumentation and Methods for Astrophysics · Physics 2024-06-24 Sebastian Belkner , Adriaan J. Duivenvoorden , Julien Carron , Nathanael Schaeffer , Martin Reinecke

We construct a pseudospectral method for the solution of time-dependent, non-linear partial differential equations on a three-dimensional spherical shell. The problem we address is the treatment of tensor fields on the sphere. As a test…

Computational Physics · Physics 2015-05-27 Bernd Bruegmann
‹ Prev 1 2 3 10 Next ›