English
Related papers

Related papers: Parallel P3M with exact calculation of short range…

200 papers

Particles traveling at high velocities through microfluidic channels migrate from their starting streamlines due to inertial lift forces. Theories predict different scaling laws for these forces and there is little experimental evidence by…

Fluid Dynamics · Physics 2017-07-06 Kaitlyn Hood , Soroush Kahkeshani , Dino Di Carlo , Marcus Roper

We formulate a parity-mixed coupled-cluster (PM-CC) approach for high-precision calculations of parity non-conserving amplitudes in mono-valent atoms. Compared to the conventional formalism which uses parity-proper (PP) one-electron…

Atomic Physics · Physics 2022-02-16 H. B. Tran Tan , Di Xiao , A. Derevianko

The minimum degree algorithm is one of the most widely-used heuristics for reducing the cost of solving large sparse systems of linear equations. It has been studied for nearly half a century and has a rich history of bridging techniques…

Data Structures and Algorithms · Computer Science 2023-04-11 Robert Cummings , Matthew Fahrbach , Animesh Fatehpuria

In this paper, we present FLiMS, a highly-efficient and simple parallel algorithm for merging two sorted lists residing in banked and/or wide memory. On FPGAs, its implementation uses fewer hardware resources than the state-of-the-art…

Hardware Architecture · Computer Science 2022-03-08 Philippos Papaphilippou , Wayne Luk , Chris Brooks

Based on statistical approach we described possible formation of spatially inhomogeneous distribution in the system of interacting Fermi particles by long-rage forces, and we demonstrated nonperturbative calculation of the partition…

Statistical Mechanics · Physics 2009-11-13 K. V. Grigorishin , B. I. Lev

We design new parallel algorithms for clustering in high-dimensional Euclidean spaces. These algorithms run in the Massively Parallel Computation (MPC) model, and are fully scalable, meaning that the local memory in each machine may be…

Data Structures and Algorithms · Computer Science 2024-07-09 Artur Czumaj , Guichen Gao , Shaofeng H. -C. Jiang , Robert Krauthgamer , Pavel Veselý

Particle-In-Cell codes are widely used for plasma physics simulations. It is often the case that particles within a computational cell need to be split to improve the statistics or, in the case of non-uniform meshes, to avoid the…

Computational Physics · Physics 2021-04-22 Roch Smets , Nicolas Aunais , ANdrea Ciardi , Matthieu Drouin , Martin Campos-Pino , Philip Deegan

The formulae for correlators K2 and K3 of a given particle observable (e.g. energy or transverse momentum) accounting for the track reconstruction efficiency are presented. Similar to the case of an ideal detector, the correlators can be…

Data Analysis, Statistics and Probability · Physics 2012-07-31 Y. A. Kulchitsky , R. Lednicky , F. Rimondi , N. A. Rusakovich , P. V. Tsiareshka

In this paper, a fast and practical GPU-based implementation of Fuzzy C-Means(FCM) clustering algorithm for image segmentation is proposed. First, an extensive analysis is conducted to study the dependency among the image pixels in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-29 Mishal Almazrooie , Mogana Vadiveloo , Rosni Abdullah

We introduce a class of fourth order symplectic algorithms that are ideal for doing long time integration of gravitational few-body problems. These algorithms have only positive time steps, but require computing the force gradient in…

Astrophysics · Physics 2007-05-23 Siu A. Chin , C. R. Chen

Efficient design and performance of electrically actuated MEMS devices necessitate accurate estimation of electrostatic forces on the MEMS structures. This in turn requires thorough study of the capacitance of the structures and finally the…

Computational Physics · Physics 2007-05-23 N. Majumdar , S. Mukhopadhyay

The tremendous advance in computer technology in the past decade has made it possible to achieve the performance of a supercomputer on a very small budget. We have built a multi-CPU cluster of Pentium PC capable of parallel computations…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-11-07 X. Q. Luo , E. B. Gregory , J. C. Yang , Y. L. Wang , D. Chang , Y. Lin

The issue of computing (co)homology generators of a cell complex is gaining a pivotal role in various branches of science. While this issue can be rigorously solved in polynomial time, it is still overly demanding for large scale problems.…

Computational Engineering, Finance, and Science · Computer Science 2012-12-07 Paweł Dłotko , Ruben Specogna

Bipartite Correlation clustering is the problem of generating a set of disjoint bi-cliques on a set of nodes while minimizing the symmetric difference to a bipartite input graph. The number or size of the output clusters is not constrained…

Data Structures and Algorithms · Computer Science 2010-12-15 Nir Ailon , Noa Avigdor-Elgrabli , Edo Liberty

This study presents two different machine learning approaches for the modeling of hydrodynamic force on particles in a particle-laden multiphase flow. Results from particle-resolved direct numerical simulations (PR-DNS) of flow over a…

Fluid Dynamics · Physics 2020-07-15 S. Balachandar , W. C. Moore , G. Akiki , K. Liu

Real-time data processing is one of the central processes of particle physics experiments which require large computing resources. The LHCb (Large Hadron Collider beauty) experiment will be upgraded to cope with a particle bunch collision…

As an entry for the 2012 Gordon-Bell performance prize, we report performance results of astrophysical N-body simulations of one trillion particles performed on the full system of K computer. This is the first gravitational trillion-body…

Cosmology and Nongalactic Astrophysics · Physics 2015-04-14 Tomoaki Ishiyama , Keigo Nitadori , Junichiro Makino

We present an algorithm that computes the multipole coefficients of the galaxy three-point correlation function (3PCF) without explicitly considering triplets of galaxies. Rather, centering on each galaxy in the survey, it expands the…

Cosmology and Nongalactic Astrophysics · Physics 2015-11-04 Zachary Slepian , Daniel J. Eisenstein

The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other…

Numerical Analysis · Mathematics 2016-02-09 Amir Averbuch , Gil Shabat , Yoel Shkolnisky

We introduce a `virtual-move' Monte Carlo (VMMC) algorithm for systems of pairwise-interacting particles. This algorithm facilitates the simulation of particles possessing attractions of short range and arbitrary strength and geometry, an…

Statistical Mechanics · Physics 2009-11-11 Stephen Whitelam , Phillip L. Geissler