高适用性大维度矩阵求逆器的算法优化和实现

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:weiguoliaaaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科学研究中云存储、云计算和云物联等技术的不断发展,相关的数据信息也呈现出爆炸式增长。矩阵类运算在海量数据的存储和计算中占比越来越大,矩阵求逆是其中最复杂的运算之一。国内外的学者们在不断研究探索后提出了众多有效的矩阵求逆算法,并在不同的硬件结构上得到验证与实现。求解逆矩阵的计算量庞大,硬件实现时受资源因素制约。常见矩阵求逆多以小矩阵或者特殊矩阵为对象,适用于大规模任意矩阵求逆方法研究较少,对于硬件实现更加罕见。大规模矩阵直接求逆被认为是其中最具挑战性问题之一,且不可规避。因此,探索大规模非奇异矩阵求逆的硬件实现具有重要的现实意义。本文针对上述问题,进行了有关大规模非奇异矩阵求逆算法和硬件结构设计的研究。主要工作内容如下:(1)研究分析了典型的矩阵求逆算法、适用性及运算复杂度,选择了基于LU分解的原位替换求逆算法。对原位替换矩阵求逆算法的计算公式进行修正,提出一种改进的大维度矩阵求逆算法。新算法通过主元交换和行修正操作,将应用范围扩展至非奇异矩阵,克服了既有原位替换算法适用矩阵类型有限的缺点。(2)根据新算法的运算特征,设计大维度任意阶矩阵求逆器的硬件方案。该设计延续了“原位替换”存储结构上的优点,并且采取多路并行和运算器分时复用的策略提高运算速度。(3)完成硬件实现,并在Xilinx公司FPGA芯片上进行功能验证和性能测试。硬件实测结果表明,本文设计可在332K个周期内完成128阶单精度浮点非奇异矩阵求逆任务,结果精度达10-5
其他文献
奖励与惩罚可以说是相互对立的概念,而法律中奖惩制度的设定就是为了发挥扬善惩恶的作用。我国在长期的法律实施过程中,人们往往只注重了其惩罚制度的应用,却忽视了奖励的作
基于地理信息系统 ,TransCAD软件在交通规划中简化并完善了交通分配的建模过程。根据昆明市的实际情况 ,进行交通分配模型的评价与标定 ,选择出符合昆明市区交通状况的交通分
人溶菌酶是一类杀菌机制完全不同于抗生素的溶菌蛋白,其抗菌机制是水解肽聚糖中N-乙酰胞壁酸和N-乙酰葡萄糖胺中的p-1,4糖苷键,在渗透压作用下导致细菌细胞壁破裂而发生溶菌
面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势,必须树立尊重自然、顺应自然、保护自然的生态文明理念,把生态文明建设放在突出地位,融入经济建设、政治建设、文
乳酸菌(Lactic acid bacteria,LAB)广泛应用于食品发酵工业、生物医药和生物能源等多个领域,部分乳酸菌菌株具有益生功能。开发具有独特的生产性能和益生特性的乳酸菌菌株,将有利于丰富乳酸菌资源的多样性,为发酵工业提供潜在应用价值的优良菌株,并为深入研究乳酸菌的代谢机制提供良好的实验材料。乳酸菌菌种多样,准确鉴定菌株的遗传特性尤为重要,可为后续优良菌株的筛选及CRISPR多样性分析奠
微型产品在国防工业、医疗卫生、航空航天及微电子等领域运用越来越广泛,因此各领域对组成微型产品的关键微小型零件的需求越来越迫切。目前制造微小型零件的主要加工方法中,
本文以河南省X市Z村为研究对象,通过新闻传播学视角考察在征地拆迁背景下的Z村失地农民的日常抗争行为,分析失地农民日常抗争的原因和形式,探讨失地农民的媒介使用同日常抗争
广东管网一期工程中,大中型河流穿越共有15条,其中有10条河流采用定向钻穿越。穿越段河流地质情况复杂,穿越层位局限性大,对目前穿越设计遇到的问题进行一下总结。 In the f
[目的]分析习惯性便秘病人经尿道前列腺电切(TURP)术后出血的原因,并提出护理对策。[方法]对13例习惯性便秘病人TURP术后出血的临床表现及护理对策进行回顾分析。[结果]13例
《3-6岁儿童学习与发展指南》对幼儿语言发展有着明确的解读:幼儿语言的发展贯穿于各个领域,对其他领域的学习与发展有着重要的影响,应为幼儿创设自由、宽松的语言交往环境,