结构动力分析并行直接积分算法在YH-1机上的实现

本文给出适合寄存器—寄存器加工方式向量机的有效并行直接积分算法。在YH-1机计算表明,当问题总自由度仅为1600阶时,加速比接近30。结合YH-1机特点,在并行计算中部分使用汇编语言,加速比将提高到50。     

基于SOM和PSO的云计算异构资源聚类MPI并行算法

针对云计算环境下大量用户请求同时到来造成的短暂峰值,使得用户的QOS服务需求不能得到有效保证,设计了一种基于MPI并行计算模型和SOM的异构资源聚类方法;首先,设计了一种改进的MPI的树状层次结构模型,然后,定义了基于SOM自组织映射的资源聚类算法,为了提高资源聚类精度,将PSO算法用于SOM的参数优化中,使得SOM在初始时刻就具有一个较好的连接结构;最后,为了充分满足用户请求的QOS需求,将MPI树状层次结构与基于PSO的SOM资源聚类算法相结合,并提出了具体的基于MPI的SOM资源聚类算法;为了验证文中方法,在Matlab仿真环境中进行测试,实验结果表明文中方法聚类精度为100%,且与其它方法比较,具有较高的聚类精度和较少的执行时间,是一种云计算环境下的可行资源聚类方法。     

非结构网格的并行生成

研究了非结构网格的并行生成方法.改进了R.Lohner的"波阵面"区域分裂算法以使子网格及其边界更有益于网格并行生成,提出了边界并行优化策略,改善了边界的光滑性;完善了子区域内生成网格时接受新点及新单元的条件,在界面网格生成过程中提出只接受新单元而拒绝新点的策略,节省了机时.     

EBE技术在结构分析中应用（Ⅳ）—EBE—PCG法的并行实现

以配置在局部存储器和共享存储器的多处理机系统应用的硬件环境。讨论文（１）中提出的ＥＢＥ－ＰＣＧ法的实现问题，特别讨论了与任务的配置，数据的存储与访问以及通讯同步有关的问题。最后利用的该算法在神州２－２４０超并行计算机系统上实现了一个结构静力分析问题的计算。结果表明它能效节省存储量具在并行计算时有能效提高运算速度，是一种有效的超大规模工程结构分析问题的求解方法。     

线性方程组行处理法分布式并行算法

利用行处理法分治策略^[1]给出基于MIMD树机模型的一个求解任意相容性线性方程组的分布式并行迭代算法并分析算法复杂度。     

惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法

针对三维球形靶丸内爆高效模拟需求和传统笛卡尔正交网格上辐射加源困难的问题, 发展一种多块结构非正交网格生成方法, 并基于此种计算网格提出高效的三维扩散格式并行算法, 将其应用于辐射流体方程组的求解和三维内爆不对称性的数值模拟, 数值结果显示了算法的有效性。并行性能测试显示该算法可扩展到5400个核上, 并行效率达到69%。     

广义H non映射的滑模变结构控制同步

基于可线性化的非线性离散变结构跟踪控制方法实现了广义H non映射混沌系统的同步 .广义H non映射的混沌吸引子比H non映射的混沌吸引子要复杂得多 ,对于保密通信来说 ,这种复杂性正是所期望的 .提出的同步方法允许参数有适当的失配程度 ,这对工程实现是非常有利的 ,理论分析和仿真结果证实了该方法的有效性     

面向结构光三维测量的高稳定映射拼接方法

基于自由视角测量的三维拼接大大提高了测量的便捷性,为了提高视角间三维映射的稳健性,提出了一种改进的高稳定映射拼接方法。根据图像间匹配的特征点实现视角重合,利用结构光相位信息完成特征点三维映射和空间定位。针对特征点相位缺失无法重建的普遍问题,提出利用邻域点插值恢复特征点方法,虚拟重建视角间有效映射点,通过四元数法实现视角间点云的刚性变换和拼接。实验表明,相较传统的方法,该方法平均能将有效特征点数量提升20%,有效提高了映射拼接的稳定性。     

广义Hénon映射的滑模变结构控制同步

基于可线性化的非线性离散变结构跟踪控制方法实现了广义Hénon映射混沌系统的同步.广义Hénon映射的混沌吸引子比Hénon映射的混沌吸引子要复杂得多,对于保密通信来说,这种复杂性正是所期望的.提出的同步方法允许参数有适当的失配程度,这对工程实现是非常有利的,理论分析和仿真结果证实了该方法的有效性 关键词： 广义Hénon映射 混沌 同步 变结构控制     

周期三对角线性方程组的分布式并行算法

