网络计算环境下任务调度问题研究

利用网上空闲处理机组成机群并行计算环境是快速增长的研究领域,任务调度是其中最关键性的问题之一.在基于消息传递机制的网络并行计算环境下,针对一类大粒度计算任务并行时协同同步工作问题,发展了一种新的静态调度模型,提出了调度算法,它映射一类特殊的并行程序任务到由网络上若干空闲处理机组成的机群中.研究表明该算法能减少此类并行程序的完成时间.      

机群环境中基于信度模型的作业调度算法

提出了一种新的机群环境下的作业调度算法,该算法基于信度模型.在信度模型 中,每一个计算节点是一个信度实体,系统根据信度实体的物理能力、当前状态、历史作业完成情况,对节点进行信度评价,赋予其相应的信度值,调度算法根据信度实体信度值为作业分配合适的资源运行作业.同时,调度系统还对机群系统的整体信度进行评价,并根据估计的作业运行时间和完成期限对作业做信度要求折算,调度系统根据机群系统的整体信度情况和作业信度要求来决定是否接受该作业请求.在OpenPBS机群调度系统上实现了该算法,并通过GridSim工具包与先入先出FIFO(First Input First Output) 算法和Libra调度算法进行了模拟对比试验.试验结果表明,该算法是有效的.      

直十一在国内军用飞机中出勤率最高

4月中旬,在总参陆航部某飞行训练基地服役的直十一型机群,累计完成训练飞行33069小时,180762个起落架次,全机完好率达到95.08%,出勤率达到99.99%,成为国内军方所用飞机当中出勤率、完好率最高的飞机。直十一型机从1998年8月25日装备陆航某部起,已累计生产交付36架。在陆航飞行任务繁重、飞行训练强度不断增加的情况下,直十一型机的优越性能得到了有效发挥和较为全面的展现,始终保持着95%以上的出勤率和完好率,以其良好的性能、广泛的实用性和昌河周到细致的售后服务,赢得了部队官兵一致好评。直十一在国内军用飞机中出勤率最高…     

实现SMP机群虚拟化的方法

机群是一类重要的并行计算机体系结构,成本低廉,可扩展性强,但编程复杂,管理难度大.利用虚拟化技术可以将机群抽象成具有共享内存特征的虚拟机,支持共享内存的编程模式,从而克服机群的不足.当前,在该领域有少量探索性的研究成果,但都不能支持对称多处理机(SMP,Symmetric Multiprocessor)机群虚拟化.本文提出一种新颖的虚拟化SMP机群的方法,即利用硬件虚拟化技术,在操作系统(OS,Operating System)之下构建分布式虚拟机监视器(DVMM,Distributed Virtual Machine Monitor),通过DVMM对机群的资源进行感知、整合、虚拟化和呈现,使SMP机群对OS呈现为一台具有共享内存特征的虚拟机;通过DVMM与OS配合,实现在虚拟机上透明地运行并行应用软件.     

一种充分局部化的子结构并行分析方法

机群系统是一种低成本的松散耦合型分布式并行平台,它要求并行算法设计时遵循"分而治之"的原则,尽量降低节点任务之间的相关性。本文在FETI方法和A-FETI方法的基础上,直接从力学概念出发,提出了一种充分局部化的FETI方法。该方法在进行子域界面处理时引入三重变量:界面节点位移、界面节点力、分区框架上耦合节点位移,由此得到一组近似解耦的界面方程,使得各个子域的计算相对于经典的FETI算法更加独立。对得到的界面方程采用预处理共轭投影梯度法(PCPG)并行求解,所采用的预处理算子为局部化的集中型Dirichlet算子。分别在自建的两套4节点PC机群上进行了两组算例的验算,结果表明,本文方法具有很好的计算精度和收敛速度。并行加速比达到3.76。     

机群组网定位的一种新途径

机群组网将成为体系对抗条件下空中行动的一种基本工作模式.提出的机群组网定位技术是基于飞行器相互测距信息优化惯导位置精度的一种新途径,可以明显提高网络节点间的时间同步水平.仿真结果表明:对一个由8架飞机组成的机群,当相互测距误差为20m(1 σ)时,经过1.5 min组网定位可将惯导水平位置误差校正到5m之内,同时将时间同步水平提高到1ms左右;经过15min组网定位可进一步估计每套惯导的误差模型参数,使纯惯导在校正后0.5 h内的定位精度提高约一个量级,达到30m(CEP,Circular Error Probability).周期性的组网定位不仅可以明显提高机群定位精度,还可识别出个别系统的软故障并加以隔离和重构.      

英国军方将结束其直升机搜救使命

英国运输部起动了搜救(SAR)直升机新机群的采购程序,这意味着搜救任务将由签约民用机组承担,合同期限为十年。直升机基地数量将减少。按照公布的计划,英皇家空军布勒摩基地将于2015年结束搜救行动,而波特兰基地将于2017年在海事     

攻击型航空综合体作战效能分析的基本问题

以作战过程最为复杂的攻击型航空综合体为例，给出了与攻击型航空综合体作战效能分析相关的基本概念，简述了攻击机机群的基本作战过程，对其在完成作战任务的整个战斗机飞行过程中进行战效评估时所涉及到的基本问题－作战“剧本”的描述和所需要建立的数学模型等进行了较详细的介绍，阐述了各数学模型间的关系及各自应具有主要功能，为从系统工程观战来研究对地攻击机的作战效能，建立战效评估的顶层数学模型提供参考。     

民用飞机的无损评定技术展望

文章对无损评定技术在民用飞机的检测中常用的方法做了简介，阐述了目前无损评定技术的新发展和进一步发展无损评定技术的重点：(1)缺陷检测的可靠性；(2)低成本；(3)易于在现场条件下实施。指出改进无损评定标准和无损评定方法对监控民用飞机机群是非常关键的，且必须和材料与结构技术的发展同步进行。     

高速机群互连网络链路层协议设计

为了设计出精简、高效的互连网络协议,实现高性能机群互连网络,提出了适合机群系统互连网络的链路层协议框架,讨论了停-等和退后N帧协议,并采用FPGA(Field programmable Gate Array)芯片分别实现了这2种协议方案,对它们的性能进行了分析.结果表明,退后N帧协议比停-等协议具有更好的性能,而且实现2个协议的逻辑电路所占用的FPGA资源基本相同.