Linux环境下MPI并行编程与算法实现研究

并行计算实现求解一些复杂的问题,并行编程技术的进步使得并行计算逐步应用到很多领域。MPI是一种消息传递编程模型并可以被广泛使用的编写消息传递程序的标准,已扩展为一种优秀的并行程序设计语言。该文简要介绍了有关并行编程的基本概念与方法,深入讨论了MPI并行编程环境与并行编程模式,对MPI并行性进行了分析,给出了Linux环境下MPI编程环境的配置方法,最后结合一个实例详细描述了用MPI实现并行算法的方法。通过对实验程序的结果分析,在Linux机群环境下用MPI实现复杂的并行算法是简单的,并且能取得较好的性能。     

矩阵分析方法在航线规划中的应用研究

基于矩阵分析的原理和航线规划的原则,结合中国航空公司的特点和市场环境,将传统的矩阵分析方法应用于航空公司航线规划中,为航空公司在激烈的市场竞争中进行正确的航线规划提供了一种有效的战略分析工具.     

无人机车辆组合物流配送路径规划探讨

近年来无人机在各个领域的应用逐渐兴起,尤其是在物流运输领域发展迅速。在物流运输领域的应用主要是与车辆进行组合运输,国内外的学者针对无人机和车辆组合运输的路径规划问题进行了许多研究。主要论述了目前车辆和无人机组合运行的4种模式,包括车辆支持无人机运行模式、无人机支持车辆运行模式、无人机与车辆独立的运行模式、无人机和车辆同步的运行模式。探究了目前无人机和车辆组合路径规划问题考虑的因素,包括无人机电池电量、运送包裹数量和时间窗等。对有无人机参与的车辆路径规划问题的目标优化进行了总结,目前的研究主要分为3类,包括考虑最短配送时间、最小总成本和多目标规划。这些研究对未来无人机配送问题的研究具有重要的指导意义。     

Distributed formation control of multiple aerial vehicles based on guidance route

Formation control of fixed-wing aerial vehicles is an important yet rarely addressed problem because of their complex dynamics and various motion constraints, such as nonholonomic and velocity constraints. The guidance-route-based strategy has been demonstrated to be applicable to fixed-wing aircraft. However, it requires a global coordinator and there exists control lag, due to its own natures. For this reason, this paper presents a fully distributed guidance-route-based formation approach to address the aforementioned issues. First, a hop-count scheme is introduced to achieve distributed implementation, in which each aircraft chooses a neighbor with the minimum hop-count as a reference to generate its guidance route using only local information. Next, the model predictive control algorithm is employed to eliminate the control lag and achieve precise formation shape control. In addition, the stall protection and collision avoidance are also considered. Finally, three numerical simulations demonstrate that our proposed approach can implement precise formation shape control of fixed-wing aircraft in a fully distributed manner.     

星载电子侦察与电子对抗

星载电子侦察与对抗技术主要用于对空间目标的侦收和检测,对于空间可能的威胁目标,实施有效的干扰。介绍了用于星载电子侦察与对抗的单机被动定位技术,基于单脉冲光纤延时复制的低截获概率雷达技术,并行信号检测与分选技术以及电子干扰技术。     

FPGA实现的基4 FFT处理器高效排序算法研究

在FFT处理器的设计中，蝶形处理部件是关系整个处理器运行速度与资源的核心部分。对于1024点的FFT复数浮点运算，本文旨在提出一种高效的基4排序算法，该算法基于按时间抽取的基4FFT，结合了流水线和并行方式的特点，利用4个循环序列进行时序控制，用3个实数乘法器实现基4蝶形的3次复数乘法，相对于传统的基4FFT算法可以节省75％的乘法器逻辑资源。实验结果表明，用该算法设计的1024点复数基4FFT处理器在100MHz的主时钟频率下运算速度为51．29μs，满足了FFT运算的高速实时性要求。由于该排序思想可以较方便地扩展到基8或基16，但不增加进行一次基本蝶算的时钟周期数，依然是4个，故对于高基数将具有更高的效率。     

A CONCISE M-METRIC LEAST SQUARE FORMULA FOR POLYNOMIAL ANALOGY

ＡＣＯＮＣＩＳＥＭ－ＭＥＴＲＩＣＬＥＡＳＴＳＱＵＡＲＥＦＯＲＭＵＬＡＦＯＲＰＯＬＹＮＯＭＩＡＬＡＮＡＬＯＧＹ￥ＰａｎＸｉａｏｓｕ（ＣｏｌｌｅｎｇｏｆＳｃｉｅｎｃｅ，ＮＵＡＡ２９ＹｕｄａｏＳｔｒｅｅｔ，Ｎａｎｊｉｎｇ２１００１６，Ｐ．Ｒ．Ｃｈｉｎａ）Ａ...     

3-UPS/S并联转台球铰链的优化研究

受球铰链最大转角的影响,并联机构的最大倾角通常在30°左右。3-UPS/S并联转台的大倾角要求,需要有大转角空间的球铰链。本文首先建立了转台球铰链的无量纲模型,运用二维空间搜索的方法得到了最优的球铰链法线和球铰链最大转角。然后研究了转台参数对球铰链最大转角的影响,并选择了合适的转台初始角度。针对转台的大运动空间要求,对转台的参数和球铰链的参数进行了优化设计,最后对球铰链的转角和转台的运动空间进行了验证。为物理样机的设计制造提供了依据。     

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

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

模型加力室大涡模拟的并行计算

采用基于MPI(消息传递库)的并行算法,在贴体网格下对带V形槽稳定器模型加力燃烧室紊流化学反应流场进行数值模拟,湍流模型采用k方程亚网格尺度模型,燃烧模型采用亚网格EBU模型,采用热通量辐射模型估算辐射通量。在程序设计中,采用动态内存分配、分区算法和多点重合交错网格系统,并行计算的结果与单机运行结果的对比表明计算结果是正确的,可以明显的提高运算效率,是解决复杂燃烧流动大规模数值模拟的有效手段。