Dynamic load balancing in MASS.

摘要

Dynamic Load Balancing (DLB) in Multi-agent Spatial Simulation (MASS) library is a thread-based load-balancing algorithm that calculates the CPU load, per thread, based on the computational time spent by CPU, using JAVA ThreadMXBean API. This thesis presents the system design, execution model of the three algorithms each based on (1) an entire history, (2) a recent time window and (3) a slope of the CPU load and our performance evaluation over two multi-threaded applications: Wave2D and SugarScape. MASS library single-node and multi-node versions are also evaluated with the objective that the Slope-based algorithm will be superior to the other two algorithms.