共享内存系统中高效并行FDTD计算方案

针对电大问题的FDTD仿真,在共享内存系统中提出一种不交换数据的并行FDTD计算方案。该方案利用共享内存系统的通用多核处理器架构,直接读取并行场域边界面的数据实现并行计算,采用自主开发的多线程技术实现FDTD的并行计算。通过数值仿真测试,提出了最大并行计算效率的区域划分方式,并验证了所提出的方案是一种理想的基于共享内存系统的并行FDTD计算方案。     

一种并行的遗传／神经网络混合学习算法

提出了一种用于多层前馈神经网络训练的新算法，它把遗传算法与自适应共轭梯度学习算法集成起来。这种并行混合学习算法已经在多指令流多数据流（ＭＩＭＤ）平台实现。通过把该算法用于一个图像识别问题，对它的性能进行了评估。文中还显示了所提出的并行混合神经网络学习算法良好的收敛性。     

分布式并行数据库系统中任务分配算法的设计

在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。     

MPI环境下的几何定理并行自动推理

将几何定理机器证明和并行计算结合起来考虑,尝试用并行计算方法来提高传统定理证明算法效率,探讨了前推法、数值并行法的并行算法,分析了两种定理证明算法在消息传递编程模型下的任务划分、通信组织、任务调度等问题,并用MPICH2实现了这两种并行算法,对算法的并行性能指标进行了测试,测试数据表明,两种并行算法在基于MPI-2的并行计算环境下,能很好地发挥并行计算的优势,有效缩短构造性几何命题机器证明的时间。     

用于分布式并行数据库系统的重定向算法

分布式并行数据库系统以高可用性、高效率等特征愈来愈受到人们的关注。针对分布式并行数据库系统的特征,提出了分布式并行重定向算法,实现服务器节点的透明切换。该算法不仅能实现负载均衡以及位置透明性,提高系统效率,而且能保证节点故障时事务不被中断,实现系统的高可用性。     

高速数字解调中的并行处理算法

在分析频域并行FIR滤波性能特点的基础上,提出了一种时域并行FIR滤波处理方案,该方案能以较低复杂度实现600 Mb/s以上数字调制信号的解调。还提出了一种基于多相滤波器组和并行处理的高精度符号同步方法,可以在不提高接收信号采样率和几乎不增加硬件复杂度的条件下,使符号同步精度提高一倍。最后给出了基于以上方法设计的原理样机的测试结果。     

车辆路径问题的并行粒子群算法研究

设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径问题,实验结果表明该算法具有较好的性能.     

一种启发式的计算机局域网故障诊断方法

介绍了概率诊断的思想;给出了一种考虑网络对象相关性的局域网故障诊断概率模型。由于故障诊断问题是一个NP-C问题,提出了一种启发式算法,克服了现有故障诊断算法在故障相关性、计算复杂度等方面存在的不足。通过分析比较,该启发式算法有效地降低了计算复杂度。实验仿真结果表明该启发式算法具有较好的性能,诊断概率高。     

机载前向阵雷达近程杂波频移补偿

基于机载前向阵雷达在近距离地面目标检测时,杂波在距离上将呈现严重的非平稳性,提出了一种向量相似度准则,从杂波样本数据中计算补偿量的多普勒频移补偿方法。利用该方法对不同距离的杂波数据进行相应的频移变换预处理后,能有效改善近程地杂波的非平稳性。该算法在脉冲域和多普勒域中等效,适合并行运算,具有实现简单的优点。仿真结果表明经此方法预处理后的空时自适应滤波,能显著提高系统的性能改善因子。     

快速并行σ_i预测CORDIC算法

ＣＯＲＤＩＣ作为一种计算三角／双曲函数和向量旋转的迭代算法，其硬件结构简单，易于并行化处理和ＶＬＳＩ实现，因而在实时信号处理方面有广泛的应用前景。在ＣＯＲＤＩＣ算法中，旋转迭代方向σｉ的快速确定是提高算法运算速度的一个有效方法。文中从ＣＯＲＤＩＣ算法的基本思想出发，提出了一种并行σｉ预测算法，直接由输入数据确定迭代方向，同时提高了算法的并行化程度，在保证精度的情况下能大大缩短ＣＯＲＤＩＣ迭代算法的运算时间。     

五点差分格式求解泊松方程并行算法的研究

以二维静电场泊松方程数值求解的串行算法(雅可比迭代、超松弛迭代)为基础,提出了五点差分格式超松弛迭代(SOR)求解二维静电场泊松方程的并行算法,通过与雅可比迭代(Jacobi)并行算法的时间复杂度、加速比和空间复杂度进行对比,得出超松弛迭代的并行算法具有更低的时间复杂度、空间复杂度和更高的加速比与效率。通过实验验证,CHIPIC软件的泊松模块宜采用超松弛迭代并行算法。     

一类正交多项式的两种并行算法

通过修正计算Chebyshev多项式的Forsythe算法和Clenshaw算法 ,提出了求解一类正交多项式的两种并行算法 ,并对其稳定性进行了分析 .     

平行多视点算法求取深度信息

引入了平行多视点的概念，从平行多视点获取的多幅图像中可以求得深度信息。通过利用图像的ＦＦＴ变换，将时域中很难解决的问题变换到频域中来解决，避免了复杂的匹配运算，极大地简化了求取图像点、面深度信息的问题，并且提高了深度求取的实时性、全面性和准确性。介绍了算法原理及特点，并给出了实验结果及分析。     

与FFT并行算法相适应的体系结构探讨

介绍了并行ＦＦＴ算法,讨论其在网格和超立方体并行体系结构上的实现方法,并作了多个方面的比较,为高效实现并行ＦＦＴ选择一种合适的体系结构。经研究表明,并行ＦＦＴ算法的最佳体系结构为超立方体。     

全自适应阵列中的逆QR分解算法

提出了一种在全自适应阵列中的逆ＱＲ分解算法，给出了它的Ｓｙｓｒｏｌｉｃ实现方法。该算法可以很容易地映射到Ｓｙｓｔｏｌｉｃ结构上，仅需一个Ｓｙｓｔｏｌｉｃ阵便能得到最佳权矢量。并且同ＱＲ分解算法一样，它是直接对数据矩阵进行处理，且变换采用酉阵，保持了很好的数值稳定性     

天气雷达回波数据的并行自适应编码

研究基于小波的并行自适应天气雷达回波数据有损压缩算法。根据回波数据的特点,提出了回波数据的坐标转换算法、矢量场保持算法及标量场滤波算法等有效的预处理算法;利用并行自适应压缩算法对预处理后的雷达回波数据进行压缩实验。实验结果表明,该算法具有较好的并行性和自适应性,在低比特率情况下,能获得较高的功率信噪比值和满意的主观效果。     

一种有向图并行性拓扑排序算法

论述了有向图并行性拓扑排序的基本概念及其算法,解决了目前有向图拓扑序列串行性的缺点,说明有向图并行拓扑排序具有应用范围广、实用价值大的特点.