第8章节数据流机与规约机.pptVIP

第八章 数据流机和规约机 目录 数据流机 基于数据驱动的，使用数据流语言 规约机 基于需求驱动的，使用函数式语言 数据流计算机 数据驱动的概念 数据流程序图和语言 数据流计算机的结构 数据流机器存在的问题 数据驱动的概念 Von Neumann型计算机的特点 在程序计数器集中控制下，顺序地执行指令 以控制流（Control Flow）方式工作 可以在系统结构、程序语言、编译技术等方面改进 很难最大限度地发掘出计算的并行性 Fortran程序 READ *,A,B,C X1=2*A D=SQRT(B*B-4*A*C) D=D/X1 X2=-B/X1 X1=X2+D X2=X2-D PRINT *,X1,X2 END 数据流方式 数据驱动方式（Data Driven） 只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行 不需要程序计数器 指令执行是无序的，完全受数据流的驱动 只要数据不相关和资源可以利用，就可以并行 数据相互关系 控制驱动的控制流方式的特点 通过访问共享存储单元让数据在指令之间传递 指令执行的顺序隐含与控制流中，但却可以显示使用专门的控制操作符来实现并行处理 指令执行的顺序受程序计数器控制 受控制令牌所支配 数据驱动的数据流方式 只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行 执行结果的输