English
Related papers

Related papers: Scalable Streaming Tools for Analyzing $N$-body Si…

200 papers

Classical molecular dynamics (MD) simulations are important tools in life and material sciences since they allow studying chemical and biological processes in detail. However, the inherent scalability problem of particle-particle…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-14 Michael Schaffner , Luca Benini

One of the most fundamental tasks in data science is to assist a user with unknown preferences in finding high-utility tuples within a large database. To accurately elicit the unknown user preferences, a widely-adopted way is by asking the…

Databases · Computer Science 2023-07-07 Guangyi Zhang , Nikolaj Tatti , Aristides Gionis

Querying the content of images, video, and other non-textual data sources requires expensive content extraction methods. Modern extraction techniques are based on deep convolutional neural networks (CNNs) and can classify objects within…

Databases · Computer Science 2019-04-23 Michael R. Anderson , Michael Cafarella , German Ros , Thomas F. Wenisch

Computer simulations are invaluable tools for scientific discovery. However, accurate simulations are often slow to execute, which limits their applicability to extensive parameter exploration, large-scale data analysis, and uncertainty…

Dark matter subhaloes are key for the predictions of simulations of structure formation, but their existence frequently ends prematurely due to two technical issues, namely numerical disruption in N-body simulations and halo finders failing…

Cosmology and Nongalactic Astrophysics · Physics 2023-05-03 Benedikt Diemer , Peter Behroozi , Philip Mansfield

We report on improvements made over the past two decades to our adaptive treecode N-body method (HOT). A mathematical and computational approach to the cosmological N-body problem is described, with performance and scalability measured up…

Instrumentation and Methods for Astrophysics · Physics 2013-10-18 Michael S. Warren

Persistent homology is a crucial invariant that is used in many areas to understand data. The $O(N^4)$ run time is a hindrance to its use on most large datasets. We give a parallelization method to utilize multi-core machines and clusters.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-10 Michael G. Rawson

We show how to accelerate relativistic hydrodynamics simulations using graphic cards (graphic processing units, GPUs). These improvements are of highest relevance e.g. to the field of high-energetic nucleus-nucleus collisions at RHIC and…

High Energy Physics - Phenomenology · Physics 2012-09-28 Jochen Gerhard , Volker Lindenstruth , Marcus Bleicher

A new molecular simulation toolkit composed of some lately developed force fields and specified models is presented to study the self-assembly, phase transition, and other properties of polymeric systems at mesoscopic scale by utilizing the…

Computational Physics · Physics 2013-10-10 You-Liang Zhu , Hong Liu , Zhan-Wei Li , Hu-Jun Qian , Giuseppe Milano , Zhong-Yuan Lu

3D Gaussian splatting (3DGS) has drawn significant attention in the architectural community recently. However, current architectural designs often overlook the 3DGS scalability, making them fragile for extremely large-scale 3DGS. Meanwhile,…

Hardware Architecture · Computer Science 2025-12-24 He Zhu , Zheng Liu , Xingyang Li , Anbang Wu , Jieru Zhao , Fangxin Liu , Yiming Gan , Jingwen Leng , Yu Feng

(Shortened) We use N-body simulations to investigate the structure and dynamical evolution of dark matter halos in galaxy clusters. Our sample consists of nine massive halos from an EdS universe with scale free power spectrum and n = -1.…

Astrophysics · Physics 2015-06-24 Giuseppe Tormen , Francois R. Bouchet , Simon D. M. White

While experiments on fusion plasmas produce high-dimensional data time series with ever increasing magnitude and velocity, data analysis has been lagging behind this development. For example, many data analysis tasks are often performed in…

We present an algorithm which is designed to allow the efficient identification and preliminary dynamical analysis of thousands of structures and substructures in large N-body simulations. First we utilise a refined density gradient system…

Astrophysics · Physics 2009-11-10 Jochen Weller , Jeremiah P Ostriker , Paul Bode , Laurie Shaw

We introduce FastPM, a highly-scalable approximated particle mesh N-body solver, which implements the particle mesh (PM) scheme enforcing correct linear displacement (1LPT) evolution via modified kick and drift factors. Employing a…

Cosmology and Nongalactic Astrophysics · Physics 2017-09-14 Yu Feng , Man-Yat Chu , Uros Seljak , Patrick McDonald

Given a finite set of points $P \subseteq \mathbb{R}^d$, we would like to find a small subset $S \subseteq P$ such that the convex hull of $S$ approximately contains $P$. More formally, every point in $P$ is within distance $\epsilon$ from…

Computational Geometry · Computer Science 2017-12-15 Avrim Blum , Vladimir Braverman , Ananya Kumar , Harry Lang , Lin F. Yang

$N$-body cosmological simulations are an essential tool to understand the observed distribution of galaxies. We use the MultiDark simulation suite, run with the Planck cosmological parameters, to revisit the mass and velocity functions. At…

Cosmology and Nongalactic Astrophysics · Physics 2017-05-16 Johan Comparat , Francisco Prada , Gustavo Yepes , Anatoly Klypin

We introduce project NIHAO (Numerical Investigation of a Hundred Astrophysical Objects), a set of 100 cosmological zoom-in hydrodynamical simulations performed using the gasoline code, with an improved implementation of the SPH algorithm.…

Visual surveillance systems have become one of the largest data sources of Big Visual Data in real world. However, existing systems for video analysis still lack the ability to handle the problems of scalability, expansibility and…

Computer Vision and Pattern Recognition · Computer Science 2016-11-30 Kai Yu , Yang Zhou , Da Li , Zhang Zhang , Kaiqi Huang

We initiate the study of graph algorithms in the streaming setting on massive distributed and parallel systems inspired by practical data processing systems. The objective is to design algorithms that can efficiently process evolving graphs…

Data Structures and Algorithms · Computer Science 2025-01-20 Artur Czumaj , Gopinath Mishra , Anish Mukherjee

In the early universe, substantial relative "stream" velocities between the gas and dark matter arise due to radiation pressure and persist after recombination. To asses the impact of these velocities on high-redshift structure formation,…

Cosmology and Nongalactic Astrophysics · Physics 2013-08-28 Mark L. A. Richardson , Evan Scannapieco , Robert J. Thacker