文档介绍:中文摘要摘要高性能计算能力已成为衡量一个豳家高科技东平静一个标志。用基于局域嘲络的机群来进行大规模的数值计算为并行仿真解决大规模连续系统的实时性仿真问题提供了一条有效的途径。本文焱分析繇究霞蠢夕}有关荠行累统的最薪磷究状况静基确上,送行了翔下主要的工作: ①利用模块化的思想,提出了一种基于局域网络机群的并行仿真平台的中粒度分裁模型。分剐从划分、通信、组合和映射模块入手,详缁分析了中粒度分害《模型中的各个模块的功能和相应的算法。此中粒魔分割模型具有两个重要作用。(1)这个模型具有“承上”作用:即能把当前j舞进行豹著雩亍系统硬究与以麓做过静并行系统静研究融为一体,使研究者对并行系统有更深刻瓣认识。(2)这个模型具有“启下”作用:能为以后的并行系统研究提供理论指导作用。通过研究此中粒度分割模型可知,当前并行系统的研究难点在于划分。因而下撷将对蘩琢夔焱分阉蘧进牙深入骚究。②通过引入“相关集、非相关繁、直接相关链和直接相关谶组”的思想,同时基于GCD原理,提出了=个循环分割新算法并已用程序实现。通过实例分析,表鹱这硒个掰缀甄分割算法其有以下一些优点: (1)对“基于GCD的循环分割新舞法”两言,蒸优点包括:W戮完全清除冗余相关点的计算:可以获得更好的负载平衡;.可以极大地扩展GCD测试方法的适用范围,这楚本算法的最大特点;此算法简单、快捷、性能稳定,具有很强的实用性蟊霹扩震羧,适嗣于多纛循舔匏荠行分蘩。(2)对“循环的深屡次并行划分算法”而言,由于此算法实现了对循环的相关集的并行分割,所以本算法的并行分割的效率要提高很多,这是本算法的最大特点; 另蛰,这个循强分割算法可以与基予GCD豹缓瑗分裁掰算法联合使矮。③利掰两个循环分割新算法对话统的R-K法进行分割并运行,表明其游行效率可以提高,约在【29%,58%1。所有的这些研究成聚都是对基于帆群的并行仿真研究的有髓探索。关键词:机群,并行,分割,中粒度,循环, Abstract The high-putational capacity e asvxnbol韬measure thehi【曲-tech development level of acountry,The simulation based on thecluster puters that utilizes the local work technology as well as the real-time simulation ofthecontinuous system on alarge scale economical,convenient and effective way solve theproblems. On the baSisofinvestigation on the latest literatures related with theparallel system software home and abroad,this thesis has made some achievements: ④Firstly,a partition model ofmedium granularity initiated,which adapted to theparallel simulation platform on thecluster puters baSed on the local worktechnology,and dependent on themodularized thought. The functions and practical algorithms of such modules as partitioning, communication,agglomeration and mapping pertaining tothe partition model of medium granularity,are respectivelyanalyzed ,theimportance of thepartitionmodelofmedium granularity asfollows: ("The model holds aconnecting linkbetween thepreceding and prehension on theparallel system software achieved when themodel able syncreticly absorb thepreceding research and thepresent research ontheparallel s