Using parallel computing for the display and simulation of the space debris environment

Parallelism is becoming the leading paradigm in today’s computer architectures. In order to take full advantage of this development, new algorithms have to be specifically designed for parallel execution while many old ones have to be upgraded accordingly. One field in which parallel computing has been firmly established for many years is computer graphics. Calculating and displaying three-dimensional computer generated imagery in real time requires complex numerical operations to be performed at high speed on a large number of objects. Since most of these objects can be processed independently, parallel computing is applicable in this field. Modern graphics processing units (GPUs) have become capable of performing millions of matrix and vector operations per second on multiple objects simultaneously.     

航星座自主运行平行系统的轨道计算方法

构建一个能够与实际卫星导航系统长期保持时空一致的平行系统，可为导航星座自主运行提供一个监视与评估平台。针对建设该平行系统所需的高逼真轨道计算问题，引入平行系统理论的思想，在分析历史精密轨道的基础上，提出高精度轨道计算与预报方法。该方法以不断更新的精密轨道作为输入，利用PID增量式算法或时变加权法进行数据平滑，使得轨道计算结果始终与实际系统保持高度一致性。试验结果表明，该方法可使卫星轨道计算的结果与实际卫星轨道长期保持在分米量级。     

星图质心提取的实时性研究

数据更新率是衡量星敏感器性能的一个重要参数,高数据更新率对质心提取的实时性提出了更高的要求.FPGA(现场可编程门阵列)具有快速逻辑运算和并行处理结构的特点,针对这些特点对质心提取过程进行研究.使用FP-GA内部的高速存储器作为缓存,提高对数据的读取速度.将质心提取中的阈值分割、星点像素提取和质心计算3个过程进行并行处...     

H2O污染对超燃冲压发动机燃烧室性能影响的三维数值模拟

为了解来流污染对超燃冲压发动机性能的影响,需要大量的实验和CFD模拟。基于纯净空气和污染空气(H2O)来流下燃烧对比实验,采用较为详细的化学反应动力学模型(13组分33方程),对三个试验条件的燃烧室反应流场进行了三维大规模并行CFD模拟。模拟结果与对比试验测得的壁面压强比较接近,能"分辨"试验气体中H2O的污染影响。模拟结果显示,从燃烧室整体性能看,7.4%H2O和18.3%H2O污染导致燃烧室单位流量的空气对应推力分别下降4.1%和10.7%,而燃烧室燃烧效率分别下降5.5%和9.5%。     

风扇转子的气动优化设计研究

风扇转子气动优化设计是结合CFD、遗传算法和风扇特性的跨学科自动设计方法,这种设计较少依赖经验,能实现多目标和多设计参数组合的优化设计。先研究了四个关键技术：具有耗时少、计算较准确的叶片通道流场数值计算方法;具有良好寻优能力的数值最优化方法;三维叶片造型的参数化方法;以气动性能为目标的多目标函数构建方法。再将上述四个关键技术模块整合,构建简易的气动优化设计软件。三维叶片优化算例证明了该软件的设计能力,其设计结果较满意、设计效率较高、设计周期短。     

An efficient large-scale mesh deformation method based on MPI/OpenMP hybrid parallel radial basis function interpolation

An efficient MPI/OpenMP hybrid parallel Radial Basis Function (RBF) strategy for both continuous and discontinuous large-scale mesh deformation is proposed to reduce the computational cost and memory consumption. Unlike the conventional parallel methods in which all processors use the same surface displacement and implement the same operation, the present method employs different surface points sets and influence radius for each volume point movement, accompanied with efficient geometry searching strategy. The deformed surface points, also called Control Points (CPs), are stored in each processor. The displacement of spatial points is interpolated by using only 20–50 nearest control points, and the local influence radius is set to 5–20 times the maximum displacement of control points. To shorten the searching time for the nearest control point clouds, an Alternating Digital Tree (ADT) algorithm for 3D complex geometry is designed based on an iterative bisection technique. Besides, an MPI/OpenMP hybrid parallel approach is developed to reduce the memory cost in each High-Performance Computing (HPC) node for large-scale applications. Three 3D cases, including the ONERA-M6 wing and a commercial transport airplane standard model with up to 2.5 billion hybrid elements, are used to test the present mesh deformation method. The robustness and high parallel efficiency are demonstrated by a wing deflection case with a maximum bending angle of 45° and more than 80% parallel efficiency with 1024 MPI processors. In addition, the availability for both continuous and discontinuous surface deformation is verified by interpolating the projecting displacement with opposite directions surface points to the spatial points.     

Strategic flight assignment approach based on multi-objective parallel evolution algorithm with dynamic migration interval

The continuous growth of air traffic has led to acute airspace congestion and severe delays, which threatens operation safety and cause enormous economic loss. Flight assignment is an economical and effective strategic plan to reduce the flight delay and airspace congestion by reasonably regulating the air traffic flow of China. However, it is a large-scale combinatorial optimization problem which is difficult to solve. In order to improve the quality of solutions, an effective multi-objective parallel evolution algorithm(MPEA) framework with dynamic migration interval strategy is presented in this work. Firstly, multiple evolution populations are constructed to solve the problem simultaneously to enhance the optimization capability. Then a new strategy is proposed to dynamically change the migration interval among different evolution populations to improve the efficiency of the cooperation of populations. Finally, the cooperative co-evolution(CC) algorithm combined with non-dominated sorting genetic algorithm II(NSGA-II) is introduced for each population. Empirical studies using the real air traffic data of the Chinese air route network and daily flight plans show that our method outperforms the existing approaches, multiobjective genetic algorithm(MOGA), multi-objective evolutionary algorithm based on decomposition(MOEA/D), CC-based multi-objective algorithm(CCMA) as well as other two MPEAs with different migration interval strategies.     

An inertial parameter identification method of eliminating system damping effect for a six-degree-of-freedom parallel manipulator

A new simple and effective inertial parameter identification method based on sinusoidal vibrations of a six-degree-of-freedom parallel manipulator is proposed. Compared with previously known identification algorithms, the advantages of the new approach are there is no need to design the excitation trajectory to consider the condition number of the observation matrix and the inertial matrix can be accurately defined regardless of the effect of viscous friction. In addition, the use of a sinusoidal exciting trajectory allows calculation of the velocities and accelerations from the measured position response. Simulations show that the new approach has acceptable tolerance of dry friction when using a simple coupling parameter modified formula. The experimental application to the hydraulically driven Stewart platform demonstrates the capability and efficiency of the proposed identification method.     

二进制乘法器的面—时平方复杂性研究

讨论了n位二进制整数乘法下界面－时平方复杂性问题，给出了一种树型布局的乘法器网络模型，并分析了它的AT~2复杂性     

Scramjet整机流场的非结构网格并行数值模拟

为了得到某支板喷氢超燃冲压发动机内流场的细节,采用非结构网格CFD隐式解算器,耦合求解Na-vire-Stokes方程、组分连续方程和M enter的k-ω应力剪切传输(SST)湍流模型,对整机模型的冷流和三个当量油气比的湍流反应流进行了三维并行模拟。给出了流线和水的分布云图,分析了支板附近旋涡和推进流道一维质量加权平均的马赫数、静温、组分质量分数及燃烧效率等参数随当量油气比的变化,并将壁面压力和实验值进行了比较,吻合较好。除=0.8在支板附近出现了小范围亚声速外,其余状态整个内流道超声速占主流。