可重构的动态逻辑计算研究

摘要

当前，国际上高性能计算的主流体系结构都是建立在上世纪40年代冯·诺伊曼的计算机理论基础之上。然而冯·诺伊曼体系结构目前面临着难以逾越的发展障碍：在可用性方面，现有体系结构下的实际应用性能仅达到峰值性能的5％-10％；在实用性方面，由于采用单一固定配置，用户无法自主参与计算资源的配置和计算过程的控制，必须“削足适履”。尤其是当前以硅材质为基础的处理器芯片设计中，芯片被锁定只能执行特定的功能，使得现有的CPU缺乏可控性、灵活性和可变性。因此，具有动态可重构能力的逻辑门电路和芯片设计方面的基础科学研究是目前国内外研究的前沿和热点。
　　 当前世界上应用较广的可重构芯片--现场可编程门阵列（FPGA），可以通过重新连线实现不同的功能。但FPGA进行重新配置的速度是相对缓慢的，通常每次重新布线都要花费几毫秒，这个布线时间使得FPGA无法实现实时的动态的配置。由于这种转换速度的限制，因而大大影响了FPGA技术的应用范围，在实际应用中，FPGA目前主要用于专用芯片设计。近十几年来，人们提出一种新的计算方案--混沌计算，该方案突破了FPGA的重连线的限制，使可重构计算更加灵活。
　　 混沌计算由Sinha和Ditto于1998年共同提出，当年被美国物理联合会（AIP）评为最有影响力的科学事迹之一，并被Science News、ScienceDaily、Scientific American和MIT。技术评论等广泛报道，混沌计算被Extreme Tech认为“The10 Coolest Technologies You've Never Heard Of”。
　　 混沌计算使用固定的电路结构并利用其内部的动力学特性，在不改变电路结构的情况下，通过改变系统参数值，使逻辑元件实时地在不同的逻辑门之间进行转换，从而实现不同的计算功能。与可编程互连线的FPGA技术不同，混沌计算实现了实时的动态可重构逻辑门。2008年，设计出基于混沌计算原理的VLSI芯片原型（TSMC CMOS，30Mhzclock），相应的芯片可以在单位时钟内完成芯片类型和功能的变换（配置），配置时间比FPGA芯片快大约百万倍。Sinha和Ditto等学者关于构造动态的逻辑计算的观点为：“这只能通过很强的非线性（尤其是混沌）来实现[This can only be achieved through strongly nonlinear（thus typicallychaotic）characteristic]”、“注意在处理器芯片中非线性对于不同的布尔函数功能的实现显然是必要的[Note that nonlinearity in the processing units isclearly necessary for various Boolean imolementations]”。所以从1998年到2008年，十年来国际同行在动态逻辑门设计方面大量的工作都集中于利用混沌系统来实现动态逻辑计算的研究。然而混沌系统是比较复杂的，同时它对于系统参数和初值条件极端敏感，并且表现出不规则性，显然这些特征对于设计低计算代价和高鲁棒性的动态逻辑计算芯片是不利的。若能找到更好的方法来实现动态逻辑计算，将会大大简化芯片设计和实现，并提高逻辑计算的稳定性和可靠性。
　　 本文围绕设计更简单、鲁棒和高效的动态逻辑计算方案为中心，提出了利用控制和同步线性动力系统来设计动态逻辑门，给出了系统参数未知时保证同步和参数辨识的充分条件，实现了基于线性系统进行动态逻辑计算（简称线性系统计算）。进一步，本文提出了基于代数运算（加、减、乘和除）来构造动态逻辑门的代数逻辑计算，给出了一个动态逻辑门的设计和分析方法--曲线交点法。并且基于代数逻辑计算，本文给出了一个可以在全部16种逻辑模式间进行灵活动态转换的双阱模型，该模型解决了经典的XOR分类问题。
　　 本论文的创新工作主要体现在以下几个部分：
　　 （1）采用线性系统和门限机制来模仿不同的逻辑门，通过控制系统的参数实现了系统在不同的逻辑运算功能之间灵活的转换，在此基础上讨论了比特算数加法运算及存储的实现，进而提出了线性系统计算的概念。同混沌计算相比，线性系统计算在新型的可重构的逻辑芯片、可重构处理器和可重构的集成电路设计与制造方面具有明显的优势。当考虑计算处理器在组成元件、能耗及转换时间等方面代价的时候，我们发现基于线性系统构成的计算元件的代价远小于混沌计算元件的代价。由于线性系统对于系统参数和初始条件的微小变化并不敏感，所以同混沌系统相比，线性系统更适合用来构造鲁棒的动态逻辑门。
　　 （2）根据线性系统同步误差随着参数改变而规则改变的特点，我们提出基于同步线性系统来设计动态逻辑门。基于同步方法的动态逻辑门，一个潜在的优势就是可以进行远程控制，操作者可以在远端通过改变控制信号，轻松的利用同步实现逻辑门及其阵列的灵活转变。我们进一步研究了当驱动系统参数未知时，基于同步的参数估计与逻辑门设计。德国学者Parlitz首次提出了基于同步辨识参数的思想，基于该思想的文章大量发表，十几年来该文被引用达100多次，但我们发现这个思想是错误的，并进一步基于Gram矩阵理论，系统解决了同步方法中保证辨识参数收敛到真值的条件问题。
　　 （3）本文提出基于代数运算（加、减、乘和除）来构造动态逻辑门的代数逻辑计算。代数逻辑计算利用代数运算，通过改变控制指令，使得逻辑门能够在多种逻辑功能之间进行动态转换，进而拥有执行不同的逻辑运算的能力。我们研究了多输入多输出动态逻辑门，并分析了噪声对于逻辑门的影响，讨论了它与混沌计算和线性系统计算的异同，给出的相应电路设计证明了方法的可行性和有效性。同混沌计算和线性系统计算相比，代数逻辑计算由于没有使用动力学系统，不存在动力学系统的初始化过程和迭代更新运算过程。因此利用这种方法，可以构造和实现更加灵活、鲁棒、代价较低的可重构的动态计算设备。
　　 （4）提出利用双势阱和代数运算构造可重构动态逻辑门。通过改变模型中阱宽、阱间距和双阱的位置，实现了动态逻辑门在16种逻辑间转变。我们分析了各种逻辑门的分布关系，讨论了噪声的影响并给出了电路。由于该模型利用一个运算单元实现了在全部16种逻辑门之间进行转换，如果把它作为一个分类器，那么它可以成功解决经典的XOR分类问题，XOR分类问题曾使神经网络的研究经历10余年的萧条。对于XOR问题，传统上需要调整2层或者3层以上的感知器（至少有9个参数）来解决。而我们的方法只需要一个逻辑运算单元且只需调整两个参数。
　　 （5）在静态逻辑门的分析和设计中，一个著名的化简方法是卡诺图分析法。那么在动态逻辑门设计过程中其基本的分析方法是什么?当然这是一个困难的问题。本文对此进行了初步探讨，我们提出一个分析方法--曲线交点法，它不但可以分析各种逻辑门的分布，也可以分析噪声的影响。通过该方法我们可以很直观的知道如何改变控制参数得到不同的逻辑功能。目前已有的动态逻辑门设计方案，都可以通过该分析方法来进行分析，从而我们为动态逻辑门设计提供了一个简单、直观、可视的基本分析方法。
　　 综上所述，本文系统的研究了可重构动态逻辑计算，给出了一系列方法和电路设计。所给方法具有明晰的物理意义、模型简单、易于工程人员理解、不仅在理论上值得深入研究，而且对于设计可控、灵活与可变的可重构集成电路芯片具有重要的工程应用价值。

