基于贪婪算法的航空存储资源共享机制研究

航空存储网格存储服务是汇聚航空高性能计算中心、各个组织服务器以及单个PC机贡献的存储资源,按照一定规则为用户提供数据存储的注册、分配、调度、释放的共享资源的三级存储架构。在此条件下的资源共享问题属于NP完全问题。为此,我们提出启发式贪婪算法,并对系统性能进行仿真,得出用户请求与负载关系。     

多块网格网络并行计算中的负载分配研究

针对CFD中多块网格计算的特点，并使用MPI网络并行系统，对某战斗机绕流进行了基于三维Euler方程的并行计算，主要研究了多块网格并行计算中负载的分配方法，发展了负载自动分配和网格自动重分区程序，计算结果表明：并行计算结果和实验结果完全吻合，8个节点机的并行效率达到了89％。     

基于人工蜂群算法的航空电子系统负载均衡研究

针对航空电子系统中存在的任务请求多、资源利用率低、负载不均衡等问题,通过基于人工蜂群算法,设计并实现航空电子系统负载平衡机制。建立航空电子系统负载均衡数学模型,通过研究人工蜂群算法的四个阶段来求解航空电子系统的负载均衡,将待分配的计算任务指派给当前负载最轻的处理器。实验结果表明该算法负载均衡效果好。     

基于发布订阅架构的在线时间触发调度方法

混合关键性消息的调度优化是其应用于航空电子系统的关键，而日益增加的动态应用更加依赖于时间触发调度的在线求解。现有时间触发网络调度多基于离线调度设计，面对大规模组网应用其调度表生成耗时较长且生成后难以在线调整。为了更快地求解调度表，并适应在线调整需求，结合数据分发系统中的发布/订阅机制，构建了基于发布/订阅架构的时间触发网络模型；在其基础上提出了基于统一时间分片的时间触发调度在线求解算法，将连续时间离散为时间分片，并基于统一长度约束优化调度求解空间，极大地减少了调度表生成时间；进一步，根据时间分片长度度量链路负载情况，在消息调度过程中实现链路负载均衡的目的，在保障时间触发消息传输延迟需求的条件下降低速率约束消息的端到端延迟。实验结果表明：对于包含300条消息的网络，所提算法的求解速度是可满足性模理论求解的数千倍，同时速率约束消息的最坏端到端延迟比可满足性模理论求解降低了17.4%。对于包含2 000条时间触发消息的网络，所提方法生成调度表的时间为100 ms数量级。     

AFDX网络终端系统调度方法研究

对AFDX终端系统子虚拟链路到虚拟链路的分配调度方法进行了研究，对AFDX流量整形约束机制下的通信任务的数据包延迟抖动进行了分析和仿真，验证了AFDX网络在保证网络实时通信方面的特点。通过仿真，得到了FIFO、Round-Robin度方法和最小调度抖动调度方法的特点和各种调度方法使用的范围。     

通航维修资源调度分配方法及应用研究

通航维修作业多为跨地域作业且作业时间多具有不确定性,这给通航维修资源的调度带来了一定困难。针对通航维修资源调度是一个典型的离散事件动态系统,结合Petri网模型理论,建立了基于着色和时间的高级Petri网维修资源调度模型,通过该模型用于维修资源的预调度,实现了调度时间预估、可视化调度状态查询。根据预估调度时间结合实际通航维修资源的状况,通过动态规划算法对维修资源进行合理分配,达到了保障飞机持续适航和提高维修资源利用率的目的,为通航维修资源的调度分配提供理论支持和应用参考。     

二维Euler方程的自适应非结构直角网格算法

本文用四叉树型非结构直角网格和有限体积法求解了二维Ｅｕｌｅｒ方程,在基本网格生成过程中,采用了以几何外形为基础的网格加细方法,包括物面边界网格加细和曲率加细;并提出了一个用自适应的方法在激波处及其附近局部加细基本网格过程,提高了激波分辨率,在计算中将结构网格经常采用的以中心差分为基础的Ｊａｍｅｓｏｎ的有限体积法做了推广,减少了计算工作量,节省了机时,为今后推广到三维创造条件,本文对单个翼型,多段翼     

三维非结构网格的生成及优化

