《数据结构》矩阵计算程序的功能分析

详细分析了矩阵转置、乘法计算程序的功能结构,分析了转置程序的多算法线索对程序效率的影响,分析了并行转置乘法的行向量方法,并且对3个程序都进行了数据分析,以及程序执行的过程分析。以达到掌握《数据结构》的稀疏矩阵计算程序的目的,而且对今后编写矩阵计算类程序在功能结构上提供了有效根据。     

一种无接缝纹理映射算法的并行实现

随着多核处理器的问世,并行编程变得简单和必要。通过对一种纹理映射算法的研究,对其耗时部分进行并行化,以加快算法运行速度。该纹理映射算法先建立三维网格顶点和视点之间的对应关系,然后利用重心坐标权重插值的颜色填充方法构造出一个无接缝的纹理图像。通过利用算法过程中存在的并行性,对算法进行并行实现。实验结果显示,能够得到一个无接缝的纹理图像,而且在双核处理器上的平均加速比达到了1.70。     

Volterra级数模型辨识算法的改进研究

本文研究了 Volterra级数模型全解耦辨识算法,提出Volterra级数模型并行辨识算法的设计思想,设计了并行算法.实验和仿真结果表明,该算法能有效减小模型的在线辨识时间,能有效克服Volterra级数模型辨识中的维数灾难问题,且收敛速度快、稳态精度高,有利于实现工程应用.     

基于并行DSPs的脉冲压缩处理实现

详细阐述了一种基于多DSP信号处理器系统的脉冲压缩算法的并行流水实现方法，包括算法分析／分解、数据流组、多片运算任务分配以及片间同步等内容，并在文末讨论了一些实时系统必须满足的性能要求。该系统对多形式多时宽信号的脉冲压缩主旁瓣比均达30dB以上，具有良好的实用价值。     

一种基于PVM的二重网格并行Gauss-Seidel迭代算法

为了克服分组Gauss-Seidel迭代算法迭代次数较多的缺陷,提出了一种基于PVM平台下的二重网格并行Gauss-Seidel迭代算法,并编程进行了数值试验,试验结果表明较分组Gauss-Seidel迭代算法优越。     

基于矩阵分解的周期块三对角线性方程组的并行直接解法

提出了分布式环境下求解周期块三对角线性方程组的一种并行算法．该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信2次,并从理论上给出了算法有效的一个充分条件．最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好．     

正项几何规划并行算法初探

讨论了一般的五项几何规划,针对正项几何规划的变形规划,利用分解定理提出了一种并行算法,这为大规模的正项几何规划问题寻求有效的并行算法提供了基础。