METHOD FOR EFFICIENT PARTITIONING DEVS MODELS IN PARALLEL/DISTRIBUTED SIMULATION ENVIRONMENT

摘要

A method for partitioning DEVS(Discrete Event Systems Specification) models efficiently in a parallel/partitioned simulation environment is provided to enable each computer machine to exchange a simulation message at the minimum cost through a non-hierarchical simulation mode, and guarantee high performance and stability by presenting an efficient distribution algorithm for large scale models. Reference SMs(Simulation Model) having the minimum I/O(Input/Output) ports connected among all SMs are selected(S10). The SM having the I/O port connecting to the selected reference SM is partitioned to a corresponding reference SM group(S20). The SM having the maximum I/O ports among the SMs having the I/O port connecting to the selected first reference SM is partitioned to a first reference SM group(S30). The SM having more I/O ports connecting to other second reference SMs than the I/O port connecting to the first reference SM included in a predetermined group is moved to a second reference SM group from the first reference SM group(S40). The SM having the I/O port connecting to more than two reference SMs and the same number of connected I/O ports is moved to the group having the minimum number of SMs included in the group(S50).