文档介绍:中北大学
硕士学位论文
基于FPGA的高速矩阵运算算法研究
姓名:安婧
申请学位级别:硕士
专业:导航制导与控制
指导教师:沈小林
20090522
基于的高速矩阵运算算法研究要摘关键词:,浮点数,中北大学学位论文矩阵运算是描述许多工程问题中不可缺少的数学关系,矩阵运算具有执行效率好、速度快、集成度高等优点,并且随着动态可配置技术的发展,灵活性也有了很大的提高。因此,寻找矩阵运算的高速实现方法是具有很大的现实意义,能够为高速运算应用提供技术支持。为了提高研究成果的实用性与商用性,本文主要针对某种体积小、运算速度和性能要求很高的特殊场合设计并实现基于的矩阵运算功能。通过系统地研究功能结构、设计原理、涌凇曜迹钊胙案〉闶矩阵的基础运算以及硬件编程语言等内容,根据矩阵运算的特点和原理,讨论了硬件设计方面重点对具体核心器件结构、特点以及有关的设计流程和控制布喑逃镅源敕矫婺谌荩范嘶贔〉阍怂慵熬卣本设计通过几种矩阵算法利用和分别进行了实现测试,验证了设计结果的正确性,证明了本设计中矩阵运算速率的实用性与高效性,提高了系统资源利用率和系统可靠性,为今后在工程、军事、通讯等生产生活各个领域应卣笤怂悖魉器运算单元的杓品椒ǎ赒平台上对其仿真、记录运算结果,并对采集到的数据结果进行了深入分析与总结。用打下良好基础。
中北大学学位论文—,琣甋瑂.,琩琩琺瑃,,,.—甀..,瓵,.瑀.
中北大学学位论文篎琽,
日期:—,垒。。垒窿瘟原创性声明本人郑重声明:所呈交的学位论文,是本人在指导教师的指导下,包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出关于学位论文使用权的说明①学校有权保管、并向有关部门送交学位论文的原件与复印件;②学校可以采用影印、缩印或其它复制手段复制并保存学位论文;⑨学校可允许学位论文被查阅或借阅;④学校可以学术交流为目的,复制赠送和交换学位论文;⑤学校可以公布学位论文的全部或部分内容C苎宦名:导师签名:独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名日期:本人完全了解中北大学有关保管、使用学位论文的规定,其中包括:文在解密后遵守此规定签辫
髀中北大学学位论文本课题的来源、目的及意义今天,人类己进入了一个数字化的时代,从计算机到电话,从家用娱乐设备、数字电视到军用雷达,数字技术应用比比皆是,这是由于数字技术在处理与传输信息方面有着独特的优势,而这种优势使得数字技术几乎渗透到了人类生活的各个领域。而数字技术与数字集成电路⒋砥鳌⒋娲⑵饕约氨曜悸呒缏返的使用己经成为现代电子系统的重要标志。现代电子系统一般是由模拟子系统,数字子系统和微处理子系统三大部分组成的。从概念上讲,凡是利用数字技术处理和传输信息的电子系统都可以称为数字系统。和其它电子系统一样,数字系统以往总是采用的是“搭积木”的方法进行设计,即由器件搭成电路板,再由电路板搭成电子系统。数字系统最初的“积木且恍有固定功能的标准集成电路,芯片和一些固定功能的大规模集成电路。设计者只能按照需要选择合适的器件,并按照器件商推荐的电路搭成系统。在设计时,设计者几乎没有灵活性可言,一个完整的电子系统往往需要很多数目和种类的芯片。随着半导体技术、集成技术和计算机技术的发展,电子系统的设计方法发生了很大的变化,特别是进入到世纪年代以后,电子设计自动化际醯姆⒄购推及给电子系统的设计带来了革命性的变化,设计与制造集成电路的任务不再由半导体厂商完全承担了。系统设计师们更倾向于自己来设计ㄓ眉傻缏沸酒,而且希望的设计周期尽可能短,最好是在实验室里就能设计出合适的芯片,并且立即投入实际应用之中,复杂可编程逻辑器件应运而生了,而其中应用最广泛的当属现场可编程逻辑门阵列。近年来由于计算机的发展和普及,使矩阵运算的重要性愈加显著,应用日益广泛。矩阵计算是科学和工程计算的基础,用矩阵理论和方法来解决现代工程技术中的各种问题,不仅表述简洁,便于进行研究,而且具有适合计算机处理的特点。矩阵运算如矩阵分解、矩阵求逆等,简化和解决很多问题上是关键环节。而求解代数线性方程,分析综合线性电路系以及参数优化等,都涉及到了矩阵运算。许多信号处理、图像处理,以及
通信中的操作和运算,都要求有很高的吞量,大部分的操作都要求实时完成,这样对于算法的实现速度就有很高的要求乜T谛藕糯碇校行矶嘈藕藕屯枷翊淼乃惴ň哂运算局部化、计算密集以及大多是矩阵运算等特点。因此,寻找高速矩阵运算的方法对于很多复杂的算法操作是很有义的。在制导成像以及信号处理等算法中,很多地方都要用到矩阵求逆,但由于矩阵求逆算法的复杂性等原因,大多数情况下使用一些迭代算法,如最小均方算法、最小二乘法来求近