计算机体系结构 - 敌纶8章.pptVIP

第 8 章 具有现代特色的计算机 ;8.2 数 据 流 机 ;图 8.8 求一元二次方程根的程序中的数据相关关系 ;图 8.9 求一元二次方程根的数据流程序图 ;8.2.2 数据流程序图和语言 ;图 8.11 数据流程序图的执行过程 ;图 8.12 常用非控制类操作结点及其激发规则 ;图 8.13 常用控制类操作结点及其激发规则 ;图 8.14 具有条件分支结构的数据流程序图例 ;图 8.15 具有循环结构的数据流程序图例 ;图 8.16 计算z=(a+b)*(a-b)的活动模片表示法 ;图 8.17 图 8.14 数据流程序图等效的活动模片表示 ;2. 数据流语言; 则所使用的语言就不是单赋值语言。 若这时只允许把程序写成 C=A+B C1=C*D F=(C1-D)/E 其所用的语言就体现出单赋值的规则和要求了。单赋值语言的语义清楚， 程序中的并行性易于被编译程序所开发。 ;下面以这个语言列举其单赋值语言具备的基本特点。 遵循单赋值规则。 (2) 有丰富的数据类型。 (3) 具有很强的类型性。 (4) 具有模块化结构的程序设计思想。 (5) 没有全局存贮器和状态的概念。 (6) 程序不规定语句的执行顺序。 ;8.2.3 数据流计算机的结构;图 8.19 MIT静态数据流机主体结构 ;图 8.20 27→8的仲裁网络示意图;2. 动态数据流机 ;图 8.22 MIT动态数据流机结构 ;图 8.23 MIT动态数据流机典型指令的格式 ;图 8.24 MIT动态数据流机每个PE的内部结构 ;图 8.25 Manchester数据流机结构框图 ;8.2.4 数据流机器存在的问题 ; (4) 数据流语言的变量代表数值而不是存贮单元位置， 使程序员无法控制存贮分配。 为了能有效地回收不用的存贮单元， 就增大了编译程序设计的难度。 (5) 专门适合于数据流机用的互连网络的设计较困难， 而且， 对数据流机的输入/输出尚待完善。 (6) 数据流机没有程序计数器， 给诊断和维护带来困难。 ;8.3 归 约 机 ; 函数集合中包括了所有的原函数和复合函数。原函数(Primitive Function)指的是，由一个目标变换为另一个目标的基本映射，是归约机建成时安装上的函数。 它们可以包括有： 从一个元素序列中选出某一个元素的函数， 加、 减、 乘、 除等算术函数， 交叉置换函数， 比较、 测试函数， 附加序列函数， 加 1/减 1 函数， 等等。 复合函数指的是利用一组“程序形成算符”由已有的函数(程序)构成复杂的函数(程序)。 使用的“程序形成算符”一般有组合、 构造、 条件、 插入、 作用于全体等多种。 ; 从归约的角度来理解，函数是一种特殊的表达式， 即为有局部变量的表达式。例如，经DEF f(x)=x+z定义后，使表达式x+z变成了函数，其中x为局部变量，z为全局变量。函数也可以理解成是定义了一种子表达式的替换规则。例如，已定义了f函数后，对表达式5*f(3)求值时，f(3)就可以用 3+z代换，从 5*f(3)转换成 5*(3+z)。 由目标、函数、函数表达式、定义(DEF)和作用算符就可以构成函数程序。这里，定义(Definition)“DEF”就是指的从原有函数定义一个新的函数。采用的作用算符一般是用冒号(：)，例如， 函数f作用于目标x，可以表示成f∶x。 ; 以表达式z=(y-1)*(y+x)为例，可以理解成z=f(u), 而f(u)等价于g(v)*h(w),其中g(v)=y-1; h(w)=y+x, 也就是说，函数z=f(u)的求解可归约成求两个子函数g(v)和h(w)的积。g(v)和h(w)又可以分别继续向下归约。 ; 有如下主要的优点： (1)程序的每一行语句可以表达出更多有关算法的信息。 (2) 没有状态和存贮单元的概念，函数自变量的值随函数的应用动态获得， 因此不会产生一个过程的变量受到另一过程影响的副作用，即被应用的函数改变不了函数定义时的约束关系。 (3) 没有赋值语句，不会出现像命令式语言里的赋值语句x=x+1那样一种与数学里的变量不相符和违反数学中“相等性”演绎推理规则的现象；同时，没有使用GO TO类控制语句。 ;;8.3.2 面向函数程序设计的归约机 ; (4) 采用适合于函数式程序运行的多处理器(机)互连的机构。 尽管过去介绍过的各种机间互连结构原则上都是可用的，但最好采用树型方式的互连结构或多层次复合的互连