首页> 外国专利> 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)。

著录项

  • 公开/公告号KR100835663B1

    专利类型

  • 公开/公告日2008-06-09

    原文格式PDF

  • 申请/专利权人

    申请/专利号KR20060112279

  • 发明设计人 강원석;이동하;

    申请日2006-11-14

  • 分类号G06F9/455;G06F9;

  • 国家 KR

  • 入库时间 2022-08-21 19:52:00

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号