English
Related papers

Related papers: Advances in ArborX to support exascale application…

200 papers

Exascale systems, expected to emerge by the end of the next decade, will require the exploitation of billion-way parallelism at multiple hierarchical levels in order to achieve the desired sustained performance. The task of assessing future…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-27 Matthew Anderson , Maciej Brodowicz , Hartmut Kaiser , Thomas Sterling

DBSCAN is a popular density-based clustering algorithm that has many different applications in practice. However, the running time of DBSCAN in high-dimensional space or general metric space ({\em e.g.,} clustering a set of texts by using…

Data Structures and Algorithms · Computer Science 2025-01-07 Guanlin Mo , Shihong Song , Hu Ding

Applications with low data reuse and frequent irregular memory accesses, such as graph or sparse linear algebra workloads, fail to scale well due to memory bottlenecks and poor core utilization. While prior work with prefetching,…

Hardware Architecture · Computer Science 2023-05-05 Marcelo Orenes-Vera , Esin Tureci , David Wentzlaff , Margaret Martonosi

This paper studies the hierarchical clustering problem, where the goal is to produce a dendrogram that represents clusters at varying scales of a data set. We propose the ParChain framework for designing parallel hierarchical agglomerative…

Data Structures and Algorithms · Computer Science 2022-02-15 Shangdi Yu , Yiqiu Wang , Yan Gu , Laxman Dhulipala , Julian Shun

The Portable Extensible Toolkit for Scientific Computation (PETSc) library provides scalable solvers for nonlinear time-dependent differential and algebraic equations and for numerical optimization via the Toolkit for Advanced Optimization…

Most, if not all the modern scientific simulation packages utilize matrix algebra operations. Among the operation of the linear algebra, one of the most important kernels is the multiplication of matrices, dense and sparse. Examples of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-14 Ilia Sivkov , Alfio Lazzaro , Juerg Hutter

We present the design and scalable implementation of an exascale climate emulator for addressing the escalating computational and storage requirements of high-resolution Earth System Model simulations. We utilize the spherical harmonic…

We present analysis of the evolution of dark matter halos in dense environments of groups and clusters in dissipationless cosmological simulations. The premature destruction of halos in such environments, known as the overmerging, reduces…

Astrophysics · Physics 2009-10-30 Anatoly Klypin , Stefan Gottloeber , Andrey Kravtsov , Alexei Khokhlov

Cosmological simulations are the key tool for investigating the different processes involved in the formation of the universe from small initial density perturbations to galaxies and clusters of galaxies observed today. The identification…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-13 Steffen R. Knollmann , Alexander Knebe

DBSCAN has been widely used in density-based clustering algorithms. However, with the increasing demand for Multi-density clustering, previous traditional DSBCAN can not have good clustering results on Multi-density datasets. In order to…

Databases · Computer Science 2023-10-10 Ziqing Wang , Zhirong Ye , Yuyang Du , Yi Mao , Yanying Liu , Ziling Wu , Jun Wang

Simulation based inference has seen increasing interest in the past few years as a promising approach to model the non linear scales of galaxy clustering. The common approach using Gaussian process is to train an emulator over the…

Cosmology and Nongalactic Astrophysics · Physics 2023-11-20 Tyann Dumerchat , Julian Bautista

We describe a new method (\textsc{CompaSO}) for identifying groups of particles in cosmological $N$-body simulations. \textsc{CompaSO} builds upon existing spherical overdensity (SO) algorithms by taking into consideration the tidal radius…

Cosmology and Nongalactic Astrophysics · Physics 2021-10-25 Boryana Hadzhiyska , Daniel Eisenstein , Sownak Bose , Lehman H. Garrison , Nina Maksimova

Accurate modeling of galaxy distributions is paramount for cosmological analysis using galaxy redshift surveys. However, this endeavor is often hindered by the computational complexity of resolving the dark matter halos that host these…

Cosmology and Nongalactic Astrophysics · Physics 2024-08-07 J. M. Coloma-Nadal , F. -S. Kitaura , J. E. García-Farieta , F. Sinigaglia , G. Favole , D. Forero Sánchez

We introduce a new resource-efficient scheme for fault-tolerant quantum computation known as `macroscale multiplexing' (or simply `Macromux'), that utilizes scalable postselection to significantly improve the threshold of a given…

The increasing complexity and scale of cosmological N-body simulations, driven by astronomical surveys like Euclid, call for a paradigm shift towards more sustainable and energy-efficient high-performance computing (HPC). The rising energy…

Dark matter halos are fundamental structures in cosmology, forming the gravitational potential wells hosting galaxies and clusters of galaxies. Their properties and statistical distribution (including the halo mass function) are invaluable…

Instrumentation and Methods for Astrophysics · Physics 2025-09-30 Florian Kéruzoré

This paper describes the incremental behaviours of Density based clustering. It specially focuses on the Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm and its incremental approach.DBSCAN relies on a density…

Databases · Computer Science 2014-06-19 Sanjay Chakraborty , N. K. Nagwani

We present a study on galaxy detection and shape classification using topometric clustering algorithms. We first use the DBSCAN algorithm to extract, from CCD frames, groups of adjacent pixels with significant fluxes and we then apply the…

Instrumentation and Methods for Astrophysics · Physics 2016-10-12 A. Tramacere , D. Paraficz , P. Dubath , J. -P. Kneib , F. Courbin

Over $90$\% of dark matter haloes in cosmological simulations have unresolved properties. This can hinder the dynamical range of simulations and result in systematic biases when modelling cosmological tracers. We aim to more precisely…

Cosmology and Nongalactic Astrophysics · Physics 2025-05-27 Sujatha Ramakrishnan , Violeta Gonzalez-Perez , Gabriele Parimbelli , Gustavo Yepes

Convex optimization is an essential tool for machine learning, as many of its problems can be formulated as minimization problems of specific objective functions. While there is a large variety of algorithms available to solve convex…

Machine Learning · Computer Science 2016-12-28 Nathanael Perraudin , Vassilis Kalofolias , David Shuman , Pierre Vandergheynst