稀疏矩阵LU分解的FPGA实现

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:a98466
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了直接法求解稀疏线性方程组过程中最耗时的稀疏矩阵LU分解的数值计算,提出了一种稀疏矩阵LU分解并行算法,该算法可通过动态的相关性检测来开发更多的并行性。同时提出了基于现场可编程门阵列(FPGA)实现该并行算法的硬件结构,该结构不依赖于分解因子的稀疏结构信息,分解因子的数据结构可动态生成。与相关工作比较,这种新的硬件结构具有更好的通用性。实验结果表明,这种新的结构的性能优于通用处理器的软件实现。
其他文献
从伦理三原则幸福原则审慎原则补偿原则阐述非物质文化遗产高平鼓书的传承与保护。
胃癌是一种常见的恶性肿瘤。临床上主要采用外科手术、放化疗等治疗,虽可取得一定效果,但大部分患者就诊时已属中晚期,且手术效果并不理想,因而早期对胃癌有效诊断对治疗及预
借鉴IMF的计算方法,根据我国与泰国、巴基斯坦和越南的双边名义汇率等数据,计算出1995—2013年基于我国大米进口的人民币实际有效汇率指数。运用对数线性模型、误差修正模型
质量管理是项目管理中不可或缺且极为重要的一部分,建设工程项目质量的优劣直接关系到项目的功能性和适用性,更关系到广大人民群众的生命财产安全。只有不断地增强企业质量管
实验研究了以空气为工质的管内插入扭带与螺旋线圈的传热与阻力特性,在3000<Re<22000湍流范围内获得了管内插入5种不同结构参数的扭带(Y=4.76~9.52,X=0.714~0.952)、一种螺旋线
<正>术前病人需要麻醉,这是减少病人痛苦,保证手术顺利进行和取得成功的重要条件。严重高血压会增加手术病人的心血管应激反应,增加麻醉的危险性。血压增高导致术野出血增加,
该文介绍了乌衣红曲的特性,分析了乌衣红曲的质量,并对乌衣红曲黄酒大罐发酵酸败因素进行了分析。用生产实例证明乌衣红曲很红或很黑时进行工艺调整,取得了一定的效果。并在
本文介绍了当前纸制品与纸家具在社会生活中的应用趋势,简述了瓦楞纸板在国内外发展的状况。在分析了瓦楞纸板造价低、制作方便的优势基础之上,提出将瓦楞纸板引用到家具设计
作为长江中下游典型沿江城市代表,研究芜湖市土地利用景观格局变化对区域环境保护、资源利用和经济发展具有重要意义。选择芜湖市1995、2005和2015年的TM影像作为基础数据,在
经外周置入中心静脉导管(peripherally inserted central catheters,PICC)已被临床广泛应用,特别是对于需要多次反复静脉化疗的肿瘤患者,常规留置HCC导管是一种可靠的选择,能明