一种机群上的处理器虚拟化方法

为了使操作系统能够透明地利用机群中多个服务器的处理器资源,提出了分布式虚拟机监控器中的处理器资源虚拟化方案:即在每个服务器内部提供一定量的虚拟处理器的基础上,通过在服务器之间协作情况下的指令模拟,保证各个虚拟处理器的正常运转,并实现各个虚拟处理器对客户操作系统的位置透明性,从而使得客户操作系统和应用程序可以使用底层多个服务器的处理能力.     

基于扩充Modelica的复杂系统多层次并行仿真

为提高复杂系统多学科建模仿真效率,弥补现有多领域统一建模仿真语言(Modelica)不支持并行的缺陷,提出了一个面向复杂系统建模仿真的多层次并行仿真框架,从仿真任务级、实体级和模型级3个应用层次上充分发掘仿真系统的并行性.将MPI(Message Passing Interface)/OpenMP中的并行元素加入Modelica语言,并通过所提出的代码映射机制将Modelica文本转换为支持并行编程的高级代码(C++),再利用一定的任务分配机制将高级代码在多层次并行平台(多核集群)上高效执行.针对某典型军事复杂系统优化迭代过程进行仿真实验,结果表明上述多层次并行仿真方法能大幅提高仿真效率.     

优化的BLAS对并行程序性能的影响

利用SMP结构的多处理器结点通过高速网络构造高性能并行计算系统是当前的一种发展趋势.为了使BLAS在SMP结点上具有更高的效率,本文讨论了BLAS3的多线程化问题;同时以SUMMA作为并行计算的实例,说明提高结点机程序的性能对并行计算性能的影响.试验结果显示,在一定的条件下,多线程BLAS3在SMP平台上可以获得超线性加速比;结点计算性能的提高的同时必须提高网络有效带宽,才能充分发挥并行计算的效能.      

虚拟化技术在综合化航电系统中的应用

将虚拟化技术应用于航空电子系统的设计,利用虚拟机系统来实现硬件资源的共享管理和软件子系统的划分,并符合ARINC 653规范的要求——模块化、可靠性、隔离性与开放性.构建由硬件平台、虚拟机监视器(VMM,Virtual Machine Monitor)和分区操作系统、航电应用软件所组成的3层软件架构,可以满足综合模块化航电系统(IMA,Integrated Modular Avionics)的功能要求与接口要求.其中,为实现符合ARINC 653要求的VMM,传统分区操作系统需要进行多项关键性调整,包括处理器特权级和特权指令、中断、内存地址空间分配、设备驱动等方面,从而可以构造基于VMM的综合化航空电子系统.     

基于相互测距信息的机群组网协同定位技术

在网络中心战条件下,针对无GPS(Global Positioning System)时如何提高机群的导航定位精度问题,构建了以机载数据链和惯导系统为核心的协同定位系统,设计了协同定位系统的测距方案,分析了协同定位过程中的时间同步问题,提出了一种基于机间相互测距信息的机群组网协同定位方法.该方法利用几何图形平移旋转来估计机群各飞机的惯导系统定位误差.仿真表明:该方法可以用于长时间估计惯导位置误差,有效延缓惯导位置误差的发散速度,当5架飞机协同定位时,机群惯导位置精度将提高2倍左右.     

MPI和Pthread混合编程在NCS算法中的设计和实现

根据星载合成孔径雷达（Synthetic Aperture Radar,SAR）实时和准实时成像的需求,论文设计和实现了一种混合编程模式的非线性CS（Nonlinear Chirp Scaling, NCS）成像算法。此方法基于SMP（Symmetric Multiprocessing）集群系统,利用MPI（Message Passing Interface）和Pthread混合编程,实现了多进程和多线程的两级流水线并行成像处理。通过在HP刀片系统上的实验验证和结果分析,这种混合编程的流水线NCS并行成像算法既能较好适应前端系统传输一景原始回波数据时间不小于8s的情况,又能较好适应大规模原始回波数据堆积并且等待处理的情况。     

基于投影寻踪的高光谱图像异常检测并行算法

