第八章节数据流机和规约机.pptVIP

第八章 数据流机和规约机 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 目录 数据流机 基于数据驱动的，使用数据流语言 规约机 基于需求驱动的，使用函数式语言 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据流计算机 数据驱动的概念 数据流程序图和语言 数据流计算机的结构 数据流机器存在的问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据驱动的概念 Von Neumann型计算机的特点 在程序计数器集中控制下，顺序地执行指令 以控制流（Control Flow）方式工作 可以在系统结构、程序语言、编译技术等方面改进 很难最大限度地发掘出计算的并行性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 任务描述：解方程 ax2 + bx + c = 0，解的形式为： 举例：解一元二次方程组 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据流方式 数据驱动方式（Data Driven） 只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行 不需要程序计数器 指令执行是无序的，完全受数据流的驱动 只要数据不相关和资源可以利用，就可以并行 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据相互关系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 求一元二次方程根的数据流 程序图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 控制驱动的控制流方式的特点 通过访问共享存储单元让数据在指令之间传递 指令执行的顺序隐含与控制流中，但却可以显示使用专门的控制操作符来实现并行处理 指令执行的顺序受程序计数器控制 受控制令牌所支配 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据驱动的数据流方式 只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行 执行结果的输出将送往等待这一数据的下一条或下一组指令 不需要程序计数器 指令的执行基本上是无序的，完全受数据流的驱动，与指令在程序中出现的先后次序无关 程序设计者完全摆脱了检查和定义程序中所有可能存在的并行性这一繁重工作，只要数据不相关且资源可以利用，就可以并行 Evaluation only. Created with Aspose.Slides f