English
Related papers

Related papers: Parallelized Domain Decomposition for Multi-Dimens…

200 papers

The problem of identifying intersections between two sets of d-dimensional axis-parallel rectangles appears frequently in the context of agent-based simulation studies. For this reason, the High Level Architecture (HLA) specification -- a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-28 Moreno Marzolla , Gabriele D'Angelo

Dimensionally split advection schemes are attractive for atmospheric modelling due to their efficiency and accuracy in each spatial dimension. Accurate long time-steps can be achieved without significant cost using the flux-form…

Numerical Analysis · Mathematics 2017-01-25 Yumeng Chen , Hilary Weller , Stephen Pring , James Shaw

Clustering multi-dimensional points is a fundamental task in many fields, and density-based clustering supports many applications as it can discover clusters of arbitrary shapes. This paper addresses the problem of Density-Peaks Clustering…

Databases · Computer Science 2022-12-01 Daichi Amagata , Takahiro Hara

A fully parallel version of the contact dynamics (CD) method is presented in this paper. For large enough systems, 100% efficiency has been demonstrated for up to 256 processors using a hierarchical domain decomposition with dynamic load…

Soft Condensed Matter · Physics 2015-03-19 Zahra Shojaaee , M. Reza Shaebani , Lothar Brendel , János Török , Dietrich E. Wolf

We develop a new Lagrangian material particle -- dynamical domain decomposition method (MPD^3) for large scale parallel molecular dynamics (MD) simulation of nonstationary heterogeneous systems on a heterogeneous computing net. MPD^3 is…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Vasilii Zhakhovskii , Katsunobu Nishihara , Yuko Fukuda , Shinji Shimojo

The main goal of distribution network (DN) expansion planning is essentially to achieve minimal investment constrained with specified reliability requirements. The reliability-constrained distribution network planning (RcDNP) problem can be…

Systems and Control · Electrical Eng. & Systems 2023-03-10 Yaqi Sun , Wenchuan Wu , Yi Lin , Hai Huang , Hao Chen

Distributed gradient descent (DGD) is an efficient way of implementing gradient descent (GD), especially for large data sets, by dividing the computation tasks into smaller subtasks and assigning to different computing servers (CSs) to be…

Information Theory · Computer Science 2018-11-29 Emre Ozfatura , Deniz Gunduz , Sennur Ulukus

In this work, a new partition-collocation strategy for the parallel execution of CFD--DEM couplings is investigated. Having a good parallel performance is a key issue for an Eulerian-Lagrangian software that aims to be applied to solve…

Computational Engineering, Finance, and Science · Computer Science 2018-10-09 Gabriele Pozzetti , Xavier Besseron , Alban Rousset , Bernhard Peters

Dynamic Parallelism (DP) is a runtime feature of the GPU programming model that allows GPU threads to execute additional GPU kernels, recursively. Apart from making the programming of parallel hierarchical patterns easier, DP can also…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-07 Felipe A. Quezada , Cristóbal A. Navarro , Miguel Romero , Cristhian Aguilera

Purpose: To introduce a novel deep learning based approach for fast and high-quality dynamic multi-coil MR reconstruction by learning a complementary time-frequency domain network that exploits spatio-temporal correlations simultaneously…

Image and Video Processing · Electrical Eng. & Systems 2021-06-21 Chen Qin , Jinming Duan , Kerstin Hammernik , Jo Schlemper , Thomas Küstner , René Botnar , Claudia Prieto , Anthony N. Price , Joseph V. Hajnal , Daniel Rueckert

This paper describes the parallel implementation of the TRANSIMS traffic micro-simulation. The parallelization method is domain decomposition, which means that each CPU of the parallel computer is responsible for a different geographical…

Computational Engineering, Finance, and Science · Computer Science 2016-08-31 Kai Nagel , Marcus Rickert

The DBSCAN method for spatial clustering has received significant attention due to its applicability in a variety of data analysis tasks. There are fast sequential algorithms for DBSCAN in Euclidean space that take $O(n\log n)$ work for two…

Data Structures and Algorithms · Computer Science 2021-01-29 Yiqiu Wang , Yan Gu , Julian Shun

In this paper, we present a novel parallel dimension-independent node positioning algorithm that is capable of generating nodes with variable density, suitable for meshless numerical analysis. A very efficient sequential algorithm based on…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-04 Matjaž Depolli , Jure Slak , Gregor Kosec

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

Artificial Intelligence · Computer Science 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

This master thesis introduces the idea of dynamic cutoffs in molecular dynamics simulations, based on the distance between particles and the interface, and presents a solution for detecting interfaces in real-time. Our dynamic cutoff method…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-12 Paul Springer

Diffusion models are powerful generative models but suffer from slow sampling, often taking 1000 sequential denoising steps for one sample. As a result, considerable efforts have been directed toward reducing the number of denoising steps,…

Machine Learning · Computer Science 2023-10-17 Andy Shih , Suneel Belkhale , Stefano Ermon , Dorsa Sadigh , Nima Anari

In this paper, a Schwarz heterogeneous domain decomposition method (DDM) is used to co-simulate an RLC electrical circuit where a part of the domain is modeled with Electro-Magnetic Transients (EMT) modeling and the other part with dynamic…

Numerical Analysis · Mathematics 2022-12-13 Héléna Schourick , Damien Tromeur-Dervout , Laurent Chedot

In this paper, we propose and test a novel diagonal sweeping domain decomposition method (DDM) with source transfer for solving the high-frequency Helmholtz equation in $\mathbb{R}^n$. In the method the computational domain is partitioned…

Numerical Analysis · Mathematics 2020-09-02 Wei Leng , Lili Ju

Mosaic Flow is a novel domain decomposition method designed to scale physics-informed neural PDE solvers to large domains. Its unique approach leverages pre-trained networks on small domains to solve partial differential equations on large…

Machine Learning · Computer Science 2023-08-29 Arthur Feeney , Zitong Li , Ramin Bostanabad , Aparna Chandramowlishwaran

Smoothing filter is the method of choice for image preprocessing and pattern recognition. We present a new concurrent method for smoothing 2D object in binary case. Proposed method provides a parallel computation while preserving the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-01 Ramzi Mahmoudi , Mohamed Akil