SPMD型程序的自动并行化

介绍了基于共享变量的ＳＰＭＤ型程序自动并行化模型,给出了从串行源程序生成以ＥＰ８６０并行计算机系统为运行环境的并行程序源程序的过程,并详细讨论了一些关键技术和实现方法．     

矩形钢管混凝土构件剪切性能研究

为研究矩形钢管混凝土构件的剪切性能,建立矩形钢管混凝土构件受剪的有限元模型,并采用现有的试验数据对该模型进行验证.利用该模型进行机理分析和参数分析,分析剪应力的分布规律,并分析截面高宽比、截面尺寸和约束效应系数对核心混凝土抗剪强度的影响规律.研究结果表明:钢管的剪力主要由钢腹板承担;随着钢管约束效应系数的增大,核心混凝土的抗剪强度明显提高;截面高宽比和截面尺寸不影响核心混凝土的抗剪强度.在参数分析和机理分析的基础上建议了矩形钢管混凝土构件抗剪承载力的简化计算公式.     

自适应抗噪声送话器算法

DSP芯片结合复杂的数字信号处理算法可构成高性能的自适应抗噪声送话器，自适应信号处理算法对送话器的通信质量是至关重要的。主要研究了几种常见的自适应噪声抵消算法，并通过理论分析，提出了变步长的并行LMS算法作为抗噪声送话器的自适应滤波算法。给出了该算法的实现步骤，同时通过变换算法的特性参数进行MATLAB仿真研究，证明了该算法的先进性。     

甲醇空气预混层流燃烧的简化化学反应动力学机理

基于甲醇氧化的详细反应历程,利用敏感性分析的方法,提出了一个用于描述甲醇空气预混层流燃烧速度的包含18种组分、28步基元反应的简化化学反应动力学机理.研究发现,在甲醇的氧化过程中,甲醇的分解反应及H、OH等自由基的链锁反应具有十分高的敏感性,其中HCO+M和H+O2分别是产生H、OH自由基的主要反应.计算结果与实验结果对比表明,该简化机理可以较合理地模拟当量比为0.6～1.2以及不同初始温度下的层流燃烧速度和火焰结构.与详细机理相比,该机理更适合与CFD三维数值模拟软件耦合.     

基于正则化的SPACE-RIP并行磁共振成像重建算法

采用并行磁共振成像可以提高成像速度和图像分辨率,但这是以牺牲重建图像的信噪比为代价的。为此,该文提出了一种基于正则化的并行磁共振成像重建算法,降低由于阵列线圈的几何相关而造成的信噪比损失。以预扫描图像作为最后重建图像的先验信息,用L曲线方法求解最佳正则化参数。实验表明,该方法能较大限度地减弱噪声对重建结果的影响,当SPACE-RIP并行成像技术的加速因子达到4时,仍可得到高质量的高分辨率重建影像。重建后的图像质量良好,对临床诊断具有较高实用价值。     

半直接法与IMU融合的双目视觉里程计

针对基于特征点法的视觉里程计实时性和鲁棒性较差的问题,提出一种基于半直接法的双目视觉惯性里程计算法.在跟踪线程中将惯性测量数据作为先验,并使用逆光流法跟踪均匀化的特征关键点,以提高特征匹配的速度和鲁棒性,构建高精度的初始化地图,为后续的运动估计提供良好的初值.使用简化的双目视觉模型构造重投影误差,结合IM U误差项构建...     

动态图上的最短路径距离并行算法

设计动态图上最短路径距离查询的并行计算框架。通过构建增量图的方法,实现一个批次内的多个查询在不同数据图版本的多线程并发执行。对于每个查询,使用双向宽度优先搜索算法来减少搜索空间,并提出搜索过程中扩展方向的决策函数。利用BSR对数据图邻接表进行编码,结合SIMD指令和图顶点重标号算法,进一步提升数据级并行度。在真实图数据集下的大量实验验证了所提方法的高效性。     

基于JASMIN框架的快速多极子并行解法器

快速多极子方法将N体问题的计算复杂度从O(N2)降到O(NlogN)或O(N),已应用于电磁散射和位错动力学等领域.在将快速多极子方法分离为共性和个性两部分后,设计了可供多个领域应用程序共享使用的快速多极子并行解法器,并在JASMIN框架内实现.该解法器封装共性部分,提供抽象接口支持用户按串行方式实现个性部分.共性部分包括多个网格层的分布存储、层间和层内数据通信以及组织计算等.个性部分包括与应用紧密相关的多极展开和局部展开以及转移算子等.该解法器已应用于两个领域的并行程序.数值模拟测试表明,它在1024个处理器上的并行效率可达到80%以上.     

多链MDP的鲁棒控制策略求解

马尔可夫决策过程(MDP)的许多优化算法一般依赖系统的转移速率,而系统参数的不确定性使得MDP的转移速率往往很难精确得知。针对一类不确定多链MDP模型,基于性能势对参数不相关和相关两种情况下的鲁棒控制问题进行了探讨,并分别给出求解系统最优鲁棒性能的策略迭代和并行遗传算法。最后,通过一个数值例子分析相关算法的有效性。     

面向场景的人群疏散并行化仿真

随着计算机仿真技术的发展,人员疏散仿真逐渐在公共安全领域得到越来越广泛的应用.目前,关于疏散仿真的研究主要关注于人员行为模型的建立,无法满足对场景的复杂性和各种大范围公共安全事件的实际仿真需求.从对疏散仿真的场景组织研究入手,探讨可以为大规模、复杂场景中的人员疏散仿真模拟提供支撑的仿真架构,提出的面向场景的人员疏散仿真算法,并在此基础上,对大规模人员疏散仿真并行化进行了研究.