一种实对称矩阵特征值提取的高效并行算法及实现

摘要

本文作者用自行研制的一台使用4片TMS320C40的、具有特殊四面体结构的数字信号高速并行处理机,实现了MUSIC算法的高速并行计算.在算法实现中,认真分析了算法中对性能影响很大的实对称矩阵特征值提取算法的并行实现问题.本文讨论了实对称矩阵特征值提取的串行算法和一种并行算法的特点,结合二者的特点,提出了一种新的高效的并行算法 ,并通过实验证明文中提出的实对称矩阵特征值提取的并行算法确实有效,为MUSIC算法的并行计算取得较好的结果打下基础.