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

来源 :通信学报 | 被引量 : 0次 | 上传用户:shunbe123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文作者用自行研制的一台使用 4片TMS32 0C4 0的、具有特殊四面体结构的数字信号高速并行处理机 ,实现了MUSIC算法的高速并行计算。在算法实现中 ,认真分析了算法中对性能影响很大的实对称矩阵特征值提取算法的并行实现问题。本文讨论了实对称矩阵特征值提取的串行算法和一种并行算法的特点 ,结合二者的特点 ,提出了一种新的高效的并行算法 ,并通过实验证明文中提出的实对称矩阵特征值提取的并行算法确实有效 ,为MUSIC算法的并行计算取得较好的结果打下基础 The author uses a self-developed digital signal high-speed parallel processor with four TMS32 0C40s and a special tetrahedron structure to realize the high-speed parallel computation of the MUSIC algorithm. In the implementation of the algorithm, the parallel implementation of the eigenvalue extraction algorithm for real symmetric matrices, which greatly affects the performance of the algorithm, is carefully analyzed. This paper discusses the serial algorithm of eigenvalue extraction of real symmetric matrix and the characteristics of a parallel algorithm. Combining the characteristics of the two, a new efficient parallel algorithm is proposed. The eigenvalues ​​of real symmetric matrix The parallel algorithm extracted is indeed valid, which paves the way for better results for the parallel computation of the MUSIC algorithm
其他文献
本文从顾客满意度和成本出发,对航空票务公司免费接送顾客的车次分配和调度问题进行研究,首先分析了票务公司免费接送服务的业务流程;然后给出了基于时间的顾客满意度函数,并
双通道磁通切换永磁(Dual-channel Flux-switching Permanent Mangnet,DC-FSPM)电机是一种新型的高可靠性定子永磁型电机。基于新型数字信号处理器TMS320F2812搭建了全数字DC-F
本研究首先采用大学生人格问卷(UPI),对某高等院校的2012级学生进行筛查,随机从1类学生中抽出样本分成两个组,第一组(实验组)用绘画团体辅导进行干预,第二组(控制组)不进行任
"一专题、三阶段"研究性教改模式克服了教学过程痛苦的弊病,但其效果只体现在授课过程;以"理论、案例、法规"三注重为特色的新型研究性教改模式的效果虽对过程和结果均有所兼
编制按 今年三月,《中国学生发展核心素养(征求意见稿)》向社会发布,引发强烈反响。据悉,经过修订“瘦身”后的《中国学生发展核心素养》将于近期正式出台。我们该如何认识制定中
报纸
文章对石油企业“设施维修、设备修理工程项目”中存在的跑、冒、滴、漏问题进行了剖析,指出必须建立全方位的控制制度,切实实施“单项费用预算书。”
肌理通常指物体表面纹理,色彩视觉肌理是当前服装设计界的"新时尚",面料、色彩又是现代时装设计要素的主要组成部分,二者承担着服装是否具有视觉上的美感,能否将设计师的设计
二十世纪古近体诗创作,呈现出独特的时代风貌。它是在西学东渐的大背景下的创作。以其作品与西学的关系而言,二十世纪古近体诗大概可分四种路向。一曰表现中国固有之精神思想
·第一部分研究了PDZ结构域结合中间序列的结合特性蛋白质-蛋白质相互作用在生命活动中广泛存在,主要由蛋白质结构域来高效介导。大规模的蛋白质相互作用可以通过研究结构域
随着电网企业营销体系的不断完善,电力营销业务范围不断扩展,如何保证电力营销终端远程接入电力信息内网时的信息安全成为电力企业进行营销体系完善建设过程中亟待解决的问题