投影寻踪方法能有效提取数据中的非高斯结构凸显异常信息,但在求解最优投影方向时存在计算量大、运行时间长的问题,为提高处理效率,提出一种机群环境下的并行算法.选用偏度和峰度组合作为投影指标,将所有像素光谱作为特定投影方向集依次搜索,求解最优投影方向.在并行计算各候选方向投影指标时,分割图像数据分布存储于各机群结点,数据子块朝候选方向并行投影后,将指标计算式变形分解,使各结点在指标计算过程中所需数据均为本地数据,解决数据局部性问题,并采用一种"轮流作主"的机制提高算法负载均衡程度.利用实用型模块化高光谱仪数据在机群系统上进行测试,达到了较好的加速效果,表明该并行算法具有良好的并行性能.     

基于SDN架构的NFV技术在低轨卫星网络中的应用

针对当前卫星网络通信业务需求复杂、星上设备对多业务兼容性差的问题,提出了一种面向低轨卫星网络的软件定义网络(SDN)架构.该架构设计了以星间链路为基础的虚拟化数据平面和多控制器的分布式控制平面,具有高度灵活和可编程的特性.通过网络功能虚拟化(NFV)技术实现了数据平面虚拟化和集群化控制器的功能分割,给出了架构实现的关键...     

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

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

分治策略在卫星数据交换控制中的应用

基于并行技术对卫星数据流控制进行了研究,利用分治策略设计一种并行架构的卫星数据流控制方式.这种并行进行的通信方式与以往卫星采用的顺序轮询下位机的通信方式相比,可大大缩短与所有下位机完成通信所花费的时间,为中心计算机节约出大量的系统时间,让中心计算机可以利用更多的时间进行卫星姿态控制与轨道计算.     

屏幕空间微结构表面对象环境光遮挡算法

针对目前复杂微结构表面对象中环境光遮挡计算方法效率低下的缺点,提出一种基于屏幕空间的环境光遮挡计算方法.该算法利用离屏渲染技术,只针对视点所见的场景计算环境光遮挡.算法采用2遍渲染处理,第1遍得到场景的深度纹理,第2遍采用计算最大遮挡角度的方法来快速计算出环境光遮挡的大小;结合延迟着色等技术,可以快速绘制出整个场景的环境光遮挡情况.整个绘制算法在图像空间完成,较好地利用了GPU并行计算的特点,可呈现可变形物体在动态场景中的环境光遮挡效果.实验结果表明,与同类算法相比,该算法不需要预处理,环境光遮挡关系判断高效,绘制速度得到了很大的提升.     

A multi-wavelength study of the merger candidate Abell S0721 and the activities of its member galaxies

We present a multi-wavelength study of the merging history and its influence on galaxy activities of a newly detected merger candidate – Abell S0721. This cluster was only known as a poor cluster in the Shapley Supercluster, but when several survey data of different wavelengths are combined, evidence of strong merging is revealed. We have analyzed the optical and X-ray structures of the cluster, as well as galaxy dynamics and properties of the radio galaxies in the cluster. The dynamics analysis shows the velocity distribution of this system is significantly deviated from a 1-Gaussian model, indicating the existence of 2–3 dynamically different sub-systems; in addition, both optical and X-ray structures of the cluster show an elongated and multi-clump structure, two X-ray clumps imaged by ROSAT All Sky Survey are well correlated with two galaxy density peaks. This cluster is possibly a merger of several groups; our analysis shows that the projection angle for two clumps in the main structure is possibly near the projection plane, and the substructure is seen at ∼30–75° from the projection plane. The merging process could also be the origin to boost the activities of its member galaxies. Finally, as compared with other merger candidates in the Shapley Supercluster, the radio galaxies identified in Abell S0721 are all optically luminous, and the fraction of luminous radio galaxies is only lower than one merger candidate (which is proposed to be at the very beginning of a merger event), this suggests Abell S0721 is also at the beginning of a merger event.     

可用于虚轴和普通刀具刃磨机床的数控系统

介绍了一种开放式数控系统.该系统可用在虚轴刀具刃磨机床和普通刀具刃磨机床.给出了该控制系统的硬件和软件结构,并给出了实例:在虚轴刀具刃磨机和普通刀具刃磨机磨出螺旋面钻头的实例.      

移动Ad Hoc网络中的自适应转发分群路由协议

