为了发展通用型脉动阵列机,人们在不停地探索和硏究,比如 ①寻求与问题大小无关的脉动阵列处理方法,比如采用矩阵 分割算法,对ⅥSi运算系统进行分割,以克服阵列机只能求解矩阵大 小固定的题目。 ②寻求可以求解一类问题的通用算法及阵列设计方案,以便 设计成功后可以求解一类问题。 可以预料,随着ⅥS技术的进步提高,脉动阵列机将会有更大的 发展,将会在数字信号处理、模式识别、智能数据库等方面有更多的 应用
为了发展通用型脉动阵列机,人们在不停地探索和研究,比如: ① 寻求与问题大小无关的脉动阵列处理方法,比如采用矩阵 分割算法,对VLSI运算系统进行分割,以克服阵列机只能求解矩阵大 小固定的题目。 ② 寻求可以求解一类问题的通用算法及阵列设计方案,以便 设计成功后可以求解一类问题。 可以预料,随着VLSI技术的进一步提高,脉动阵列机将会有更大的 发展,将会在数字信号处理、模式识别、智能数据库等方面有更多的 应用
9.2数据流计算机 9.2.1数据驱动原理 9.2.2数据流计算机模型 9.2.3数据流程序图与数据流语言 9.2.4数据流计算机举例
9.2 数据流计算机 9.2.1 数据驱动原理 9.2.2 数据流计算机模型 9.2.3 数据流程序图与数据流语言 9.2.4 数据流计算机举例
92.1数据驱动原理 冯诺依曼计算机的设计思想是在程序计数器的集中控制下,顺 序执行事先存入存储器中的程序,因此是以控制流的方式工作的,难以 最大限度的发展计算的并行性。 1数据驱动 为此,人们试图采用数据驱动( Data Driven)的方式来工作。也 就是说,当一条或一组指令所需要的操作数完全准备就绪时,即刻执行。 执行的结果并不送往存储器,而是送往需要这一结果的指令,以便驱动 该指令的执行。在这种计算机中指令的执行完全由数据驱动,基本上是 无序的,与指令在程序中的位置无关
9.2.1 数据驱动原理 冯·诺依曼计算机的设计思想是在程序计数器的集中控制下,顺 序执行事先存入存储器中的程序,因此是以控制流的方式工作的,难以 最大限度的发展计算的并行性。 1.数据驱动 为此,人们试图采用数据驱动(Data Driven)的方式来工作。也 就是说,当一条或一组指令所需要的操作数完全准备就绪时,即刻执行。 执行的结果并不送往存储器,而是送往需要这一结果的指令,以便驱动 该指令的执行。在这种计算机中指令的执行完全由数据驱动,基本上是 无序的,与指令在程序中的位置无关
2数据流计算机指令结构 在数据流计算机中,信息以操作包( Operation Packet)和数 据令牌( Data Token)的形式岀现。其中操作包由操作码、操作数 和后续指令地址组成。而数据令牌实质上是一种表示某一操作数准 备就绪的标志,由结果值、目的地址及数据到达标志组成,一旦执 行某一指令的数据令牌到齐,该条指令即刻执行。其结果将送往哪 一条指令的第几个操作数位置呢?这样,就产生了数据流计算机的 指令,如图98所示
2.数据流计算机指令结构 在数据流计算机中,信息以操作包(Operation Packet)和数 据令牌(Data Token)的形式出现。其中操作包由操作码、操作数 和后续指令地址组成。而数据令牌实质上是一种表示某一操作数准 备就绪的标志,由结果值、目的地址及数据到达标志组成,一旦执 行某一指令的数据令牌到齐,该条指令即刻执行。其结果将送往哪 一条指令的第几个操作数位置呢?这样,就产生了数据流计算机的 指令,如图9.8 所示
操作包 数据令牌 (a)指令组成 操作码|源操作数1源操作数2后续指令地址 (b)操作包组成 结果数值 目的地址 (c)数据令牌组成 图9.8数据流计算机指令主要组成
图9.8 数据流计算机指令主要组成