基于GPU的反卷积算法并行优化

反卷积是图像去模糊的基本算法,针对传统反卷积算法在图像去模糊处理中实时性较弱问题,提出基于众核GPU的Iterative Deconvolve 3d反卷积算法的并行优化实现.所提算法将原算法中的核心运算放在GPU上并行实现,利用CPU和GPU协同工作模式,CPU负责串行任务GPU负责并行任务.实验表明:与传统的算法相比,在不影响图片处理效果的前提下,计算速度比CPU上的实现速度提高了近11倍,并具有良好的可扩展性.     

一种新的并行测试任务调度算法

 并行测试的任务优化调度是并行测试技术的核心问题。为了解决现有调度方法耗时、实际应用范围有限以及缺少对资源冲突和系统死锁的形式化分析等问题,采用赋时有色Petri网(TCPN)建立并行测试任务调度的TCPN模型,基于TCPN模型的可达标识图利用改进蚁群算法求解最优任务调度序列。算法搜索过程中,采用多目标优化,目标函数综合了测试时间、仪器成本和负载平衡度,使得算法更符合工程应用。采用动态标注方法在搜索过程中加大可行解间的信息素差别,避免算法早熟。仿真实例证明该算法是有效的。     

基于图禁忌的并行测试任务调度算法

现有算法处理强约束关系的并行测试任务调度问题具有运算时间长、寻优概率低、收敛性差等缺陷,针对这些问题提出了一种基于图禁忌的调度算法.该算法从测试任务间的约束关系人手,利用图论建立测试任务间的关系图,并结合禁忌算法实现并行测试任务的多目标优化调度.算法中将强约束关系的测试任务调度问题与无约束关系的资源配置问题进行分离,提...     

隐格式并行直接求解方法研究

讨论了由CFD问题得到的大型稀疏线性方程组的并行直接法求解问题.介绍了三对角型方程组的SPP算法,将之推广来求解一般的带宽较窄的带状或者稀疏带状线性方程组.介绍一般稀疏的线性方程组的基于排序后再分解的并行求解方法的步骤及其中的一些关键问题.     

流场计算程序自动并行化的帧同步和帧通信策略

针对流场计算中巨大的计算量和存储量要求及并行机使用困难的问题,研究以SPMD模式把结构化网格有限差分算法的串行程序自动并行化后的同步和通信方法。提出了一种有效的帧同步和帧通信策略,在每帧结束时集中进行同步和通信。同时,设计了同步点自动定位算法,它是实现该策略的关键技术。通过分析,证明帧同步和帧通信策略能保证并行流场计算程序的正确性,有效降低同步和通信开销,并便于实现消息传递,从而获得了可观的加速比。     

一种新的并行检测算法下的信道分组方法

在发射天线数为NT、接收天线数为NR的MIMO系统中,并行检测算法可达到最优的检测性能,但现有系统中用到的信道分组方法是计算NT次矩阵广义逆来完成信道分组,随着天线数量的不断增加,矩阵求逆计算量会快速增加,从而进一步加剧并行检测算法计算复杂度。针对该问题,文章证明了:在并行检测算法中,只须一次矩阵广义逆的计算即可完成信道分组。仿真结果表明,应用新的信道分组方法的格归约并行检测算法的性能不变。     

网格结构机上的并行填充算法

并行扫描转换算法,采用通过多边形顶点的扫描线对扫描转换区间进行划分,使划分在各个区域的子多边形都是梯形,这既在一定区域内保持了各种相关性,又消除了对奇点的处理,同时对梯形的扫描转换不需要求交计算而只进行增量计算,提高了扫描转换速度。     

并行多重网格算法求解跨声速Euler方程

在工作站网络分布式存贮ＰＶＭ环境下组织了有效求解三维跨声速Ｅｕｌｅｒ方程多重网格算法的并行计算,讨论了如何将串行算法转变为并行算法,并有效提高并行效率的一些基本方法,最后分析了影响并行效率的一些瓶颈问题。     

并行计算爆炸波在复杂地形下传播

本文采用Baldwin-Lomax代数湍流模型和TVD格式的有限差分法,利用PVM并行环境,采取在原有串行算法上并行化技术路线,数值模拟了爆炸波在大范围内(大于1Km)复杂地形中的传播过程.根据质能守恒方程,提出了简化爆源的计算方法;研究了不同当量TNT炸药高空和近地爆炸后的爆炸波对不同位置点的冲击载荷.     

并行遗传算法的性能分析

随着遗传算法的不断发展,人们利用它来解决复杂的大规模组合优化问题。但串行遗传算法本身的缺陷和瓶颈使得它越来越天法满足人们的需要,人们开始研究遗传算法的并行化。本文在简单介绍并行遗传算法及研究现状的基础上,以TSP问题（TravelingSalesmanProblem）为实例,讨论了影响并行遗传算法性能的主要因素,并给出了相应的实验结果。     

在MIMD型机上求解板的临界载荷的一种并行算法

提出了一种在ＭＩＭＤ型并行机上求解板的临界载荷的子结构方法的并行算法。此算法实际上就是解决Ａｘ＝λＢｘ广义特征值问题（其中Ａ、Ｂ为正定的箭头型矩阵）。主要通过矩阵变换将此问题转化成适合并行算法的一般特征值问题。给出了此并行算法的并行加速及效率的分析和算例,证明了此并行算法的优越性。     

EBE技术在结构分析中的应用——EBE—CG方法及其并行实现

共轭梯度法(CG法)是求解大型稀疏有限元方程组的有效迭代解法。针对大规模结构分析问题,提出了不形成总刚度矩阵时的EBE-CG法及其并行处理方法。在国内规模最大的大型MIMD分布式系统上的初步数值试验结果表明,并行的EBE-CG法是很有效的。     