目录

文摘

英文文摘

第一章 绪论

1.1 引言

1.2 新型的计算机体系

1.3 可重构的混沌动态逻辑计算研究简史

1.4 混沌动态逻辑计算的研究进展

1.4.1 通过混沌系统构造逻辑门

1.4.2 基于噪声的逻辑门方案

1.5 本论文的主要工作

1.6 本论文的结构安排

第二章 基于线性系统的动态逻辑计算

2.1 引言

2.2 可获得基本逻辑门的线性系统

2.3 区分输入的动态逻辑门

2.3.1 逻辑门类型

2.3.2 区分输入的动态逻辑门实现

2.4 区分输入的动态逻辑门分析

2.4.1 误差和门限之间的关系

2.4.2 输入信号的影响

2.4.3 系统的运行步数

2.5 比特加法运算和存储器

2.6 方案讨论

2.7 本章小结

第三章 基于动力系统同步的动态逻辑计算

3.1 引言

3.2 方案的思路

3.3 基于同步的动态逻辑门设计

3.4 区分输入的逻辑门构造

3.5 系统参数辨识与逻辑门设计

3.6 本章小结

第四章 构造动态逻辑计算的代数方法

4.1 引言

4.2 基于混沌的计算和基于代数的计算的比较

4.3 基于代数操作的动态逻辑门

4.4 代数逻辑门基本方案的电路实现

4.5 代数逻辑门基本方案的分析

4.5.1 改变逻辑门的判断方法

4.5.2 交换输入信号

4.6 多输入多输出逻辑门

4.7 其他代数运算构造的动态逻辑门

4.8 方案讨论

4.9 本章小结

第五章 实现16种逻辑门解决经典XOR问题

5.1 引言

5.2 感知机模型缺陷分析

5.3 具有双势阱的逻辑门设计

5.4 研究方法

5.5 噪声分析

5.6 物理实现

5.7 多输入多输出逻辑门

5.7.1 多输入单输出逻辑门

5.7.2 多输入多输出逻辑门

5.8 讨论

5.9 本章小结

第六章 总结与展望

6.1 本论文研究工作的总结

6.2 研究工作的展望

参考文献

附录

致谢

攻读学位期间学术成果目录