基于演化硬件的fpga求解超高维线性方程组分析-fpga analysis of solving ultra-high dimensional linear equations based on evolutionary hardware.docxVIP

目录摘要IAbstractII目录IV第一章绪论11.1引言11.2研究内容与目标11.3国内外研究现状21.4本论文的主要工作及结构安排31.5本章小结32.3本章小结12第三章基于演化硬件的演化电子电路设计133.1演化电路设计的基本原理133.2模拟电路演化设计153.2.1遗传程序设计（GP）的基本原理153.2.2GP电路的树状图表示163.2.3GP模拟电路的适应值计算173.3数字电路演化设计173.3.1基于GP的数字电路演化183.3.2基于GEP的数字电路演化193.3.3数字电路演化的研究现状203.4本章小结21第四章基于演化硬件的FPGA求解超高维线性方程组芯片（SSEGC）软件设计224.1线性方程组的求解224.1.1高斯消元法224.1.2迭代法244.2SSEGC算法软件设计244.2.1存储器设计254.2.2适应值函数设计264.2.3选择器设计264.2.4交叉变异算子设计274.3演化硬件算法总体描述274.4本章小结27第五章SSEGC硬件设计及仿真295.1SSEGC硬件设计295.1.1控制模块设计295.1.2初始化模块315.1.3适应值计算模块325.1.4选择模块335.1.5交叉变异模块345.2SSEGC硬件模块仿真365.2.1控制模块仿真365.2.2初始化模块仿真375.2.3选择模块仿真375.2.4交叉变异模块仿真385.3试验结果与分析385.3.1实验一385.3.2试验二395.3.3实验三395.3.4结果分析405.4本章小结41第六章总结与展望426.1本论文的主要研究工作总结426.2进一步的研究工作展望42参考文献43致谢46个人简历、在学期间发表的学术论文47个人简历47硕士期间公开发表及录用的文章47第一章绪论1.1引言随着计算机的发展，所有的控制系统功能都在日趋完善，系统的复杂性也在不断的提高。这样一来，系统的可靠性成为整个系统设计成败的关键，亟待解决，特别是在航空航天领域、深海探测和核电站建设等特殊环境下，一旦控制系统出现故障，整个系统将陷入崩溃，维修起来困难，后果不堪设想。因此，高可靠性的系统越来越受到人们的青睐。早在上世纪五十年代计算机之父JohnVonNuemann就提出了研制具有自繁殖与自修复能力的机器的设想[1]，但是这一设想一直没有实现。自1985年Xilinx公司推出第一片现场可编程逻辑器件FPGA至今，FPGA已经历了二十几年的发展历史[2]。现在国际上的著名厂商Altera公司、Xilinx公司已研制出千万门以上的FPGA芯片，设计工艺达到了45nm，将现场可编程器件的集成度提高到一个新的水平。传统的硬件电子设备（集成电路芯片）在完成设计之后，基本上是全定制的，也就是用户不能随意改变内部的结构和实现的功能，系统必须具有完成功能调整和任务变更的硬件结构，以便硬件设备在不同的环境下、不同的使用人群等条件下作出自学习、自适应等调整。演化硬件能符合这些条件。由于FPGA具有现场可编程的特点，演化硬件在FPGA上实现能更好的解决工作环境和人群的不同与芯片功能之间的矛盾，以适合各种环境和人群对于不同功能的需求。这种演化硬件的设计方法可以大大减少硬件芯片的开发费用，大大缩短硬件开发周期，为商家提供了商机，以便获得更好的利润[3]。目前，FPGA朝着门数更多、功能更强大、性能更稳定的方向发展。生产厂商都在为满足用户的需求不懈努力着。另外，随着FPGA的集成度越来越高，丰富的I/O标准、嵌入功能、高级时钟管理，使得设计人员开始利用FPGA来设计系统级芯片。求解超高维线性方程组在很多科学计算与工程应用中非常广泛，例如石油油井结构优化与开采；矿产资源结构分析；求解桥梁、房屋等建筑受力后的变形；空气动力学中计算飞机周围的流场；气象预报中计算大气的流动等[4]问题的求解最后得到的是未知数个数在数十万甚至是数百万的超高维线性方程组，因此这些问题的求解都将转化为求解超高维线性方程组。超高维线性方程组的求解方法优劣，在很大程度上制约了这些问题的求解。为了寻求一种高效、快速求解超高维线性方程组的算法，为此很多学者进行了深入的研究以寻求一种高效的求解超高维线性方程组的算法。1.2研究内容与目标本课题根据演化硬件的自组织、自适应、自修复特性，利用FPGA的可重构、超大存储容量的特性，结合可编程芯片的结构，针对目前超高维线性方程组求解难度大的问题，力图实现硬件求解实际问题自动化，并解决求解过程中耗费大量时间和求解精度的问题。在本课题的研究基础上，利用演化硬件的原理在FPGA上实现硬件设计的自动化，可以实现FPGA芯片的通用性，简化以后系统的设计任务，同时提高系统的性能，为设计者节省大量繁琐的步骤和开发时间。研究基于演化硬件的FPGA求解超高维线性方程组，将