轴向预紧端齿连接转子的动力特性分析

建立了用有限元子结构模态综合法进行轴向预紧端齿连接转子动力特性分析的公式系统。重点阐述如何考虑端齿及变轴力的影响, 如何获得变轴力端齿梁元的性质矩阵和建立变轴力端齿梁元及系统的运动方程。      

Stifness modeling and analysis of a novel 4-DOF PKM for manufacturing large components

Faster response to orientation varying is one of the outstanding abilities of a parallel kinematic machine（PKM）.It enables such a system to act as a reconfgurable module employed to machine large components effciently.The stiffness formulation and analysis are the beforehand key tasks for its parameters design.A novel PKM with four degrees of freedom（DOFs）is proposed in this paper.The topology behind it is 2PUS-2PRS parallel mechanism.Its semianalytical stiffness model is frstly obtained,where the generalized Jacobian matrix of 2PUS-2PRS is formulated with the help of the screw theory and the stiffness coeffcients of complicated components are estimated by integrating fnite element analysis and numerical ftting.Under the help of the model,it is predicted that the property of system stiffness distributes within the given workspace,which features symmetry about a certain plane and is also verifed by performing fnite element analysis of the virtual prototype.Furthermore,key parameters affecting the system stiffness are identifed through sensitivity analysis.These provide insights for further optimization design of this PKM.     

发动机机匣、支板系统结构动力分析

发展了在环向只能处理连续变量的常规有限条法。分析在环向由若干个离散分布的支板和支架支承的发动机机匣回转壳。各离散支板和支架回转壳刚度的贡献, 是通过支板和壳体连接处位移相等的变换, 将各支板的刚度阵叠加到回转壳的总体刚度阵上实现的。同时证明了位移在环向的Fourier级数展开式中, 只有n=0, n=1项对轴系的支承刚度有贡献。支板及支板附近的壳体的局部应力, 是由局部子结构空间板壳有限元分析得到, 该子结构的边界位移由整体的回转壳分析给出。算例表明, 本文提出的方法能有效地计算轴系的支承动刚度和壳体的局部应力。      

三维正交机织复合材料单胞特征单元及其应用

 基于三维正交机织复合材料,提出了一种特征单元均匀化分析方法。用“特征单元”来表示能够反映单胞的几何构造细节和材料构造细节的单元。首先用一般有限元方法对三维正交机织复合材料单胞进行分析得到总体刚度矩阵,利用该矩阵的特征向量建立了单胞的特征单元。通过比较特征单元的刚度矩阵元素和利用传统均匀化方法得到的刚度矩阵元素,说明了特征单元能够反应单胞的几何构造和材料构造细节。为了验证特征单元的有效性,分别用特征单元、传统均匀化方法和一般有限元方法计算了三维正交机织复合材料梁的固有频率,结果表明特征单元精度比传统均匀化方法高,而计算量比一般有限元方法大幅度降低。     

旋翼桨叶动力分析及内力计算中有限元法的改进

提高用有限元法进行桨叶动力分析、特别是动内力计算的精度是本文工作的主要目的。本文建立了变剖面旋转梁协调单元族;提出利用单元动刚度矩阵直接由节点位移计算桨叶内力（简称为计算内力的“动刚度法”）。作为例子,用所导出的不同精度的有限单元和建议的内力计算方法计算了具有不连续结构特性的变剖面桨叶弯曲振动固有频率、振型和模态内力。计算结果表明,工作可以达到预期的目的。     

复合材料加筋圆柱壳稳定性的非线性有限元分析

 本文应用全拉格朗日列式法,对具有纵、横向加筋的叠层圆柱壳进行了非线性有限元稳定性理论公式的推导及求解过程的探讨。文中应用Sander's壳体理论的几何非线性及横向剪切,推导了矩形壳元及与该壳元变形相协调的直梁元与曲梁元的刚度矩阵,编制了FORTRAN计算程序。计算了柱、曲拱、曲壳拱,碳纤维加筋圆柱壳均匀轴压下的前后屈曲。也可用于计算加筋筒壳的弯曲、压-弯及外压等情况。     

有限元的OpenMp并行计算技术

传统有限元串行计算技术耗时长、效率低,已远远不能满足工程实践需要。通过分析串行计算的耗时分布、程序可并行性及数据相关性,在保持串行程序不变的基础上,采用基于多线程的OpenMP技术实现单元刚度矩阵形成总体刚度矩阵的程序并行化。针对有限元计算机翼实例进行了不同线程数目下并行加速比的研究,结果表明,OpenMP技术可有效提高有限元计算效率,且存在一个最佳的线程数,使得并行加速比达到最大,此外加速比还与问题的计算量等因素有关。     

混合边界子结构的航空发动机机匣模型修正

提出了一种基于混合边界模态综合的复杂结构有限元模型修正方法。其主要步骤包括:①子结构划分,根据结构形式划分待修正区域,得到子结构和残余结构;②缩聚和装配,利用混合边界模态综合法,将子结构内部自由度集缩聚至混合边界自由度集,得到子结构缩聚矩阵,并与残余结构的系统矩阵进行装配;③修正,基于灵敏度分析方法,对装配后的残余结构进行参数修正。将该方法应用于航空发动机外机匣的精细化有限元建模及模型修正研究,针对局部连接结构参数修正,子结构模型修正方法的参数收敛后最大误差为064%,其计算效率提高了515倍。算例结果表明,该方法在保证修正精确度的同时,能提高大规模复杂结构有限元模型修正的计算效率。