第7章--新型计算机结构.pptVIP

第1章 计算机系统的设计基础 第2章 数据表示与指令系统 第3章 输入输出系统 第4章 存贮系统 第5章 流水技术和向量处理 第6章 并行处理技术 第7章 新型计算机结构 本章学习要求 了解几种非传统计算机结构的概念和工作原理 掌握数据流计算机的工作原理和结构特点 了解人工智能计算机的研制情况 第7章 新型计算机结构 脉动阵列计算机 数据流计算机 归约机 人工智能计算机 7.1 脉动阵列计算机 脉动阵列结构是由一组相同的处理单元PE构成的阵列机。每个PE可完成少数基本的算术逻辑运算操作 工作原理：阵列内所有处理单元的数据锁存器都受同一个时钟控制，运算时数据在阵列结构的各个处理单元间沿各自的方向同步向前推进，就像血液受心脏有节奏地搏动在各条血管中同步向前流动一样 脉动阵列机主要适用要求计算量很大的信号／图像的处理，以及某些特定计算类算法题目的求解，特别是需要对大量数据执行重复计算的运算受限类问题的求解。 7.2 数据流计算机 数据流计算机的基本工作原理 数据流程序图和数据流语言 数据流计算机的基本结构 数据流计算机存在的主要问题 7.2.1数据流计算机的基本工作原理 数据驱动的数据流方式：只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行。 7.2.2 数据流程序图和数据流语言 数据流程序图：是一种用来表示指令级的数据流程序的有向图(directed graph)，它由多个结点(node)和一些连接它们的弧所组成。它说明了指令之间执行顺序的约束条件。 数据流程序图中的结点除表示一般的算术逻辑操作外，还可表示常数产生、复制操作、判定操作和控制操作等。 数据流程序图中常用的结点 数据流语言 数据流语言的结构类似于命令式程序设计语言，但又要能方便地被编译成数据流程图。 数据流语言大都是单赋值语言。单赋值的含义是指，在程序中每个变量只能赋值一次，即同一变量在赋值语句的左部只允许出现一次，不允许对同一变量进行多次赋值。 常用的数据流语言有美国的ID和VAL，法国的LAU以及英国曼彻斯特大学的SISAL语言等。 数据流语言举例 对于点积操作，用ID语言则可写成如下的过程： procedure inner_product(a,b,n) initial S←0 for i from 1 to n do new S←S+(a[i ]*b[i]) return S 7.2.3数据流计算机的基本结构 依据处理数据令牌的不同，数据流机可分成静态和动态两大类。 静态数据流机的数据令牌不带任何标号，在任何一条弧上只允许存在一个数据令牌。 动态数据流机的数据令牌带有标号。这样就可使数据流程序图中的任一条弧上同时存在带有不同标号(或称颜色)的数据令牌。 静态数据流计算机 动态数据流计算机 7.2.4数据流机存在的主要问题 1．指令级的数据驱动导致每条指令的执行有较大的时间开销，因为在运行时需要对每一个和每一次操作进行数据相关分析。 7.3 归 约 机 归约机和数据流机一样，都是基于数据流的计算模型，只是其采用的驱动方式不同。 数据流机是采用数据驱动，执行的操作序列取决于输入数据的可用性； 归约机则是需求驱动，执行的操作序列取决于对数据的需求，对数据的需求又来源于函数式程序设计语言对表达式的归约(Reduction)。 7.3.1函数式程序设计语言 函数式语言是由所有函数表达式的集合、所有目标(也是表达式)的集合及所有由函数表达式到目标的函数集合三部分组成。函数是其基本成分，是从一批目标到另一批目标的映射。从函数程序设计的角度看，一个程序就是一个函数的表达式。通过定义一组“程序形成算符”(Program—Forming Operators)，可以用简单函数(即简单程序)构成任意复杂的程序，也就是构成任意复杂函数的表达式。 7.3.2面向函数式语言的归约机 归约机按其归约模型可分为串归约(String Reduction)机和图归约(Graph Reduction)机两类。两者的区分主要是对函数表达式所使用的存储方式不同，前者以字符串形式存储而后者则以图的形式存储。 7.4 人工智能计算机 人工智能计算特征 AI计算机的分类 AI计算机的研究进展 RWC研究计划 7.4.1人工智能计算特征 1．AI计算的主要对象是符号而不是数值 2．AI计算是非确定计算 3．AI计算是动态进行的 4．具有并行和分布处理的巨大潜力 5．知识管理问题 7.4.2 AI机的分类 1．基于语言的AI计算机 2．基于知识的AI计算机 3．连接式(Connectionist