基于FPGA的稀疏矩阵分解实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:itliutao123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
稀疏矩阵广泛的应用于网络设计、计算机辅助设计、电力系统优化设计、数学规划、结构分析、微分方程求解、遗传学理论、图论等科学技术和工程领域中。稀疏矩阵算法已经发展成为计算数学的一个重要分支。而稀疏线性方程组求解是许多科学技术领域的核心问题,因此研究稀疏矩阵的算法是很有意义的。大型并行计算机和分布式计算机在该领域一直占据主导地位,但随着半导体技术的发展和结构工艺的不断改进,FPGA已经可以作为一种片上计算平台。新一代的FPGA不仅集成了大量的数值运算单元并且可以在单个芯片内部构建并行处理结构,在大数据量计算领域显著的提高了性能。本文主要设计了基于FPGA实现稀疏矩阵分解的硬件结构。本文首先介绍了稀疏矩阵的特点和研究稀疏矩阵分解的意义,接着讨论了稀疏矩阵各种快速算法并给出了本文所采用的方法。在此基础上详细说明了稀疏矩阵模拟排序算法,直接LU分解算法,符号LU分解算法,数值LU分解算法及这些算法在FPGA上的实现过程。最后为充分发挥FPGA作为一种可编程逻辑器件的优势,将单核数值LU分解扩展为多核并行LU分解结构,并使用BDB矩阵对该结构进行了验证,给出并分析了实验结果。
其他文献
改革开放以来,军工企业凭借自己在技术上的优势、国家政策的扶植以及企业自身不断改善的经营,整体的经营面貌有了翻天覆地的改观,由过去的计划经济体制、国有独资经营的模式,
俄罗斯民族在自己千年的历史发展过程中,创造了灿烂的文化和文明,也创造了杰出的艺术。俄罗斯艺术作为钢琴艺术的典型代表,在国际舞台上造就了实力雄厚的钢琴演奏学派;具有强
随着我国新一轮高中数学课程改革的进行,基础教育加快了全面推进素质教育的步伐。但由于诸多原因,进入高中,数学学困生增多,这严重影响了素质教育质量。为什么进行新课改数学
本文利用顶空固相微萃取/气相色谱(HS-SPME/GC)技术,建立了一种能够同时检测啤酒中醇、酯及游离脂肪酸(FFAs)的分析方法。利用Plackett-Burman试验设计法及响应面分析法,优化
截止2007年10月底,全国累计报告艾滋病病毒感染者和艾滋病病人223501例,其中艾滋病病人62838例,死亡报告22205例。据估计截止2007年底,中国现存艾滋病病毒感染者和病人约70万
行业收入分配是收入分配的重要方面,因此,研究行业收入分配的影响因素及其决定机制,探讨解决行业收入差距过大的方法,对分配理论的发展和分配政策的制定都具有十分重要的理论
如何利用计算机处理和识别文字信息是模式识别领域中一个非常活跃的研究课题。随着移动数码设备的迅速普及,传统的汉字键盘输入方式已经不能满足人们的需求。联机手写汉字识
随着无线通信不断向着宽带化、无缝化、智能化方向发展,可用的频谱资源越来越少,而目前为特定通信业务固定分配专用频谱的方式,常常会出现频谱资源分配不均,甚至浪费的情形。
研究背景吸烟被认为是目前造成人类多种疾病和早死的主要的、可预防的致病危险因素。吸烟导致的健康影响、疾病负担和社会经济损失已经引起世界各国政府和国际卫生组织的广泛
随着计算机科学、电子技术的迅速发展,国外中高档超声诊断设备都向全数字化方向发展,但在国内对此类设备的研究水平还相对落后,大部分产品还主要依赖于进口。此外,近年来,在