叙述了一种新的生成三维非结构网格的Delaunay方法,该方法能够高效地生成优质四面体网格。由于采用了局部剖分的方法来保证边界的完整性,因而不需要添加新的节点到原始表面三角形中。该方法在四面体外接球的球心处插入新的节点,在插入全部内点后,采用删除边、边/面交换、网格光顺等方法对生成的网格进行了优化,基本能删除质量差的四面体。     

高性能计算门户开发与应用研究

为实现高性能计算中心的计算资源、软件资源、数据资源的有效共享和高效使用,提高研究软件的生产率及科研技术人员的工作效率,有助于用户访问并使用计算中心软硬件资源,设计并开发了高性能计算门户(HPCP)。HPCP将计算流体力学、计算结构力学和计算声学等多种计算软件集成在一个统一便捷的用户界面中,提供一个多学科交叉的高性能计算服务平台。基于LSF集群作业调度基本策略,开发以用户优先级、用户作业占用资源时间和队列作业派遣吞吐量等方面为衡量标准的公平分享调度策略,对于高优先级任务采用抢占调度策略。将在优化作业调度策略及数据搜集、提炼、分析等方面对HPCP开展深入研究,以构建精准、完善的计算及数据服务。     

网格计算在工业过程控制中的应用前景

网格计算是一种新兴的解决大规模复杂问题的应用技术,充分利用现有资源提供高性能的计算能力。现在的生产过程越来越向大规模复杂化方向发展,过程控制需要新的控制模型和控制方法来解决这些问题。但现有的计算能力无疑又限制了控制技术的应用,将高性能的网格计算运用到过程控制当中可以提高控制模型和控制算法的计算速度,也将大大提高其控制品质和应用范围。     

应用模拟退火算法求解飞机调度问题

通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题。根据工件占用机器的时间区间,利用划分时间片算法把需要平行作业的工件挑选出来组成无向图的相邻顶点,从而将固定工件问题转化为图的k-顶点着色问题,然后建立0-1整数规划数学模型,并设计出相应的模拟退火算法。最后应用该算法针对飞机调度问题进行了仿真研究,结果表明:在可接受的时间内能够得到该问题的满意解。     

Periodic Job Scheduling in a Distributed Processor System

This investigation considers the problem of the nonpreemptive scheduling of a set of independent periodic jobs in a computer system characterized by a collection of processors, memories, and interconnection mechanisms. Such a collection of resources can be used to perform the functions of a process control environment as are found, for example, in the avionics of a military or commercial aircraft. The distribution of these resources permits weight, volume, power, cost, and reliability requirements to be satisfied. Each periodic job is characterized by its frequency and its execution time. The inverse of the frequency, the period, is assumed to be an integer, and the initiation time and the completion time of job must be strictly met. An optimal algorithm is developed for a job set whose members are related by a binary frequency distribution. That is, if the jobs in the set are ordered in terms of decreasing job execution frequency, then fi = 2fi+1. The optimal result is generalized to include conditions in which the jobs are related by fi = kfi+1, where k is an integer.     

一种新的基于位置信息的路由算法研究

 为航空移动Ad hoc网络(MANET)提出一种基于位置信息的路由算法，即位置网格路由（LBGR）算法，以此来解决节点高速移动引起的路径重建问题。算法中，数据包沿路由发现时得到的网格轨迹进行传输，每个收到数据包的中转节点根据它与相邻节点、目的节点的位置关系及网络轨迹下游的路由网格位置决定下一跳节点。由于利用了网格位置信息，LBGR算法在航空节点高速移动和拓扑变化无法事先预测的情况下，使用较少的开销就可获得稳定的路由。仿真结果表明，与GRID路由算法相比，LBGR算法在节点中高速移动时，能够有效地减少路由开销，提高网络吞吐量。     

基于改进匈牙利算法的航空企业动态调度方法研究

