文档介绍：浙江大学电气工程学院
硕士学位论文
对称矩阵特征值分解的硬件实现研究
姓名:袁生光
申请学位级别:硕士
专业:电路与系统
指导教师:沈海斌
20080610
摘要矩阵特征值分解被应用于科研和工程的很多领域,如主成分分析算法、,对矩阵特征值分解的硬件实现进行研究,寻找一种较好的硬件实现策略具有十分重要的意义。在现有的矩阵特征值分解算法中,乘幂法适合于求解稀疏矩阵的主特征值,反幂法适合于知道矩阵特征值求解相应特征向量的情况,而作为乘幂法推广的子空间迭代法非常适合于求解大型稀疏矩阵的特征值。对于对称矩阵,有三种方法可以求解其特征值:旋转法、单侧旋转法和方法。旋转法在利用矩阵的正交变换对矩阵进行对角化求取矩阵特征值,并且在求解特征值的同时可以很方便的利用正交变换求解出特征值对应的特征向量。单侧旋转法是方法的变形,它只利用单侧旋转来先求取矩阵特征值的平方,再求取矩阵的特征值。方法是基于分解的一种求取矩阵特征值的方法,它将矩阵通过分解变成一个上三角矩阵,然后求解其特征值。对于算法的硬件实现,论文经过分析总结提出了两种大的结构:串行计算机构和并行计算结构。串行计算结构又根据具体计算过程的不同分成了两种方法,一种方法是先寻找矩阵非对角元素的最大元,然后对其相应的行列进行旋转;另一种方法是通过遍历的方法来对矩阵的行列依次进行旋转。并行计算结构是一种阵列型的结构,它由对角线处理单元和非对角线处理单元通过一定的连接组成,每个处理单元处理四个矩阵元素,在一次处理后跟相邻的单元进行数据交换进行新的一次计算。算法将一个向量琘】旋转矽角度分解成连续的一,嵌鹊男!@盟梢越看蜫怂阕;怀芍挥屑法和移位的多次迭代运算和一个比例因子的缩放运算。它非常适合应用于对算法的硬件实现。论文通过迭代来实现算法的两种计算结构,利用来进行硬件实现描述,然后对设计进行了验证和数据采集,通过几种结构的性能对比,确定并行计算结构为最佳实现方案。关键词:对称矩阵,特征值计算,算法,,
.江,....,縯.,瑃瑂——浙江大学硕学位论文瑂,.,’.瑃,,,猻,’’.猻,.:.,篺猟,琽隺甀
:珻浙江大学硕貉宦畚甌.,琂‘。~!!!
插图清单图粕方法挠布迪纸峁沟淖刺;煌肌图佃改进后的处理单元接口示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图椒的基本实现结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯?榻峁埂琧模块结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一模块结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图椒╨运算部分结构的流水级划分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图鞲龃淼ピ<涞亩越橇庸叵担图处理单元的距离⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图湫偷亩越呛头嵌越谴淼ピ5氖淙牒褪涑觥图处理单元内部工作说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.串行计算方法低匙刺;煌肌图卣筇卣髦导扑愕挠布峁埂的内部结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一淖刺;煌肌氖迪纸峁埂图￡≠的实现结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图非对角处理单元实现结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图椒↖图椒图方法模块结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图淼ピ狿的对角式的输入和输出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一,⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图适用于对称矩阵的处理单元阵列⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图哪诓拷峁埂图椒经过改进后的实现结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图椒的硬件实现结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图改进后的处理单元连接图,一—浙江人学硕学化论文
表清单表格¨不同方案的实现性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表格迭代次数攵杂Φ膌⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表格笛橛玫降氖荨表格扑愕玫降木卣筇卣髦怠表格不同方案的性能参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一浙江人学硕学位论文
浙江大学研究生学位论文独创性声明学位论文版权使用授权书表或撰写过的研究成果,也不包含为获得浙江太堂或其他教育机构的学位或本学位论文作者完全了解逝江太堂有权保留并向国家有关部门或机构送交本论文的复印件和磁盘,允许论文被查阅和借阅。本人授权堑塑太堂本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的印、缩印或扫描等复制手段保存、汇编学位论文。研究成果。除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名:签字日期:年月可以将学位论文的全部或部分内容编入有关数据库进行检索和传播,可以采用影C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ年日导师