Dynamic load balancing in multi-agent spatial simulation

This paper presents dynamic load balancing in a parallelizing library for multi-agent spatial simulation (named MASS). Our load-balancing algorithms calculate per-thread CPU load right after every function call and adjust a data size to be passed to each thread for the next function call. We impleme...

Full description

Saved in:
Bibliographic Details
Main Authors: Mistry, Bhargav, Fukuda, Munehiro
Format: Conference Proceeding
Language:English
Subjects:
Algorithms
Arrays
Balancing
Central processing units
Computer programming
Computer simulation
Dynamic loads
Heuristic algorithms
Instruction sets
Libraries
Load balancing
Load management
Multiagent systems
Polynomials
Prediction algorithms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents dynamic load balancing in a parallelizing library for multi-agent spatial simulation (named MASS). Our load-balancing algorithms calculate per-thread CPU load right after every function call and adjust a data size to be passed to each thread for the next function call. We implemented three different thread-based load-balancing algorithms, each using (1) an entire history, (2) a recent time window and (3) a slope of the CPU loads. The paper presents our implementation of these three algorithms in MASS as well as performance evaluation with two multithreaded applications: Wave2D and SugarScape. Furthermore, to demonstrate the slope-based algorithm's superiority to the other two, we compared them over a cluster of computing nodes.
ISSN:2154-5952
DOI:10.1109/PACRIM.2015.7334824