奇异值分解算法逻辑设计的资源优化问题研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:steven146
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维荧光分析是一种复杂体系解析的有效方法,可广泛应用于生命、材料、环境等领域中样品的解析。但三维荧光分析算法数据规模大、计算复杂度高,难以在嵌入式设备中推广应用。可编程逻辑器件FPGA具有并行性和高效性,可以很好地解决算法在嵌入式环境下的计算要求,但三维荧光分析算法庞大的计算量使得算法对FPGA资源的需求相当大。考虑算法实时性要求不高的特点,本文就如何降低算法逻辑设计的硬件资源消耗进行研究。奇异值分解(SVD)是三维荧光分析的核心计算部件,其算法逻辑设计结构直接影响三维荧光分析对硬件资源的需求。本文以降低硬件资源为目的,引入逻辑设计中常用的“功能复用”和“并串转换”等策略,对现有SVD处理器中基于CORDIC的旋转角度计算结构和双边旋转结构进行改进。具体工作如下:针对旋转角度计算结构中资源利用率不高的问题,本文采用“功能复用”策略,设计了一种改进的旋转角度计算结构。该结构通过对CORDIC模块内部的移位器进行功能复用,在原有结构基础上减少了2个移位器的使用,节省了硬件资源。针对双边旋转结构中因数据相关造成资源空闲的问题,本文提出了两种改进方案,分别设计了并行双边旋转结构和串行双边旋转结构。其中,并行双边旋转结构通过解除双边旋转过程中左旋转和右旋转的数据相关性,实现了左旋转和右旋转的并行运算,减少处理时间的同时节省了硬件资源;串行双边旋转结构通过对2个CORDIC模块进行复用,解决了因数据相关造成的空闲资源浪费问题,从而减少了大量硬件资源。考虑位串行结构相比于位并行结构在硬件资源以及时钟频率上的优势,本文借助“并串转换”策略,利用CORDIC位串行结构以及位串行加/减器、位串行移位器等基本运算单元分别对上述改进的旋转角度计算结构、并行双边旋转结构,以及串行双边旋转结构进行位串行的优化,进一步减少了各结构所占用的硬件资源。最后,本文对改进后的结构从正确性和资源优化效果两方面进行验证。首先利用Verilog HDL语言实现了改进后的旋转角度计算结构和双边旋转结构,并在ModelSim平台上对它们进行仿真,仿真结果与理论值相符,验证了结构设计的正确性。然后,本文实现了改进前的旋转角度计算结构和双边旋转结构,并将它们与改进后的结构进行性能比较。对比结果显示:当数据位宽为32时,改进的旋转角度计算结构节省了17.01%的硬件资源;并行双边旋转结构和串行双边旋转结构分别节省了38.19%和43.59%的硬件资源;该结果表明本文改进的结构达到了很好的资源优化效果。
其他文献
目的:讨论封闭式负压引流技术(Vacuum sealing drainage,VSD)加清创术治疗手指末节外伤术后伤口感染的疗效。方法:总结2012年6月-2013年12月VSD治疗的7例手指末节外伤术后感
半导体行业经过几十年的发展,在快速和激烈的竞争中,为了满足系统和终端市场的多样化和快速变化的需求,分工变得更加的精细,工艺和技术水平也得到了迅速的提高。从最早只有整
在风景写生创作的过程中,构图的好坏直接影响到作品整体的艺术效果和意境的呈现。在写生的过程中,画家通过对画面中的各种形式语言的把握来实现构图的形式美感,其中包括造型
我国检察机关的法律监督地位经1982年《宪法》正式确立后不断强化,但是随着自侦职能的分离,检察监督权能变化到了重要转折点。为适应新时期检察监督权能的变化,应以行政行为
螺旋线行波管广泛用于雷达、卫星通信与电子对抗系统。随着军事科技的不断发展,相关系统对行波管的输出功率提出了更高的要求,但螺旋线行波管慢波结构的散热性能不佳限制了其最
在社会符号学基础上发展起来的社会符号学翻译法对翻译实践有重要的指导意义。社会符号学强调翻译就是翻译意义,要保证特定上下文最突出或最重要的意义的优先传译,并尽可能实
文章首先分析了我国艾滋病病人的医疗保障现状,明确了目前艾滋病"四免一关怀"政策和基本医疗保障制度在艾滋病医疗费用报销方面的局限性;继而分析了艾滋病与商业保险的关系演
目前中国已成为全球最大的加工制造基地,但我国技能劳动者尤其是高技能人才的大量匮乏,已经成为制约企业持续发展和阻碍产业升级的瓶颈,影响着”中国制造”产品在国际上的持久竞
1 病例资料患者,凌某某,男性,59岁,务农。因“腹痛、消瘦半年”于2016年6月23日入院。患者入院前半年来反复出现右侧隐痛,伴有乏力,偶有低热、黏液样便,并逐渐消瘦,无恶心、
现代室内装饰通过对传统色彩进行科学的处理,能够与建筑空间的时尚发展更好地结合在一起,营造出舒适的色彩空间环境。这也是对色彩与室内空间人文精神方面的一种探索。