代数多重网格与多波前技术综合并行有限元分析方法

提出一种新的有限元并行计算格式，将代数多重网格、块迭代与多波前技术综合用于有限元分析，具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点。并行程序是在国家高性能计算中心（北京）的曙光1000A上借助PVM（Parallel Virtual Machine）软件系统实现的，PVM系统用于处理各计算节点间的通信。考题显示出较高的并行加速比和效率。     

船舶避碰的自适应模糊专家系统研究

采用自适应模糊系统和神经网络方法,研究了基于模糊联想规则的避碰操纵知识表示,知识获取和自适应学习;建立了基于二值输入输出模糊联想系统的并行模糊推理机制,由此而建立的船舶避碰撞模糊专家系统具有自适应学习能力,能实现实时避碰导航。     

关于汉藏语语法比较研究的一些理论方法问题

汉藏语系语法比较研究的重要性表现在：为汉藏语的历史比较提供证据；为语言类型学研究提供材料；为语言教学提供理论方法上的依据。当前要加强单一语言（或方言）的微观语法描写，建立供汉藏语比较研究的语料库，研究汉藏语比较研究的理论和方法。     

一种改进的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编译码优异性能的同时,获得较低复杂度和较低资源消耗,有利于减小卫星手持通信终端的体积,降低功耗.      

基于树状结构的RIPS并行调度算法

给出了分布式系统中的一种基于树结构的并行调度算法ＲＩＰＳ,该算法通过在任务调度算法中引入并行技术,使其既具备了静态调度和动态调度的优越性,又能克服二的不足,并从理论上证明了该算法能够达到较好的负载平衡,最大限度减少任务的任务间通信,最大程度计算本地化,并举例进行了说明。     

使用飞秒脉冲在熔融石英中进行的三维光数据体存储

通过啁啾脉冲放大技术,产生出脉冲宽度为200fs,波长为800nm的超短脉冲激光束,将这种激光脉冲紧聚焦到融熔石英体中,在聚焦点附近通过雪崩电离和多光子电离产生高密度的等离子体,并使等离子体吸收大量的激光能量,在局部产生微爆炸,形成微小的空腔,从而在融熔石英体中记录下三维数据.实验记录了20层存储数据,使存储密度达到3.75×1010bit/cm3.     

面向像素的并行快速后向投影算法

针对后向投影算法运算量大和实时性差的问题,该文在图形处理器的并行处理架构下,结合时域快速后向投影算法,提出了面向像素的并行快速后向投影算法。该方法距离向根据分辨率要求进行划分并分配并行线程,方位向聚焦则通过多级子孔径合并与图像分裂技术来降低运算量。通过比较该文算法、全局后向投影算法和距离多普勒算法的理论计算量、成像时间和加速比可以看出,该文算法的运算速度比后向投影算法大大提高。三种算法针对实测数据成像时间与成像效果的对比验证了该文算法的有效性和工程实用价值。     

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

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

集群环境下并行编程环境研究

研究了集群环境下并行编程的两种模型——PVM和MPI，分析了基于PVM模型的PVM ．CPPVM2种编程工具的发展情况、编程环境及各自特点；同时分析了基于MPI模型下提供开放资源的MPICH，LAM／MPI，MPIJava编程工具的发展情况、编程环境及各自特点、提出了集群编程环境将朝着面向对象的并行程序设计、广泛的异构环境支持、高性能计算程序设计的可视化等方向发展．     

高频RCS预估中判别阴影区域的并行算法

利用物理光学方法预估高频雷达散射截面(RCS)时,需要判别目标表面的阴影区域。本文提出了一种基于树型结构的多重阴影判别算法,将判断面元是否被面元遮挡转变为判断面元是否被分组遮挡,极大地降低了计算复杂度。与此同时,引入并行技术,将基于树型结构的多重阴影遮挡算法并行化,进一步节省计算时间。数值算例表明,基于树型结构的多重阴影判别算法与传统的阴影判别方法相比,在保证计算精度一致的前提下,计算效率更加高效。