基于回退的并行网络模拟拓扑划分算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:xiaodong618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行网络模拟的一个研究点是如何合理的对模拟任务进行划分,减少模拟所需要的时间,提高模拟的性能。当前并行网络模拟任务的划分一般采用基于图划分工具METIS来划分。鉴于METIS工具在并行模拟划分中的不足,本文通过分析影响并行网络模拟性能的因素,对METIS进行改进,提出了基于回退的优化划分算法。实验表明,回退算法通过对METIS的局部最优进行了改进,使得子网数减少了73.2%,边界路由器减少了28.8%,远程链路条数减少了30.8%,并行模拟的性能提高约14%。
其他文献
随着人们生活水平的提高,对于建筑在供暖通风方面的要求越来越高。建筑的供暖通风也成为了当前的建设部门比较重视的项目,供暖通风和空调系统对于人们的居住条件有重要的影响
本文着重介绍XH—KB10电脑的主要性能及其应用方法,对推广电脑在染色行业方面的应用,提高染色质量,节省能源,降低消耗,减轻劳动强度等都有着重要意义。
目的:探讨血清胆碱脂酶测定在重症肺炎病情判断中的应用价值及其对预后的预测价值.方法:选取45 例重症肺炎患者与45 例普通肺炎患者,在入院后抽取静脉血进行血清胆碱脂酶测定,
【正】 果树大多栽植在旱薄丘陵山地,虽其光热资源丰富,但土层薄,有机质含量低,保水保肥力差。而推广果园覆草技术,可提高果的产量和品质。(一)果园覆草的作用1.蓄水保墒,保
由餐厨废弃物引发的"地沟油"、"垃圾猪"等食品安全问题引起社会的广泛关注,通过对餐厨废弃物的危害与管理现状的分析,提出管理利用建议,达到减量化、无害化、资源化的目的。
目的:在临床实践的基础上,分析心理干预护理在恶性骨肿瘤患者中的应用效果。方法:选择50例恶性骨肿瘤住院患者,按照1:1的比例将其划分为观察组(A组)与对照组(B组),每组25例,对照组采
目的:探讨临产孕妇凝血四项的功能变化.方法:分别抽取临产孕妇和健康体检非妊娠妇女晨静脉血2 ml,放入3.2%柠檬酸钠抗凝管中,充分摇匀,3 000 r/min离心15 min,2 h内在全自动血
我院于1993年1月~2010年12月共收治十二指肠胰腺联合损伤20例。行胰头十二指肠切除3例,十二指肠憩室化手术8例,间置空肠Roux-en-Y肠合术5例,胰体尾部及脾脏联合切除4例,现将治
本文介绍了压力锅质量检验微机控制的自检系统的设计依据,硬件结构和基本软件。
目的:探讨海参虫草复剂对糖尿病大鼠糖代谢的调节作用。方法:采用腹腔注射链脲佐菌素的方法建立糖尿病大鼠模型。利用海参虫草复剂(分别为300、1200mg/kg·bw)灌胃模型大鼠35