English
Related papers

Related papers: Corrfunc: Blazing fast correlation functions with …

200 papers

More and more massive parallel codes running on several hundreds of thousands of cores enter the computational science and engineering domain, allowing high-fidelity computations on up to trillions of unknowns for very detailed analyses of…

Performance · Computer Science 2018-07-18 Christoph Ertl , Jérôme Frisch , Ralf-Peter Mundani

The nature of dark energy and the complete theory of gravity are two central questions currently facing cosmology. A vital tool for addressing them is the 3-point correlation function (3PCF), which probes deviations from a spatially random…

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

Calculating interactions or correlations between pairs of particles is typically the most time-consuming task in particle simulation or correlation analysis. Straightforward implementations using a double loop over particle pairs have…

Computational Physics · Physics 2015-06-16 Szilárd Páll , Berk Hess

We describe the implementation of the symplectic N-body integrator WHFast512 using Single Instruction Multiple Data (SIMD) parallelism and 512-bit Advanced Vector Extensions (AVX512). We are able to speed up integrations of planetary…

Earth and Planetary Astrophysics · Physics 2023-07-28 Pejvak Javaheri , Hanno Rein , Dan Tamayo

Rotation measure (RM) synthesis is a widely used polarization processing algorithm for reconstructing polarized structures along the line of sight. Performing RM synthesis on large datasets produced by telescopes like LOFAR can be…

Instrumentation and Methods for Astrophysics · Physics 2018-10-16 S. S. Sridhar , G. Heald , J. M. van der Hulst

Cosmological measurements require the calculation of nontrivial quantities over large datasets. The next generation of survey telescopes (such as DES, PanSTARRS, and LSST) will yield measurements of billions of galaxies. The scale of these…

Instrumentation and Methods for Astrophysics · Physics 2012-12-10 Deborah Bard , Matthew Bellis , Mark T. Allen , Hasmik Yepremyan , Jan M. Kratochvil

Most of the digital signal processing applications performs operations like multiplication, addition, square-root calculation, solving linear equations etc. The physical implementation of these operations consumes a lot of hardware and,…

Hardware Architecture · Computer Science 2022-11-09 Neha K Nawandar , Vishal R Satpute

Coreset is usually a small weighted subset of $n$ input points in $\mathbb{R}^d$, that provably approximates their loss function for a given set of queries (models, classifiers, etc.). Coresets become increasingly common in machine learning…

Machine Learning · Computer Science 2020-06-22 Murad Tukan , Alaa Maalouf , Dan Feldman

Efficient hardware implementation of nonlinear activation functions is a crucial task in deploying artificial neural networks on resource-constrained and edge devices such as Field-Programmable Gate Arrays (FPGAs). The sigmoid activation…

Hardware Architecture · Computer Science 2026-04-28 Chintan Panchal , Ankur Changela , Mohendra Roy

Correlation Plenoptic Imaging (CPI) is a novel technological imaging modality enabling to overcome drawbacks of standard plenoptic devices, while preserving their advantages. However, a major challenge in view of real-time application of…

For years, SIMD/vector units have enhanced the capabilities of modern CPUs in High-Performance Computing (HPC) and mobile technology. Typical commercially-available SIMD units process up to 8 double-precision elements with one instruction.…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-14 Pablo Vizcaino , Georgios Ieronymakis , Nikolaos Dimou , Vassilis Papaefstathiou , Jesus Labarta , Filippo Mantovani

Calibrating out per-antenna signal chain effects is an essential step in analyzing radio interferometric data. For drift-scanning arrays, robustly calibrating the data is especially challenging due to the lack of the ability to track a…

Instrumentation and Methods for Astrophysics · Physics 2026-02-09 Robert Pascua , Jonathan Sievers , Adrian Liu

A cross-configuration benchmark is proposed to explore the capacities and limitations of AVX / NEON intrinsic functions in a generic context of development project, when a vectorisation strategy is required to optimise the code. The main…

Software Engineering · Computer Science 2026-01-09 Théo Boivin , Joeffrey Legaux

Large-scale ML accelerators rely on large numbers of PEs, imposing strict bounds on the area and energy budget of each PE. Prior work demonstrates that limited dual-issue capabilities can be efficiently integrated into a lightweight…

Hardware Architecture · Computer Science 2026-01-27 Luca Colagrande , Luca Benini

Convolutional Neural Networks (CNNs) are rapidly gaining popularity in varied fields. Due to their increasingly deep and computationally heavy structures, it is difficult to deploy them on energy constrained mobile applications. Hardware…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-10 Akanksha Baranwal , Ishan Bansal , Roopal Nahar , K. Madhava Krishna

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

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

Stochastic computing (SC) is an emerging computing technique that promises high density, low power, and error tolerant solutions. In SC, values are encoded as unary bitstreams and SC arithmetic circuits operate on one or more bitstreams. In…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Vincent T. Lee , Armin Alaghi , Luis Ceze

The coordinate rotation digital computer (CORDIC) is a shift-add based fast computing algorithm which has been found in many digital signal processing (DSP) applications. In this paper, a detailed error analysis based on mean square error…

Systems and Control · Electrical Eng. & Systems 2023-08-03 Young-Man Kim