为了提高移动Ad Hoc网络的可扩展性,降低在大规模移动Ad Hoc网络中路由开销的增长速度,提出了一种自适应转发分群路由(AFCR,Adaptive Forwarding Cluster Routing)协议.它采用基于最小节点标识号(ID)的移动分群算法将所有节点分为若干个一跳分群.通过设置分群计时器,仅使用两轮控制消息就能快速部署网络的分群结构,并且可使分群同时在全网多处展开.邻节点之间通过交换局部路由信息来建立相邻群首间的路由,而不相邻群首间的路由则利用相邻群首间的路由来建立.基于所建立的分群网络结构和局部路由信息,该协议能够完成数据分组的自适应转发.仿真结果表明,与DSDV(Destination-Sequenced Distance-Vector)和RRR-DSDV(Rapid Route Recons truction DSDV)协议相比,AFCR协议在大规模、重业务量的情况下有效地降低了路由开销、改善了网络的传输性能.     

JCVM解析优化设计与实现

针对传统的JCVM(Java Card Virtual Machine)解析过程复杂、指令执行速度慢的问题,依照JCVM特殊的卡内、卡外虚拟机相结合的设计思想,提出了分离式的解析优化方案;分别建立了卡外执行的静态绑定解析过程和卡内执行的动态绑定解析过程,并构建了用于传递中间结果的伪指令集.性能测试结果表明,该方法减少了卡内代码量,缩短了指令执行时间,提高了JCVM的整体性能.      

虚轴磨床加工球面铣刀的工艺模型

前刀面与后刀面的刃磨加工是球面铣刀加工工艺中最复杂的加工模型,尤其是球面端刃的前后刀面的加工模型,是研究的热点问题.虚轴机床的结构与传统机床不同,机床的运动控制特性也不同,需要特别加以考虑.详细研究了阿基米德螺旋线和圆弧轨迹2种球面端刃前刀面曲线的生成模型,计算了加工这2种前刀面曲线时相应机床运动的位置控制参数,由此提出了适合于虚轴机床的球面铣刀前后刀面刃磨的工艺模型及相应的加工工艺方法,解决了采用6USP虚轴机床加工球面铣刀的工艺问题.使加工模型简化而且合理,提高了虚轴机床的加工效率和精度.      

基于概念聚类的用户兴趣建模方法

Internet资源的指数级增长促进了个性化服务的发展.针对传统的用户兴趣建模方法在准确率和增量处理能力方面的不足,提出了一种新的基于概念聚类的用户兴趣建模方法UIM2C2(User Interest Modeling Method based on Conceptual Clustering).该方法首先通过分析用户访问的历史文档构造后缀树结构,然后选择不同的相似度阈值,以不同的粒度合并基本簇.依据不同阈值条件下合并的基本簇之间的包含关系,生成用户的兴趣层次.UIM2C2方法是针对文档的一个增量式、无监督的概念学习方法,因此用户描述文件可以轻易的获取和更新.最后,通过数据集20NewsGroup上的实验验证了UIM2C2方法在兴趣预测方面的有效性.     

基于三维聚类的决策支持系统

根据炮兵阵地地形选取的要求,深入研究了现有的空间聚类技术和方法,构造了三维空间的结构元.提出了一个基于数学形态学的三维聚类算法,给出了空间数据挖掘过程,实现了炮阵地选取决策支持系统.该聚类算法通过闭合运算,将空间对象聚成类,一次完成三维空间聚类,可以快速处理非凸的、复杂的聚类形状.由于该算法基于数学形态学,所以易于实现其高性能并行算法.实验表明,将该算法应用于炮阵地选取决策支持系统,可以发现空间数据库中存在的潜在关系和规则,为炮兵阵地选取的计算机实现提供了一种有效的解决方案,从而可以辅助决策者做出科学的决策.      

基于虚拟现实技术的无人直升机实时监控系统

引入虚拟现实技术,结合遥测数据的快速有效滤波和插补方法形成可视性和可靠性良好的无人直升机远程实时监控系统.有效地提高飞行状态显示形象性,动态性,遥测数据的可靠性和实时性.使离机驾驶员对无人直升机的控制更加直观有效,提高飞行任务成功率.