计算机系统结构论文--数据流计算机.docxVIP

数据流计算机班级： 学号： 姓名： 摘要：数据流计算机体系结构的性能优于传统的冯·诺依曼式体系结构，其应用前景更加广泛。本文主要介绍了数据流计算机体系结构的分类，工作原理，性能分析，系统的优缺点介绍以及DDMP处理器的结构与特点。关键词：数据流计算机；数据驱动；需求驱动；数据驱动处理器DDMP；操作码；运算顺序;数据流图;中图分类号：TP302.1文献标识码:A1 引言1.1计算机体系结构分类计算机体系结构可以分为控制流计算机和数据流计算机。控制流计算机又称为冯·诺依曼计算机，其程序的运算执行顺序是预先设置好的，按照编程者的控制（程序指针）逐条执行。现在实际应用的计算机都使用控制流机制，而数据流计算机运算的执行顺序取决于数据间的互相依赖关系和操作数的有效性，指令间没有固定的顺序，不需预先设定，更符合人们的思维习惯。1.2数据流计算机分类数据流计算机又可以分为两类：数据驱动和需求驱动。数据驱动计算机运算执行的顺序由输入数据的有效性决定，需求驱动计算机运算执行的顺序依赖于数据的需求。目前绝大多数数据流计算机都采用数据驱动计算技术。数据驱动是一种不同于传统冯·诺依曼结构的先进计算结构，可以简单方便地挖掘出运算的时间并行性和空间并行性，不需要程序指针和进程调度机制。使用这种非传统的计算结构将有助于提高系统的安全性和处理能力。2数据流计算机工作原理2.1基本工作原理在数据流计算机结构中以“数据驱动”方式启动指令的执行。按照这种方式，程序中任一条指令只要其所需的操作数已经全部齐备，且有可使用的计算资源就可立即启动执行（称为点火）。指令的运算结果又可作为下一条指令的操作数来驱动该指令的点火执行。这就是“数据驱动”的含义。　在数据流计算机模型中不存在共享数据，一条指令执行后不送存储器保存，以供其他指令共享，而是直接流向需要该结果的指令，作为新的操作数供下一条指令使用，每个操作数经过指令的一次使用后便消失。如果若干条指令要求使用相同的数据，那么就需要事先复制该数据的若干个副本，分别供多条指令使用。　数据流计算机中也不存在指令计数器。指令得以启动执行的时机取决于操作数具备与否。程序中各条指令的执行顺序仅仅由指令间的数据依赖关系决定。因此，数据流计算机中指令的执行是异步并发地进行的。在数据流程序中，由于“数据驱动”要求每条指令标明其运算结果的流向，也就是指向将本指令的运算结果作为操作数的那条目标指令。因此数据流程序中只有一条链路，即各条指令中指向目标指令的指针。　在数据流计算机中，没有变量的概念，也不设置状态，在指令间直接传送数据， 操作数直接以“令牌”(Token)或“数值”的记号传递而不是作为“地址”变量加以访问。因此操作结果不产生副作用，也不改变机器状态，从而具有纯函数的特点。所有数据流计算机通常与函数语言有密切的关系。2.2数据流计算机指令结构及指令的执行先来分析一下数据流计算机的指令系统：　在数据流计算机中，一条指令主要有操作包(Operation Packet)和数据令牌(Data Token)两部分组成，如图1(a)所示。　其中，操作包由操作码(Operation Code)，一个或几个源操作数(Source Data)及后继指令地址(Next Address)等等组成，如图1(b)所示。 这里的后继指令地址用来组成新的数据令牌，以便把本指令的运算结果送往需要它的目标指令中去。数据令牌通常有结果数值和目标地址等组成。其中的结果值是上条指令的运算结果，而目标地址直接取自上条指令的后继指令地址，如图1(c)所示。如果一条指令的运算结果要送往几个目的地，则分别形成几个数据令牌。 由图1所示指令结构可以看出，在数据流计算机中允许有多个操作，包括多个数据令牌同时在各个操作部件之间传送，允许有多条指令并行执行。 图1 数据流计算机中指令的主要组成 数据流计算机中指令的执行过程在数据流计算机中，用数据令牌传送数据并激活指令，用一种有向图表示数据流程序。一条指令主要由一个操作符、一个或几个操作数及后继指令地址组成，后继指令地址也可能有几个，它的作用是把本命令的执行结果送往需要它的指令中。图2表示函数x=(a+b)×(a-b)在数据流计算机中的计算过程。图中用符号( )表示数据令牌所携带的操作数。图2 在数据流计算机中计算函数x=(a+b)*(a-b)时指令的执行过程图3表示数据令牌在指令间传送的过程，图中用“.”表示数据令牌。图3 数据流计算机工作时的瞬时状态图图3中，第一步，数据令牌（）=a,()=b;第二步，指令k、k+1被激活并行执行，产生结果数据送下一条指令、第三步，指令k+2被激活，进行乘法运算产生结果x。3 数据驱动处理器DDMP数据驱动处理器是基于数据驱动计算模型设计的、内部包含多个处理单元、使用超长自定时流水线和异步电路结构的并行