A Partitioning Strategy for Nonuniform Problems on Multiprocessors
IEEE Transactions on Computers
Hierarchical partitioning algorithm for optimistic distributed simulation of DEVS models
Journal of Systems Architecture: the EUROMICRO Journal - Special double issue: parallel and distributed simulation
Theory of Modeling and Simulation
Theory of Modeling and Simulation
CLADE '03 Proceedings of the 1st International Workshop on Challenges of Large Applications in Distributed Environments
Parallel discrete event simulation with application to continuous systems
Parallel discrete event simulation with application to continuous systems
Continuity and change (activity) are fundamentally related in DEVS simulation of continuous systems
AIS'04 Proceedings of the 13th international conference on AI, Simulation, and Planning in High Autonomy Systems
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
| Hi-index | 0.00 |
In this paper, we specialize the concept of "activity", defined in earlier work, to measure the heterogeneity of model behavior using the temporalspatial distribution of its local transitions in a 2D cellular space. We then show how to employ this "activity" metric to balance the computation load using the dynamic reconfiguration of the distributed simulation. We also show how the degree of improvement depends on the heterogeneity of the activity's distribution. That is, high concentrations of activity in space that change relatively slowly during simulation can be exploited to reduce execution time significantly within an appropriate infrastructure for dynamic reconfiguration in a DEVS based distributed simulation framework. In contrast to other dynamic load balancing approaches, the activity-based approach discussed here exploits model properties directly rather than relying on resource-based measurements as the basis for its reconfigurations.