解四阶椭圆问题的区域分解算法——多子域重叠情形

提出用Ｍｏｒｌｅｙ非协调有限元解四阶椭圆问题的多子域并行Ｓｃｈｗａｒｚ交替算法,找出了其内含的预处理器,进行了数值试验．     

网络并行计算在轨道结构动力分析中的应用

针对车辆-轨道结构动力分析问题，提出了一种基于网络并行计算环境的并行求解方法．考虑车辆和轨道结构特征，建立车辆-轨道结构动力分析模型，推求动力响应微分方程．针对推导的微分方程，改进串行求解算法，提出一种宏流水并行算法．针对算法的性质分析了该算法的适用范围，并从理论上分析了最佳节点机个数和最大加速比．考虑车辆通过轨道不平顺情况，实现了求解轨道结构动力响应的宏流水并行程序．分别在工作站和个人计算机组成的网络并行环境中，测试了提出的宏流水算法性能．实验结果表明，宏流水并行算法可以获得良好的加速比．     

三自由度并联平台机构运动性质研究

针对目前国际上广泛研究的３—ＲＰＳ平台机构的运动性质作出分析．讨论了基面上三回转副共面或共面汇交等不同情况下的运动性质．以及该类机构在不同位形下运动性质的变化．从理论上深入地讨论了反螺旋力线矢与允许运动的关系．     

立面1R2T三自由度绳牵引并联机构的位姿运动学分析

给出所设计的立面1R2T三自由度绳牵引并联机构的模型;在该模型的竖直平面上对末端执行器进行了详尽的位姿运动学分析,提出了封闭矢量四边形法则在求解所有的不规则几何图形的位姿运动学逆解时都适用的观点.文中运用力矩平衡法确定其质心位置的方法;又根据封闭矢量四边形法则,建立了运动学位姿逆解模型,利用Moore-Penrose逆求解运动学位姿正解;最后在所规划的椭圆轨迹下,采用Simulink仿真软件进行了末端执行器的运动轨迹和绳长变化规律的仿真.研究表明:在所规划椭圆轨迹下,所有绳长的变化是连续的;位姿运动学正逆解相互验证表明所采用的算法是正确且通用的.     

一种改进的Turbo码译码算法及其FPGA实现

为有效降低Turbo码在硬件实现时的译码复杂度并减少其存储资源消耗,将现有Turbo码译码算法中Log-MAP算法和Max-Log-MAP算法进行融合改进,提出一种适于并行计算的改进Max-Log-MAP算法,即在译码计算中间参数的过程中,只将具有多个输入变量的max*(·)运算简化为取最大值的max运算,而对具有2个输入变量的max*(·)运算进行精确计算. 仿真结果表明,改进Max-Log-MAP算法的复杂度可以接近Max-Log-MAP算法,而性能接近Log-MAP算法. 将采用新算法的Turbo码编译码器在现场可编程门阵列(FPGA)上实现,并应用于低轨卫星通信系统(LED)中的,能在保证Turbo编译码优异性能的同时,获得较低复杂度和较低资源消耗,有利于减小卫星手持通信终端的体积,降低功耗.      

基于Cluster的大型油藏数值模拟的并行计算

大规模整体油田的精细油藏数值模拟需要并行处理。该文基于Cluster并行系统,将三维三相油藏压力计算,转化为以油层为并行计算粒度、通过井筒压力耦合全油藏压力的多层二维二相的压力计算,用网格节点排序方法和预处理算法等缩短计算时间,实现了100.2万网格点的实际大规模油藏数值模拟问题,在17个处理机并行计算时,加速比达6.75。结果表明,该并行计算具有较好的效果,该并行软件正在胜利油田得到应用。     

一种新的CRC16算法及其在通信系统中的应用

分析了CRC码串行移位校验算法,逐步推导出了一种新的CRC16并行算法,并在Quartus 9.0平台下,对CRC16码编码器进行了功能仿真,结果表明:该并行算法具有很高的实时性,其编码可扩展性强,合理利用了"0"特性加快编码速度,能满足高速通信系统的要求.     

基因块编码的并行遗传算法及其在TSP中的应用

针对简单遗传算法在较大规模组合优化问题上搜索效率不高的现象,提出了一种用基因块编码的并行遗传算法(Building-block Coded Parallel GA,BCPGA).该方法以粗粒度并行遗传算法为基本框架,在染色体群体中识别出可能的基因块,然后用基因块作为新的基因单位对染色体重新编码,产生长度较短的染色体,再用重新编码的染色体群体作为下一轮以相同方式演化的初始群体.将BCPGA应用于一个100城市的旅行商问题(TSP)中,结果表明本方法可以提高遗传算法的搜索效率,并且在相同条件下,BCPGA明显优于单纯的粗粒度并行遗传算法.     

分布存储环境并行有限元研究进展

详细评述了近10年来国内外分布存储环境下并行有限元的研究态势．认为实现分布存储环境下有限元并行化的策略可以归结为基于并行数值分析方法和基于物理分割构造的并行有限元两类．其中，前者的实现方式有直接利用并行数值分析工具软件包和分割系统方程并行求解的策略；后者的策略则有子结构法、单元逐集(EBE)法以及单元重组(FETI)法．对于物理非线性和动力问题，现行的处理方法都是利用静力解法叠代计算实现．以这些分析为基础，进一步分析了机群(COW)环境下实现大规模并行有限元计算的可行性。     

Credit-Recovery分布式并行终止检测算法的改进

探讨Credit-Recovery分布式并行终止检测的算法,并对算法的不足之处进行改进,提出了改进后的算法模型和描述.通过理论分析和验证,表明该模型适用于非集中式分布式并行计算的终止检测,并提高了精确度和性能.