English
Related papers

Related papers: Balancing the load: A Voronoi based scheme for par…

200 papers

Calculations on atomistic scale are necessary for understanding of physical phenomena occurring during advanced processing of liquids, slurries, and nano-ceramics composite materials. This paper describes some new ideas for using the…

Soft Condensed Matter · Physics 2007-05-23 Wilfried Wunderlich

This paper first presents a parallel solution for the Flowshop Scheduling Problem in parallel environment, and then proposes a novel load balancing strategy. The proposed Proportional Fairness Strategy (PFS) takes computational performance…

Networking and Internet Architecture · Computer Science 2008-09-22 Zheng Sun , Xiaohong Huang , Yan Ma

The Voronoi Diagram is a geometrical structure that is widely used in scientific or technological applications where proximity is a relevant aspect to consider, and it also resembles natural phenomena such as cellular banks, rock formations…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-02 Rodrigo Stevenson , Cristóbal A. Navarro

A new scheme for incorporating radiative cooling in hydrodynamical codes is presented, centered around exact integration of the governing semi-discrete cooling equation. Using benchmark calculations based on the cooling downstream of a…

Solar and Stellar Astrophysics · Physics 2009-11-13 R. H. D. Townsend

We present a new open-source cosmological code, called SWIFT, designed to solve the equations of hydrodynamics using a particle-based approach (Smooth Particle Hydrodynamics) on hybrid shared/distributed-memory architectures. SWIFT was…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-03 Matthieu Schaller , Pedro Gonnet , Aidan B. G. Chalk , Peter W. Draper

Load balancing is a widely accepted technique for performance optimization of scientific applications on parallel architectures. Indeed, balanced applications do not waste processor cycles on waiting at points of synchronization and data…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-07 Alexey Lastovetsky , Lukasz Szustak , Roman Wyrzykowski

We introduce a numerical framework that enables unprecedented direct numerical studies of the electropermeabilization effects of a cell aggregate at the meso-scale. Our simulations qualitatively replicate the shadowing effect observed in…

Computational Physics · Physics 2019-02-20 Pouria Mistani , Arthur Guittet , Clair Poignard , Frederic Gibou

We describe computational tools that have been developed to simulate dynamical mass transfer in semi-detached, polytropic binaries that are initially executing synchronous rotation upon circular orbits. Initial equilibrium models are…

Astrophysics · Physics 2009-11-06 Patrick M Motl , Joel E Tohline , Juhan Frank

We present a number of novel algorithms, based on mathematical optimization formulations, in order to solve a homogeneous multiprocessor scheduling problem, while minimizing the total energy consumption. In particular, for a system with a…

Operating Systems · Computer Science 2015-11-13 Mason Thammawichai , Eric C. Kerrigan

One of the current challenges in physically-based simulations, and, more specifically, fluid simulations, is to produce visually appealing results at interactive rates, capable of being used in multiple forms of media. In recent times, a…

Graphics · Computer Science 2024-04-17 Pedro Centeno , João Madeiras Pereira

Today's computing systems require moving data back-and-forth between computing resources (e.g., CPUs, GPUs, accelerators) and off-chip main memory so that computation can take place on the data. Unfortunately, this data movement is a major…

Hardware Architecture · Computer Science 2022-05-31 Geraldo F. Oliveira , Amirali Boroumand , Saugata Ghose , Juan Gómez-Luna , Onur Mutlu

Multi-robot systems have increasingly become instrumental in tackling search and coverage problems. However, the challenge of optimizing task efficiency without compromising task success still persists, particularly in expansive,…

Robotics · Computer Science 2024-07-18 Xinyi Wang , Jiwen Xu , Chuanxiang Gao , Yizhou Chen , Jihan Zhang , Chenggang Wang , Ben M. Chen

The primary goal of Optimal Power Flow (OPF) is to optimize the operation of a power system while meeting the demand and adhering to operational constraints. This paper presents a new approach for AC OPF. First, the approach constructs a…

Optimization and Control · Mathematics 2025-12-16 Mohammed N. Khamees , Kai Sun

Simulating the flow of different fluids can be a highly computational intensive process, which requires large amounts of resources. Recently there has been a lot of research effort directed towards GPU processing, which can greatly increase…

Computational Engineering, Finance, and Science · Computer Science 2019-07-17 Adrian Coman , Elena Apostol , Catalin Leordeanu , Emil Slusanschi

This paper introduces an efficient approach to reduce the computational cost of simulating collective behaviors, such as fish schooling, using Individual-Based Models (IBMs). The proposed technique employs adaptive and dynamic…

Populations and Evolution · Quantitative Biology 2023-11-07 Salah Alrabeei , Talal Rahman , Sam Subbey

In this paper, an efficient deployment strategy is proposed for a network of mobile and static sensors with nonidentical sensing and communication radii. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to partition the…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Hesam Mosalli , Amir G. Aghdam

To address the challenge of efficient coverage by multi-robot systems in non-convex regions with multiple obstacles, this paper proposes a coverage control method based on the Generalized Voronoi Graph (GVG), which has two phases:…

Robotics · Computer Science 2026-03-11 Zuyi Guo , Ronghao Zheng , Meiqin Liu , Senlin Zhang

High-level applications, such as machine learning, are evolving from simple models based on multilayer perceptrons for simple image recognition to much deeper and more complex neural networks for self-driving vehicle control systems.The…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-12 Guixiang Ma , Yao Xiao , Theodore L. Willke , Nesreen K. Ahmed , Shahin Nazarian , Paul Bogdan

More and more massive parallel codes running on several hundreds of thousands of cores enter the computational science and engineering domain, allowing high-fidelity computations on up to trillions of unknowns for very detailed analyses of…

Performance · Computer Science 2018-07-18 Christoph Ertl , Jérôme Frisch , Ralf-Peter Mundani

Load-balancing among the threads of a GPU for graph analytics workloads is difficult because of the irregular nature of graph applications and the high variability in vertex degrees, particularly in power-law graphs. We describe a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-28 Vishwesh Jatala , Loc Hoang , Roshan Dathathri , Gurbinder Gill , V Krishna Nandivada , Keshav Pingali