首页> 外国专利> METHOD FOR EFFICIENT PARTITIONING DEVS MODELS IN PARALLEL/DISTRIBUTED SIMULATION ENVIRONMENT

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

机译:并行/分布式仿真环境中有效划分DEVS模型的方法

摘要

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).
机译:提供了一种在并行/分区模拟环境中有效划分DEVS(离散事件系统规范)模型的方法,以使每台计算机通过非分层模拟模式以最低的成本交换模拟消息,并确保高性能和稳定性通过提出用于大型模型的有效分布算法。选择在所有SM之间具有最小I / O(输入/输出)端口的参考SM(仿真模型)(S10)。具有与所选择的参考SM相连的I / O端口的SM被划分为对应的参考SM组(S20)。在具有连接到所选择的第一参考SM的I / O端口的SM中具有最大I / O端口的SM被划分为第一参考SM组(S30)。具有比连接到预定组中包括的第一参考SM的I / O端口更多的,连接到其他第二参考SM的I / O端口的SM从第一参考SM组移动到第二参考SM组(S40)。将具有连接至两个以上参考SM的I / O端口并且连接的I / O端口数量相同的SM移动到组中包括的SM数量最少的组(S50)。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号