基于FPGA的矩阵特征值并行计算研究

被引量 : 0次 | 上传用户:yxiande123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数字技术的不断发展,对数据的处理能力也不断提出更高的要求,工程应用中常见的阵列信号也需要更快的处理速度。矩阵特征值表征矩阵的很多特性,在矩阵分析中占有重要的地位。同时,传统的单处理器系统性能提升有限,多处理器并行计算从另一个角度提高了系统的处理速度。因此,本文设计一种基于Xilinx FPGA的嵌入式双核系统,在双核系统上进行矩阵特征值的并行求解,并与单核系统上的串行计算进行了比较。本文的主要工作及成果有:①并行计算:了解并行计算的基本概念,并行性能评价的基本方法,实施并行算法的基本条件。介绍了共享存储对称系统、分布存储系统、分布共享存储系统、机群系统等典型的并行计算机模型,分析了PRAM、BSP、LogP、层次存储等常用的并行计算模型。在并行计算模型的基础上,结合常用的并行算法设计技术,介绍并行算法的一般设计过程。②嵌入式多核系统:了解嵌入式实时系统设计时的主要因素以及评判实时性能的主要指标。介绍了Microblaze软核和PowerPC硬核。对ISE10.1开发套件支持的OPB、PLB、XCL、FSL、LMB等总线机制的性能和使用特点做了详细的说明。对Mailbox、Mutex、Shared Memory、Interrupt、PLB Bridge等基于Xilinx FPGA嵌入式多核系统设计中常见的通信机制做出了详细的介绍。③矩阵特征值计算:简述了矩阵特征值的数学和物理意义,列举了矩阵特征值的一些基本性质。分析了对称矩阵特征值计算的雅可比算法、单侧旋转算法的数学模型,串行和并行实现方法。分析一般矩阵特征值计算的QR算法的数学模型和串、并行实现方法。使用visual c++及MPI库函数编写程序,验证和比较各种算法。④基于双核系统的算法实现:介绍Xilinx Spartan-3E开发板的主要技术特征,使用ISE10.1开发套件设计单核系统和基于Mailbox、Mutex通信机制的双核系统。设计基于FPGA的矩阵特征值计算算法,在单核系统上完成串行计算,在双核系统上完成并行计算。使用多个矩阵验证算法的可行性,通过比较总结出并行计算的优越性。
其他文献
“到了现在,已没有大家公认的音乐语言规范,每个人都”到必须找到属于他自己的路。“~②20世纪的很多作曲家都可以被归入这样或那样的音乐流派,他们的音乐创作在美学层面上也
海子的《面朝大海春暖花开》无疑是诗歌精品,它充满温暖、关怀、理想、博爱;但诗人本身留给我们的却是孤独、悲伤、绝望的形象,他英年早逝,成为上个世纪诗坛的悲剧。诗歌与诗
为了研究毒死蜱对于斑马鱼的毒性和安全评价进行急性毒性试验,以24-96h半致死浓度(LC50)来判定斑马鱼对毒死蜱的敏感性.结果表明,毒死蜱24hLC50、48hLC50、72hLC50、96hLC50分
目的:调查公共娱乐场所从业人员(以下简称从业人员)性病/艾滋病认知状况及其影响因素。方法:采用面对面访谈结合电话采访的方式对271从业人员进行问卷调查,用t检验、方差分析
<正>5月9日,著名语文教育家朱绍禹先生与世长辞。噩耗传来,我悲痛万分,26年来与先生相识、相处的情景,时时浮现在我的脑海之中,其声音笑貌,历历在目,难以忘
近年来,极端特殊天气发生频率越来越高,对城市社会经济生活和交通运行造成严重影响。降雨、降雪、降雾等不利天气带来交通运行外部环境和道路条件的变化,驾驶员行为特性、交通流
目的探讨苦参碱滴丸是否具有与片剂心律宁相同的抗心律失常作用。方法将大鼠随机分为 4组 :对照组 ,苦参碱滴丸 9粒 /kg组 ,苦参碱滴丸 18粒 /kg组 (苦参碱含量 10mg/粒 ) ,
能源短缺问题及能源与环境的矛盾已成为当今世界的焦点。暖通空调系统作为建筑耗能的重要组成部分,开发相关可再生能源应用技术,将是调整能源结构、实现可持续发展的战略选择。
基于三维弹塑性有限元数值计算理论,借助ABAQUS/standard求解模块分析大型地下洞室群分期开挖围岩稳定.利用"生死"单元将地下洞室开挖问题转换成简单的加载问题,从而实现分期
本文综合研究了高温条件下超声冲击对Q345钢焊接接头疲劳性能的改善作用。首先对比不同温度热处理后的超声冲击处理焊接接头疲劳性能变化;然后对热处理后的超声冲击焊接接头再