基于GPU和隐式格式的CFD并行计算方法

从图形处理器(GPU)架构特点出发,提出了基于数据并行的隐式计算流体力学(CFD)求解方法,空间离散格式采用迎风Roe格式,计算网格适用于结构和非结构网格。采用统一计算设备架构(CUDA)技术实现了GPU上的隐式CFD并行计算。分别在Intel Core2 Quad3.0GHzCPU和NVIDIAGTX280 GPU上进行了计算,结果表明隐式格式计算速度是显式格式6倍以上,采用显式格式的计算加速比达到28倍,采用隐式格式计算加速比达到了28.7倍,同时计算加速比随计算规模的增加而增加。计算结果和实验结果较为吻合。     

基于用户查询日志的查询聚类

基于用户查询日志提出了新的查询聚类算法.用户查询日志数据量大,比通常用于查询聚类的查询展现日志和查询点击日志更加稠密,不易产生聚类小的问题,但噪声多,不容易处理.为发现相似查询并减少噪声影响,同一用户同一时段的多次查询(共现查询)之间认为具有较高相似概率.在这一假设基础上,利用查询共现关系建立查询的邻居查询向量空间.将查询用邻居查询向量表示,邻居查询向量的相似度作为聚类中的查询相似度.应用改进的基于密度聚类算法完成聚类.实验证明,95 262个查询组成数据集上,聚类算法实现查准率79.77%、查全率48.21%,平均聚类大小达到51.     

一种空间协同探测系统的星座设计方法

研究了由多颗合成孔径雷达卫星和一颗可见光卫星构成的空间协同探测系统的工作模式.根据太阳同步轨道和冻结轨道的特点,结合近地轨道遥感卫星的应用需求,选择了轨道半长轴、偏心率、倾角、近心点幅角.考虑到卫星偏航控制对覆盖性能的影响,在不动的地心坐标系中推导了卫星观测方向与地表交点的表达式,提出了确定系统中各颗卫星的升交点赤经和过近心点时刻的算法.给出了包含两颗合成孔径雷达卫星与一颗可见光卫星的协同探测系统的星座设计结果,并利用国际公认的卫星软件工具包Satellite ToolKit进行了验证,表明该设计方法是正确的.     

实心圆柱式永磁同步电机转子偏心气隙磁场的空间和频率特性

针对两极平行充磁实心圆柱式永磁同步电机(SCPMSM),分析转子偏心对气隙磁场空间和频率特性的影响。通过引入转子静态偏心和动态偏心磁导修正系数,建立了转子偏心气隙磁场的数学模型,分析了空载和负载情形下转子静态偏心以及动态偏心气隙磁场的空间和频率特性。以1台2极12槽SCPMSM为例,对转子偏心气隙磁场特性进行了有限元分析,验证了理论分析的正确性。     

基于PSD的并联微定位平台位姿检测方法

位置姿态（以下简称位姿）检测是研究六自由度定位平台的技术难点之一,为了快速准确测量六自由度并联微定位平台的位姿,验证平台的定位精度,基于多片二维PSD光电位置传感器设计了六自由度光学位姿检测系统。依据几何光学理论,建立了六自由度位姿解算的数学模型。通过仿真计算,该算法可以快速准确解算六自由度定位平台位姿。进一步分析了该模型在考虑存在测量误差时的理论计算误差,结果表明,基于二维PSD位置传感器的六自由度光学位姿检测系统在解算六自由度定位平台位姿的同时,具备较高的测量精度。     

应急轨道机动变轨方案快速设计算法

为了满足应急轨道机动过程中测控约束和时间、燃料资源等各方面的要求 ,提出了一种变轨方案快速设计算法.给出了适用于变量搜索的轨道机动变轨模式,将变轨 方案快速设计问题转化成了约束优化问题;建立了完整的测控约束数学模型和对测控约束的 处理算法;然后利用遗传算法搜索出了同时满足测控约束条件和优化目标的变轨方案.算例 表明,利用此算法设计得到的变轨方案,能够满足应急轨道机动任务的需要.      

基于图染色理论的并行测试任务调度算法

目前的自动测试系统大多数采用串行测试的工作方式,测试效率很低.针对这个问题,建立了基于图论的测试任务关系模型,用"图"来描述测试任务占用仪器资源的情况,将测试任务调度的工程问题转化为图论中的数学问题.在测试任务关系模型的基础上,提出了两个任务调度算法:CTG算法和CTG-T算法.对于多个测试任务,利用这两个算法可以得到并行度最大或者测试时间最短的任务分组方案,能有效地实现并行测试.这两个算法是基于图的染色理论得到的,对其正确性进行了理论分析和实例仿真.两个算法已经在实际系统中得到了实验验证,结果表明能够大大提高自动测试系统的测试效率.      

一种有效的多Transputer系统的并行算法——ABC法

本文讨论了多Transputer系统的一种有效的并行算法——ABC法。这种算法有三种基本相组成:聚集数据相(A相)、通讯相(B相)和计算相(C相)。在这三相中,B相最为关键,因为它直接关系到算法的成功和效率。本文通过对ABC法的计算复杂度、通讯复杂度、加速比和效率的分析,发现ABC法的效率与通讯复杂度和计算复杂度的比直接相关;该比值越小,则效率越高。因此对于通讯复杂度/计算复杂度较小的问题,ABC法是一种有效的方法。研究ABC法,就是要研究降低通讯复杂度与计算复杂度的比值的措施。为此本文专门讨论了ABC法的实施策略。 ABC法及本文提出的实施策略已被成功地用来并行处理线性方程组的直接解法问题。实例表明,本文得出的结论是正确的,对于满阵线性方程组,阶越高,ABC法的效率越高。这是因为阶越高,通讯复杂度/计算复杂度越小的缘故。     

消息队列在智能优化算法中的应用

针对启发式智能优化算法的特点,为提高算法的优化效率,以消息队列机制为基础提出了一种多线程并行计算技术。讨论了多线程并行计算的模型及原理,介绍了多线程之间通过消息队列相互通信的同步控制技术。通过气动优化问题在不同线程数目下并行计算的比较,表明消息队列可以简化线程间的通信过程,显著提高计算效率,具有一定的实用价值。     

飞机前起落架支柱旋转机构角度及角速度测试方法的优化

本文介绍一种利用步进电机驱动某系列飞机前起落架操纵机构,在套筒与支柱旋转机构处采用平行四连杆结构的工装,利用旋转编码器实现操纵机构与支柱旋转机构角度与角速度精确测量的优化测试方法,并成功应用于测试设备。