文档介绍：值分解算法逻辑设计的资源优化问题研究湖南大学硕士学位论文兰至已学校代号:学密级:普通诠室提童旦期;生鱼日论室签避目期生墨旦号:
㈣汲瓻.
微夸父濞勃分日期:纱/阩一月编日期:劲琭年期编狎学位论文原创性声明学位论文版权使用授权书日期:加年轮钊湖南大学本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于年解密后适用本授权书。朐谝陨舷嘤Ψ娇蚰诖颉埃⒈C芸冢⒉槐C芡拧导师签名:,、
摘要三维荧光分析是一种复杂体系解析的有效方法,可广泛应用于生命、材料、环境等领域中样品的解析。但三维荧光分析算法数据规模大、计算复杂度高,难以在嵌入式设备中推广应用。可编程逻辑器件具有并行性和高效性,可以很好地解决算法在嵌入式环境下的计算要求,但三维荧光分析算法庞大的计算量使得算法对资源的需求相当大。考虑算法实时性要求不高的特点,本文就如何降低算法逻辑设计的硬件资源消耗进行研究。奇异值分解侨ü夥治龅暮诵募扑悴考渌惴呒杓平峁直接影响三维荧光分析对硬件资源的需求。本文以降低硬件资源为目的,引入逻辑设计中常用的“功能复用”和“并串转换”等策略,对现有砥髦谢于的旋转角度计算结构和双边旋转结构进行改进。具体工作如下:针对旋转角度计算结构中资源利用率不高的问题,本文采用“功能复用”策略,设计了一种改进的旋转角度计算结构。该结构通过对模块内部的移位器进行功能复用,在原有结构基础上减少了鲆莆黄鞯氖褂茫谑×擞布资源。针对双边旋转结构中因数据相关造成资源空闲的问题,本文提出了两种改进方案,分别设计了并行双边旋转结构和串行双边旋转结构。其中,并行双边旋转结构通过解除双边旋转过程中左旋转和右旋转的数据相关性,实现了左旋转和右旋转的并行运算,减少处理时间的同时节省了硬件资源;串行双边旋转结构通过对鯟?榻懈从茫饩隽艘蚴菹喙卦斐傻目障凶试蠢朔盐侍猓从而减少了大量硬件资源。考虑位串行结构相比于位并行结构在硬件资源以及时钟频率上的优势,本文借助“并串转换”策略,利用位串行结构以及位串行加/减器、位串行移位器等基本运算单元分别对上述改进的旋转角度计算结构、并行双边旋转结构,以及串行双边旋转结构进行位串行的优化,进一步减少了各结构所占用的硬件资源。最后,本文对改进后的结构从正确性和资源优化效果两方面进行验证。首先利用镅允迪至烁慕蟮男=嵌燃扑憬峁购退ū咝=峁梗⒃教ㄉ隙运墙蟹抡妫抡娼峁肜砺壑迪喾橹ち私峁股杓频正确性。然后,本文实现了改进前的旋转角度计算结构和双边旋转结构,并将它们与改进后的结构进行性能比较。对比结果显示:当数据位宽为时,改进的旋转角度计算结构节省了サ挠布试矗徊⑿兴ū咝=峁购痛兴ū咝奇异值分解算法逻辑设计的资源优化问题研究
转结构分别节省了.%和.%的硬件资源;该结果表明本文改进的结构达到了很好的资源优化效果。关键词:三维荧光分析;奇异值分解;算法;砥鳎篊法;;硕:仁学位论文