基于演化硬件的FPGA求解超高维线性方程组研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:sz_ocean
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学工程计算和数学研究中,经常会遇到求解复杂高维的线性方程组问题,而使用传统的数值代数方法求解具有很大的难度且速度极其缓慢。随着计算机技术的不断发展,超高维线性方程组的求解显得尤为重要。超高维线性方程组的求解算法的优劣,求解速度和精度都直接影响到这些科学问题的求解。本论文针对使用传统数学方法求解超高维线性方程组时求解速度慢和求解精度低的缺点,提出了一种基于演化硬件求解超高维线性方程组的硬件算法,并在FPGA上实现超高维线性方程组的求解,试验表明,该算法从硬件实现的角度提高了求解的速度和精度。本论文的主要创新点有以下几个方面:(1)将演化算法强大的最优解搜索特性与超高维线性方程组的求解结合起来,提出了一种基于演化算法的超高维线性方程组求解新算法。该算法根据演化算法的实现步骤,通过初始化、适应度计算、选择、交叉变异等演化操作完成对超高维线性方程组的求解,具有很高的求解精度,能够克服传统数学算法的求解误差大的缺点。(2)采用在演化FPGA(Field Programmable Gate Array)硬件上实现的方法,本论文根据FPGA内部构造,配合其门电路的特点,对方程组的解采用二进制编码,选择适当的交叉概率和变异概率,使得求解的精度大大提高。另外,由于是在硬件上实现,求解速度远比传统的方法快。(3)根据演化硬件的分模块的思想,把整个求解过程分成若干模块,然后对各个模块进行具体设计,最后并在Xilinx公司生产的ISE10.1的集成环境下完成对各个模块及整个系统的仿真以验证设计的正确性。(4)按照本论文提出的根据演化硬件的思想完成了求解超高维线性方程组FPGA芯片的设计与实现,试验表明,利用该芯片求解超高维线性方程组的时候,不仅求解精度高,并且大大提高了求解速度,节省了求解时间,为以后的应用打下基础。
其他文献
《边城》是沈从文小说的代表作。这是一部中国文学史上的优秀小说,以抒情诗的独特风格表现出湘西地区的独特风情,以其独特的艺术魅力和鲜明的乡土风味吸引了国内外众多读者,
以熔融高炉渣为热载体的煤气化技术是一种全新的高炉渣余热余能回收技术,能对钢铁企业中高炉渣的余热余能资源进行高效、合理的回收利用。该技术的主要过程是将煤粉与气化剂
利用网络银行实施财产类犯罪,是指行为人破坏国家在管理银行的活动中所形成的银行管理秩序,以非法占有为目的,通过借助数字化银行信息平台,使用新型技术手段,攫取公私财物的行为。2019年10月25日最高人民法院发布四起非法利用信息网络罪、帮助信息网络犯罪活动罪典型案例,其中有两起案件涉及利用互联网银行实施财产犯罪,利用网络非法占有他人财物已然成为目前财产类犯罪案件中的常见案件类型。与传统财产类犯罪案件相
对彭阳县设施农业发展中存在的问题进行了分析,提出了加大投资,树立品牌,扩大规模,加强组织领导等措施。
煤矿井下压风、供水管网是煤矿安全生产的重要保障。由于井下环境恶劣,导致管网泄漏现象时有发生。本文以煤矿井下压风、供水管网泄漏检测问题为背景,针对具有分支结构的流体管网泄漏检测问题开展研究,以NI公司的虚拟仪器PXI Express(PXIe)为基础,设计了一套基于流体声发射的分支结构流体管网泄漏检测系统实验平台。主要工作如下:(1)搭建了分支管网泄漏检测实验平台。采用PP-R管建立一个具有四段分支
作为河流的初级生产者,浮游植物对于维系河流生态系统的物质转化和能量循环有极其重要的作用,其群落结构可以直接或间接反映水体的健康状况,因此研究浮游植物的群落结构及其
商业模式有四大基本要素即价值主张、关键盈利资源、关键盈利流程以及保障盈利流程实现的途径。在共享商业模式与数字化商业模式背景下,“关键盈利资源”和“关键盈利流程”