English
Related papers

Related papers: Reducing the number of redundant pair-wise interac…

200 papers

Starting from the single graphics processing unit (GPU) version of the Smoothed Particle Hydrodynamics (SPH) code DualSPHysics, a multi-GPU SPH program is developed for free-surface flows. The approach is based on a spatial decomposition…

Computational Physics · Physics 2012-10-04 Daniel Valdez-Balderas , José M. Domínguez , Benedict D. Rogers , Alejandro J. C. Crespo

The simulation of large ensembles of particles is usually parallelized by partitioning the domain spatially and using message passing to communicate between the processes handling neighboring subdomains. The particles are represented as…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-03 Sebastian Eibl , Ulrich Rüde

Binary codes are widely used to represent the data due to their small storage and efficient computation. However, there exists an ambiguity problem that lots of binary codes share the same Hamming distance to a query. To alleviate the…

Computer Vision and Pattern Recognition · Computer Science 2020-06-12 Zhenyu Weng , Yuesheng Zhu

We present an accurate and efficient algorithm to calculate the electrostatic interaction of charged point particles with partially periodic boundary conditions that are confined along the nonperiodic direction by two metallic parallel…

Materials Science · Physics 2016-11-03 Samare Rostami , S. Alireza Ghasemi , Ehsan Nedaaee Oskoee

The insertion of solvent particles in molecular dynamics simulations of complex fluids is required in many situations involving open systems, but this challenging task has been scarcely explored in the literature. We propose a simple and…

Soft Condensed Matter · Physics 2009-11-10 R. Delgado-Buscalioni , P. V. Coveney

In a distributed computing system operating according to the map-shuffle-reduce framework, coding data prior to storage can be useful both to reduce the latency caused by straggling servers and to decrease the inter-server communication…

Information Theory · Computer Science 2018-08-22 Jingjing Zhang , Osvaldo Simeone

A novel augmented Lagrangian method for solving non-convex programs with nonlinear cost and constraint couplings in a distributed framework is presented. The proposed decomposition algorithm is made of two layers: The outer level is a…

Optimization and Control · Mathematics 2014-07-22 Jean-Hubert Hours , Colin N. Jones

Robustly handling collisions between individual particles in a large particle-based simulation has been a challenging problem. We introduce particle merging-and-splitting, a simple scheme for robustly handling collisions between particles…

Graphics · Computer Science 2021-07-20 Nghia Truong , Cem Yuksel , Chakrit Watcharopas , Joshua A. Levine , Robert M. Kirby

We develop Random Batch Methods for interacting particle systems with large number of particles. These methods use small but random batches for particle interactions, thus the computational cost is reduced from $O(N^2)$ per time step to…

Numerical Analysis · Mathematics 2019-09-25 Shi Jin , Lei Li , Jian-Guo Liu

Predicting the dynamic behaviors of particles in suspension subject to hydrodynamic interaction (HI) and external drive can be critical for many applications. By harvesting advanced deep learning techniques, the present work introduces a…

Machine Learning · Computer Science 2022-08-24 Zhan Ma , Zisheng Ye , Wenxiao Pan

We consider one dimensional lattice diffusion model on a microscale grid with many discrete diffusivity values which repeat periodicially. Computer algebra explores how the dynamics of small coupled `patches' predict the slow emergent…

Dynamical Systems · Mathematics 2016-06-24 J. E. Bunder , A. J. Roberts , I. G. Kevrekidis

The dispersion and mixing of passive particles in a turbulent channel flow is investigated by means of a network-based representation of their motion. We employ direct numerical simulations at five different Reynolds numbers, from…

Fluid Dynamics · Physics 2021-12-20 Davide Perrone , J. G. M Kuerten , Luca Ridolfi , Stefania Scarsoglio

We propose a novel general algorithm LHAC that efficiently uses second-order information to train a class of large-scale l1-regularized problems. Our method executes cheap iterations while achieving fast local convergence rate by exploiting…

Machine Learning · Statistics 2013-03-28 Xiaocheng Tang , Katya Scheinberg

Distributing spatially located heterogeneous workloads is an important problem in parallel scientific computing. We investigate the problem of partitioning such workloads (represented as a matrix of non-negative integers) into rectangles,…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-04-14 Erik Saule , Erdeniz Ö. Baş , Ümit V. Çatalyürek

This paper addresses the problem of friction-free contact between two elastic bodies. We develop an augmented Lagrangian method that provides computational convenience by reformulating the contact problem as a nonlinear variational…

Numerical Analysis · Mathematics 2025-01-29 Erik Burman , Peter Hansbo , Mats G. Larson

Random batch algorithms are constructed for quantum Monte Carlo simulations. The main objective is to alleviate the computational cost associated with the calculations of two-body interactions, including the pairwise interactions in the…

Computational Physics · Physics 2020-09-01 Shi Jin , Xiantao Li

Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. A major contributor to the success of such methods is their robustness in the face of non-smooth and…

Robotics · Computer Science 2025-04-15 Onur Beker , Nico Gürtler , Ji Shi , A. René Geist , Amirreza Razmjoo , Georg Martius , Sylvain Calinon

We study the problem of caching optimization in heterogeneous networks with mutual interference and per-file rate constraints from an energy efficiency perspective. A setup is considered in which two cache-enabled transmitter nodes and a…

Information Theory · Computer Science 2018-10-16 Estefanía Recayte , Giuseppe Cocco

The in-memory approximate nearest neighbor search (ANNS) algorithms have achieved great success for fast high-recall query processing, but are extremely inefficient when handling hybrid queries with unstructured (i.e., feature vectors) and…

Databases · Computer Science 2022-07-19 Wei Wu , Junlin He , Yu Qiao , Guoheng Fu , Li Liu , Jin Yu

Many tasks in data mining and related fields can be formalized as matching between objects in two heterogeneous domains, including collaborative filtering, link prediction, image tagging, and web search. Machine learning techniques,…

Machine Learning · Computer Science 2014-10-24 Jingbo Shang , Tianqi Chen , Hang Li , Zhengdong Lu , Yong Yu