提出一种求解来格对角占优周期三对角线性方程组的并行算法（简称ＰＡＡ算法），新算法计算复杂性为Ｏ（８ｎ），通讯复杂性为Ｏ（１），目前求解此类方程组的最优并行算法的计算复杂性为Ｏ（１７ｎ），通讯复杂性为Ｏ（ｌｏｇＰ），在ＳＧＩ Ｉｎｄｙ工作站网络环境下的试算结果表明，加束比呈线性增加并行效率达到９０％。     

改进的3维粒子模拟并行算法

 提出了两种改进的3维粒子模拟并行算法,改进的并行算法能在每个时间步减少一次进程同步。算法分析和数值模拟表明,由于粒子运动路径和发射的初始位置与随机函数有关,只有一种改进的并行算法能保证并行计算正确。在3维粒子模拟软件CHIPIC3D上实现了改进的并行算法,应用CHIPIC3D对一种相对论返波管进行了并行模拟,模拟结果表明改进的并行算法能取得更高的加速比和效率。     

循环块三对角线性方程组的一种分布式并行算法

提出一种分布存储环境下求解循环状三对角方程组的并行算法,该算法以矩阵子块运算为基础,处实现调用BLAS3子程序;文中分析了算法的复杂性,给出一个保证算法不会在执行过程中中断的充分条件。     

改进的3维粒子模拟并行算法

提出了两种改进的3维粒子模拟并行算法,改进的并行算法能在每个时间步减少一次进程同步。算法分析和数值模拟表明,由于粒子运动路径和发射的初始位置与随机函数有关,只有一种改进的并行算法能保证并行计算正确。在3维粒子模拟软件CHIPIC3D上实现了改进的并行算法,应用CHIPIC3D对一种相对论返波管进行了并行模拟,模拟结果表明改进的并行算法能取得更高的加速比和效率。     

基于混沌并行遗传算法的多目标无线传感器网络跨层资源分配

提出了一种基于混沌并行遗传算法的多目标无线传感器网络跨层资源分配方法,该方法运用混沌序列和并行遗传算法来动态调整传感器网络节点的探测目标及通信时隙等参数,对资源分配方式进行跨层整体优化.在多目标无线传感器网络环境下,将本文方法与传统的随机分配方法、动态规划方法、T-MAC协议及S-MAC协议等资源分配算法进行了仿真比较.仿真结果表明,本文提出的混沌并行遗传算法具有通信时延小,目标检测成功率高等优点,在降低了无线传感器网络功率消耗的同时提高了对目标检测的实时性. 关键词： 无线传感器网络 无线资源管理 Henon映射 并行遗传算法     

改进的三维电磁PIC系统模拟并行算法

为了更好地实现对大尺度器件的模拟,以及更系统地验证和解决高功率微波系统在设计和实验中负载变化等影响,在进一步深入研究电磁PIC并行算法的基础上,运用MPI消息传递函数做出了改进。提出了一种整体建模、分段解析的并行算法,并从并行时序算法入手,通过减少一次同步提高了计算的效率。最后经过一个磁绝缘线振荡器进行验证,改进的算法正确,并且当计算进程数4个增加到16个时,计算速度能提高2.5倍左右。     

改进的三维电磁PIC系统模拟并行算法

为了更好地实现对大尺度器件的模拟,以及更系统地验证和解决高功率微波系统在设计和实验中负载变化等影响,在进一步深入研究电磁PIC并行算法的基础上,运用MPI消息传递函数做出了改进。提出了一种整体建模、分段解析的并行算法,并从并行时序算法入手,通过减少一次同步提高了计算的效率。最后经过一个磁绝缘线振荡器进行验证,改进的算法正确,并且当计算进程数4个增加到16个时,计算速度能提高2.5倍左右。     

求解隐式差分方程的并行算法

本文研究了求解隐式差分方程的并行算法,其基本想法是把差分方程组化为若干个子方程组来求解,文中给出了直接法和迭代法,证明了迭代法的收敛性。为了说明分段隐式迭代方法的有效性,文中针对扩散方程的具体例子给出了数值试验计算结果。     

非线性有限元结构分析增量法的并行处理

给出了非线性有限元结构分析著名的增量法的并行处理算法，并在多处理机系统Ｃｈａｌｌｅｎｇｅ－Ｌ上进行了数值试验。     

EBE技术在结构分析中的应用(Ⅲ)-EBE-PCG法

在建立单元向量、伪单元向量等概念的基础上,提出了当不形成总刚度矩阵时,预处理共轭梯度法(PCG)的一种高度并行的EBE计算方法,其基本思想是把PCG法各步的计算都单元化。文[3]中的数值试验结果表明了它的有效性。