第8章数据流机和规约机重点.ppt

* * 第一章 计算机系统结构概论 第二章 数据表示、寻址方式与指令系统 第三章 中断、总线与输入输出系统 第四章 存储体系 第五章 流水和指令级高度并行的超级机 第六章 阵列处理机 第七章 多处理机 第八章 数据流机和规约机 10 READ *, A , B , C 20 X1 = 2*A 30 D = SQRT( B*B – 4AC) 40 D = D / X1 50 X2 = -B /X1 60 X1 = X2 + D 70 X2 = X2 – D 80 PRINT X , X1 , X2 END 7 6 5 4 3 2 1 7 6 5 4 3 2 1 7 6 5 4 3 2 1 10 20 30 40 50 60 70 80 存储器 输入设备 输出设备 控制器 运算器 冯诺伊曼计算机系统结构 数据流机 数据驱动：只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行。执行结果的输出将送往等待这一数据的下一条或下一组指令。如果其中一些指令因此而使所需用到的数据全部准备就绪，则又可被激发执行。 指令的执行基本上是无序的，完全受数据流的驱动，与指令在程序中出现的先后顺序无关。 程序设计者完全摆脱了检查和定义程序中所有可能存在的并行性这一繁重工作。 冯诺伊曼型计算机的基本特点是在程序计数器集中控制下顺次地执行指令。 b a c + -- 2 * * * 4 * -- / -- / READ *, A , B , C X1 = 2*A D = SQRT( B*B – 4AC) D = D / X1 X2 = -B /X1 X1 = X2 + D X2 = X2 – D PRINT X , X1 , X2 END 用有向图表示的数据流程序可以看成是数据流机器的机器语言，它有多个结点，并用一些弧把这些结点连接而成。 每一个结点用圆圈或三角形或其他特殊符号表示，是一种处理部件。 弧代表数据令牌在结点间的流向。 数据流程序图中程序的执行过程是一种数据不断进行激发（驱动）的过程。一个操作符的执行从每个输入端只吸收一个令牌，进行计算后，只在有效的输出端上产生一个输出令牌。 0 ≦ 激发后 激发后 激发后 T T 激发后 … … 0 T (a 0) a a a b F (a b) ≦ a a T T T 激发后 a T F 激发后 a F a SW T F T F MG a T 激发后 SW T F a SW T F a F 激发后 SW T F a a T 激发后 T F MG a T F MG 激发后 T F MG a a T F X= 10 － Z SW T F ＋ T F MG ／ x y T F MG 0 ≦1000 T F ＋ X 输入 初始数据令牌 初始为F的控制令牌 T F MG F T MG SW T F SW F T 初始为F ＋ x z i 10 ＋ 1 结束时的z 结束时的i y SW T F T F MG + - 0 x z i2/2 ( 0 ) ( · ) i3/1 i4/1 ( ) ( ) SW · ( ) ( ) + · ( ) ( ) - x y T F z i1 i4 i2 i3 / 100 *