航空零件生产调度时,应尽量满足多目标和实时性的要求。结合某航空制造企业的实际生产情况,提出一种基于"穷尽成对比较"技术和改进匈牙利算法的动态调度方法。首先以航空零件调度时的最大完工时间、生产加工成本以及生产能耗为优化目标,构建柔性作业车间多目标动态调度数学模型;然后利用基于"穷尽成对比较"技术的权重参数调节模型对数学模型中各个目标的权重参数进行实时动态调整;最后以各个目标的加权值为总目标,采用改进匈牙利算法求得工序的最优分配结果。结果表明:与传统的动态调度方法相比,动态调度方法能够有效地提高航空企业的生产效率、减少航空企业的生产加工成本并降低对环境的污染,具有较好的综合调度性能。     

求解含调整时间排序问题的混合遗传算法

利用仿真工具将启发式方法与遗传算法相结合,提出了一种求解Job Shop排序问题的混合算法框架,利用启发式规则引导遗传搜索过程,以提高遗传算法的求解效率。在求解过程中,遗传算法仅对每台机器的第1道工序搜索寻优,通过仿真过程安排后续工序,在仿真过程中,利用启发式规则确定工件的加工优先级。在以上框架基础上,针对含调整时间的作业排序问题建立了一种混合算法GA-SPTS,通过与已有算法的比较表明,该算法对这类问题具有很好的求解性能。     

A compressing and saving method for structured grid data based on block construction

The increasing grid data in CFD simulation has brought some new difficulties and challenges, such as high storage cost, low transmission efficiency. In order to overcome these problems,a novel method for compressing and saving the structured grid are proposed. In the present method,the geometric coordinates of the six logical domains of one grid block is saved instead of all grid vertex coordinates to reduce the size of the structured grid file when the grid is compressed. And all grid vertex co...     

带控制舵弹体气动特性分析

本文用数值模拟方法研究了带控制舵弹体的气动特性。该问题外形复杂，在控制舵和弹身之间会出现明显的缝隙。为了解决此类外形的气动力计算问题，我们发展了结构网格和非结构网格的混合网格技术。这样一方面充分发挥了贴体结构网格质量好、效率高的优点，另一方面充分发挥了非结构网格几何灵活性好、易于模拟复杂外形的优点。数值计算与风洞实验相当吻合，说明本方法具有良好的精度。最后对两种外形进行大量计算并进行气动特性分析，给出了静稳定特性和配平特性的研究结果。     

并行化非结构重叠网格隐式装配技术

重叠网格技术广泛应用于复杂外形及多体分离问题的数值模拟,但是超大规模重叠网格装配的鲁棒性和效率依然是实际应用中的瓶颈。基于格心型的有限体积格式,发展了一种并行化的非结构重叠网格隐式装配技术。该技术采用节点的壁面距离作为插值边界的判断准则,并通过物理边界推进确定出活跃区域。此外,基于网格分区策略实现了隐式装配技术的并行化,为了能够适应超大规模的计算网格,在每一个网格子区内单独建立用于查询的交替数字树（ADT）数据结构,整体网格点在各个子区内进行查询,并通过信息通讯接口（MPI）传递查询结果并进行逻辑判断。该并行化的非结构重叠网格隐式装配技术具有较高的自动化程度,通过多体装配算例以及机翼外挂物分离算例,证明了该方法的实用性。     

圆柱管多分支联接三维分块贴体网格的耦合生成

利用分块耦合技术生成了两圆柱管成任意角度,管径不相等的三分支联接的三维贴体网格,所介绍的网格生成方法在分块生成网格时能保证穿过分界面上的网格线是光滑连续的。此外,用方法生成网格时间通过边界上网格的疏密或者稳定边界上网格线之间的夹角来控制内部区域的网格疏密。     

一种基于求解椭圆型方程的结构动网格生成方法

基于椭圆型网格生成法,实现了一种简单高效的贴体结构动网格生成方法,可用于具有移动边界问题的非定常流动数值模拟。该方法提出,在网格变形过程中,Poisson方程需要的控制网格间距和正交性的源项可以通过提取已知的静态网格源项直接得到,并在整个动网格生成过程中保持不变。因此,在椭圆型网格生成中需要通过外迭代确定源项的过程可以得到省略,而且该方法不需要人工指定参数。这使得方法具有高效和易于嵌入到已有程序中的特点。数值模拟结果证明,采用这种方法获得的网格能够较好地保持静态网格原有的正交性和光滑性,在相同迭代步数约束下,网格求解效率低于传统弹簧模拟法,但鲁棒性优于弹簧模拟法。