Dynamic load balancing in Parallel Discrete Event Simulation for spatially explicit problems

被引：40

作者：

Deelman, E ^{[1
]}

Szymanski, BK ^{[1
]}

机构：

[1] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA

来源：

TWELFTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION - PADS'98, PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/PADS.1998.685269

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present a dynamic load balancing algorithm for Parallel Discrete Event Simulation of spatially explicit problems. In our simulations the space is discretized and divided into subareas each of which is simulated by a Logical Process (LP). Load predictions are done based on the future events that are scheduled for a given LP. The information about the load of the processes is gathered and distributed during the Global Virtual Time calculation. Each LP calculates the new load distribution of the system. The load is then balanced by moving spatial data between neighboring LPs in one round of communications. In our problems, the LPs should described as being elements of a ring from the point of view of communication. Due to the spatial characteristics, the load can be migrated only between neighboring LPs. We present an algorithm that performs the load balancing in a ring and minimizes the maximum after-balance load.

引用

页码：46 / 53

页数：8