基于局域网络的并行仿真算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:ahaulxg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高性能计算能力已成为衡量一个国家高科技水平的一个标志。用基于局域网络的机群来进行大规模的数值计算为并行仿真解决大规模连续系统的实时性仿真问题提供了一条有效的途径。 本文在分析研究国内外有关并行系统的最新研究状况的基础上,进行了如下主要的工作: ①利用模块化的思想,提出了一种基于局域网络机群的并行仿真平台的中粒度分割模型。 分别从划分、通信、组合和映射模块入手,详细分析了中粒度分割模型中的各个模块的功能和相应的算法。此中粒度分割模型具有两个重要作用。 (1)这个模型具有“承上”作用:即能把当前所进行的并行系统研究与以前做过的并行系统的研究融为一体,使研究者对并行系统有更深刻的认识。 (2)这个模型具有“启下”作用:能为以后的并行系统研究提供理论指导作用。通过研究此中粒度分割模型可知,当前并行系统的研究难点在于划分。因而下面将对循环的划分问题进行深入研究。 ②通过引入“相关集、非相关集、直接相关链和直接相关链组”的思想,同时基于GCD原理,提出了二个循环分割新算法并已用程序实现。通过实例分析,表明这两个新循环分割算法具有以下一些优点: (1)对“基于GCD的循环分割新算法”而言,其优点包括:可以完全消除冗余相关点的计算;可以获得更好的负载平衡;可以极大地扩展GCD测试方法的适用范围,这是本算法的最大特点;此算法简单、快捷、性能稳定,具有很强的实用性和可扩展性,适用于多重循环的并行分割。 (2)对“循环的深层次并行划分算法”而言,由于此算法实现了对循环的相关集的并行分割,所以本算法的并行分割的效率要提高很多,这是本算法的最大特点;另外,这个循环分割算法可以与基于GCD的循环分割新算法联合使用。 ③利用两个循环分割新算法对传统的R-K法进行分割并运行,表明其运行效率可以提高,约在[29%,58%]。 所有的这些研究成果都是对基于机群的并行仿真研究的有益探索。
其他文献
脑卒中,闭合性损伤,内出血等疾病是临床常见急重症,如未及时发现,常常危及患者的生命,现有临床检查方法均不能对其进行连续监测,以达到及时检测病情的目的,常会导致错过最佳治疗时期
在现代船舶业和内燃机行业的发展中,出现了越来越多的复杂分支轴系。双机并桨、且一台主机输出端还带有轴带发电机的复杂分支船舶推进轴系可以说是一种较为复杂的轴系。因此如
综合衡量节能墙体热工特性有两个重要指标,一个为热绝缘系数,即热阻,一个为墙体的热容量,即蓄热能力,二者缺一不可.目前为改善旧墙体的保温隔热性能、减少粘土砖的使用,普遍
两相流引射器由于其独特的优越性越来越受到人们的关注,将两相流引射器应用于跨临界CO2制冷系统中能够回收部分膨胀功,从而提高系统的性能。本文对两相流引射器内部工质流动特性进行了数值模拟,实验研究了两相流引射器及其制冷系统的性能,通过在不同几何尺寸和不同工况条件下引射器性能和系统性能的对比分析来确定影响其性能的因素。分析了两段式喷嘴引射器在不同第一喉部流通面积和不同工况条件下的性能,以及两段式喷嘴引射
期刊
流场测量是航空、医学、水利、动力等领域中普遍关心的问题.为了能够准确测定流场特性,人们不断探索新的测量方法.经过几十年的发展完善,目前激光多普勒测速技术(Laser Doppl
2-甲基-1,4-萘醌是合成维生素K的重要中间体,其亚硫酸氢钠加成盐形式被广泛用做饲料添加剂和抗出血剂。传统工业生产是用铬酐或重铬酸钠氧化2-甲基萘而成,该方法存在严重铬污染
根据火电厂实现经济运行和生产管理的需要,针对锅炉和汽轮机两个不同的热力系统,设计了一套完整的火电厂无烟煤机组性能优化管理系统。应用BP神经网络和遗传算法技术实现了锅
聚合物胶体晶体阵列(PolymerizedColloidalCrystalArray,PCCA)是一类由纳米、亚微米级的单分散胶体粒子在一维、二维或三维空间形成的周期排列结构,并通过原位化学聚合水凝胶的
清代学者朱珔所撰《说文假借义证》是探讨假借问题的文字学专书,在清代六书学研究中有重要地位.以《义证》为研究对象,结合朱之垿所补充《凡例》,对书中假借术语如“通借”“