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

A high efficient parallel algorithm for eigenvalue picking-up of real symmetry matrix

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

Authors implemented a parallel algorithm of MUSIC on a digital signal parallel processing machine.In the implementation,emphasis is on the calculating efficiency of matrix' eigenvalues.Firstly,Authors discussed features of a serial algorithm and a parallel algorithm.Then presented a new high efficient algorithm what combined both of their abvantages.After that,this new high efficient algorithm was successfully implemented,the test shows a good performance.