[发明专利]基于社区特性的并行离散事件仿真对象分发方法

摘要

本发明公开了一种基于社区特性的并行离散事件仿真对象分发方法，目的是提出一种新型并行仿真对象分发方法，提高并行仿真在多个处理器上的运行效率。技术方案是：构造复杂系统的模型图G(V,E)，提取出仿真对象及仿真对象间的事件调度关系；采用不断移除最高中心度边的方法对图G进行社区发现，将各个节点聚合到不同社区；构造带权重的社区聚合图G’(V’,E’)；采用多层次K划分方法对G’(V’,E’)进行K划分；根据K划分结果进行并行仿真对象的分发，将划分的各个等份指定分发到具体的计算节点。采用本发明能根据并行仿真所使用的计算资源获得仿真对象分发结果，能有效平衡多计算节点的计算负载和通信负载，显著提高并行仿真的运行效率。

主权项

一种基于社区特性的并行离散事件仿真对象分发方法，其特征在于包括以下步骤：第一步，从复杂系统中提取出仿真对象及仿真对象间的事件调度关系，构造复杂系统的模型图G(V,E)，模型图G(V,E)由节点和连接边组成，其中节点代表仿真对象，连接边代表仿真对象间存在事件调度关系，V表示节点的集合，E表示边的集合；复杂系统中m个仿真对象间共有n条边，用Nodei表示模型图中对应于第i个仿真对象的节点，用Edgek表示第k条边，同时用Edgei,j表示连接节点i和j的边，其中0c，转3.3步；3.2.3  对应于社区Commp，新建一个节点Node’p，Weight’p=SizeCommp，将Node’p加入到图G’(V’, E’)中；3.2.4  p=p+1，转3.2.2步；3.3 构建社区聚合图的边及其权重，具体步骤如下：3.3.1  令k=1；3.3.2  若k≤n，执行3.3.3步；若k>n，转3.4步；3.3.3  对模型图G(V,E)中的边Edgek，查找其两个连接节点，设为Nodei和Nodej；并查询该两节点所处的社区，设为Commp和Commq；3.3.4  若Commp等同于Commq，表明Nodei和Nodej位于同一个社区，Edgek为社区内部的连接边，转3.3.7步；若Commp与Commq不相等，则Edgek为Commp和Commq不同社区间的连接边，执行3.3.5步；3.3.5  判断社区Commp和Commq在社区聚合图中对应的节点Node’p与Node’q间是否已存在边Edge’pq，若存在，则Weight’pq=Weight’pq+1，执行3.3.7；若不存在，则执行3.3.6；3.3.6  此时Node’p与Node’q间不存在边，向图G’(V’, E’)中增加一条连接Node’p与Node’q的边Edge’pq，并设置Weight’pq=1，执行3.3.7；3.3.7  k=k+1，转3.3.2步；3.4 结束，得到社区聚合图G’(V’, E’)；第四步：采用基于多层次K划分的METIS方法对社区聚合图G’(V’, E’)进行K划分，得到K个等份，用Parth表示，其中0

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学，未经中国人民解放军国防科学技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201010510055.9/，转载请声明来源钻瓜专利网。