计算机系统结构 第9章 计算机体系结构的发展.pptVIP

第9章 计算机体系结构的发展 内容提要: 第9章 计算机体系结构的发展 9.1 数据流计算机 9.2 归约机 9.3 人工智能计算机的研究与发展 9.1.2 数据流计算机模型 9.1.3 数据流程序图与数据流语言 9.1.4 数据流计算机举例 9.2 归约机 9.2.1 归约方式 9.2.2 函数式程序设计语言 9.2.3 面向函数式程序设计语言的归约机 9.2.1 归约方式 9.2.2 函数式程序设计语言 9.2.3 面向函数式程序设计语言的归约机 9.3 人工智能计算机的研究与发展 9.3 人工智能计算机的研究与发展 9.3.1 人工智能计算特征 9.3.2 并行推理机 9.3.3 数据库机与知识库机 9.3.4 模糊控制器与人工神经网络 9.3.1 人工智能计算特征 9.3.2 并行推理机 9.3.3 数据库机与知识库机 9.3.4 模糊控制器与人工神经网络 PUKBM知识库机是由8个处理机组成的紧耦合分布式多处理机系统。各处理机在功能上独立，其中一个作为主处理机，运行UNIX操作系统；两个处理机作为后端机，用于事实处理和规则处理，且分别通过两个处理机与磁盘系统连接，并由这两个处理机按文件处理的方式管理数据库及规则库，对磁盘中读出的数据和规则进行预处理；在两个后端机与主机之间设有一个后端控制机，一方面完成通信工作，另一方面进行任务的分解和结果的合成。 另外还有两个输入输出处理机，用于用户及其它输入输出操作。 在后端机1安装有UNIFY关系数据库管理系统、通信及数据处理程序，并通过文件处理机FP1与4个磁盘连接，构成知识库机的数据库管理系统。后端机2安装有PROLOG语言、通信及规则管理程序，并通过文件处理机FP2与4个磁盘连接，构成规则管理库。 若对图9.33所示PUKBM知识库机进行抽象，可得到如图9.34所示的逻辑结构图。 图9.34 PUKBM知识库机逻辑结构 位于主机或网络上的用户可通过自然语言进行交互。但是就目前而言，这种自然语言还比较简单，它的主要功能仅有知识的采集、查询、删除、更新及修改等。更多的功能有待于进一步的开发。 为了扩大知识库机的应用范围，在原有PROLOG语言的基础上增加了一些谓词。且上面三层，即规则处理、事实处理、任务分解与结果合成、用户接口，需要专门编程。 在现代自动控制中，许多复杂的运动过程也都是建立在数学模型的基础上得以解决。但是在另一些领域中，常遇到一些运动、物化过程是复杂的，多变的，不确定的，甚至是无法精确度量的，也就是人们常说的“模模糊糊”，这样就产生了模糊量的概念。对于这样的模糊量，若要建立数学模型，有时是非常困难的，甚至是不可能的。这样，就产生了模糊控制器的研究。 1.模糊数学常用基本概念 以后，随着模式识别与图像处理技术的发展，指纹鉴定、相貌辩识、导弹寻的已经得到广泛的应用，这些都与模糊技术和神经网络密不可分。因此，模糊控制也是人工智能研究的一个重要的领域。 1965年美国科学家L.A.Zadeh创立了模糊集合论（Fuzzy sets），即模糊数学。从而为模糊控制和模糊计算机的研究奠定了理论基础。 所谓模糊“Fuzzy”，就是界线不清楚。比如大与小，热与冷，快与慢之间很难用精确的数学语言划出一个分明的界线。有时一个属性可以属于甲，也可以属于乙，例如一个18岁的男子可以分属于男人，又可分属于青年。为此，Zadeh在模糊数学中用隶属函数作为桥梁，将不确定性在形式上转化为确定性，即对模糊性加以量化。 在模糊数学中，具有某种特性的事物的全体称为“集合”；被讨论的全体事物或事物的范围称为“论域”。在实际，Fuzzy集合往往是某一论域中的一部分，称为Fuzzy子集。其中的元素与Fuzzy子集的关系常用隶属度或隶属函数表示。在同一论域中，各Fuzzy子集之间可进行相应的集合运算，常用的有相等、包含、并集、交集、余集、λ水平截集、空集与完全集等。 在世间的一切事物中，有其共性，也有其个性。这些事物以共性而类聚，以个性而区别。在集合论中，“关系”是刻划事物的“精确联系”，而“模糊关系”则是从更深刻的意义上研究事物间更广泛的联系。 因此说，“模糊关系”一般不是考虑事物间有无关系，而是研究关系的深浅。当一个集合由有限个元素组成时，“模糊关系”可以用“模糊矩阵”来表示。对于“模糊矩阵”也有相应的运算，比如并运算、交运算、求补、积运算等。 2.模糊控制器基本原理