第 8章 具有现代特色的计算机
8.1 脉动阵列机
8.1.1 脉动阵列结构原理
产生,H.T.Kung,1978年
基本原理
实际 脉动阵列结构
8.1.2 面向特定算法的脉动阵列结构
计算领域
阵列结构类型一维 二维 多维二维阵列结构举例
8.1.3 通用脉动阵列结构
1,可重构通用脉动阵列结构 (硬件方法 )
CHiP计算机
2,软件算法映象方法
WARP
3,与问题大小无关的脉动阵列处理方法
VLSI运算系统的分割矩阵算法
8.2 数据流机
8.2.1 数据驱动的概念
Von Neumann型计算机的局限性顺序串行控制驱动,按控制流决定工作顺序
数据驱动的数据流方式只要一条或一组指令所需要的操作数全部准备就绪,就可立即激发相应的指令或指令组执行,
没有程序计数器
指令执行没有顺序
程序员不必考虑程序并行性的发现和 利用
8.2.1 数据驱动的概念
数据令牌与消息包的作用数据令牌,一种表示某一操作数或参数已经就绪的标志消息包,标志操作类型和操作结果所得出的数据令牌的去向的信息
数据流计算模型数据驱动计算,按数据相关和资源可用性确定的序列进行操纵的计算 (模型 )
需求驱动计算,操作按数据需求所决定的次序进行
8.2.1 数据驱动的概念
数据流计算模型数据驱动计算需求驱动计算异步性函数性
8.2.2 数据流程序图和语言
1,数据流 程序图有向图表示法活动模片表示法
2,数据流语言
单赋值语句
ID VAL LAU SISAL
特点
函数程序设计语言