新型计算机结构.pptxVIP

2022年6月29日星期三 1 第1章 计算机系统的设计基础 第2章 数据表示与指令系统 第3章 输入输出系统 第4章 存贮系统 第5章 流水技术和向量处理 第6章 并行处理技术 第7章 新型计算机结构 精品课件资料 2022年6月29日星期三 2 本章学习要求 了解几种非传统计算机结构的概念和工作原理 掌握数据流计算机的工作原理和结构特点 了解人工智能计算机的研制情况 精品课件资料 2022年6月29日星期三 3 第7章 新型计算机结构 脉动阵列计算机 数据流计算机 归约机 人工智能计算机 精品课件资料 2022年6月29日星期三 4 7.1 脉动阵列计算机 脉动阵列结构是由一组相同的处理单元PE构成的阵列机。每个PE可完成少数基本的算术逻辑运算操作 工作原理：阵列内所有处理单元的数据锁存器都受同一个时钟控制，运算时数据在阵列结构的各个处理单元间沿各自的方向同步向前推进，就像血液受心脏有节奏地搏动在各条血管中同步向前流动一样 精品课件资料 2022年6月29日星期三 5 脉动阵列机主要适用要求计算量很大的信号／图像的处理，以及某些特定计算类算法题目的求解，特别是需要对大量数据执行重复计算的运算受限类问题的求解。 根据具体计算的问题不同，脉动阵列可以 有一维线形、二维矩形／六边形/二叉树形 三角形等阵列互连构形。 精品课件资料 2022年6月29日星期三 6 脉动式二维阵列流水机 精品课件资料 2022年6月29日星期三 7 1≤i≤3,1≤j≤3 现有矩阵A、B如下，要在二维脉动阵列机上求两矩阵 的乘积C 其中 在图中给出了在t1、t2 、t3 时刻送入数据，到t6 时，从 45Ο 方向上将同时输出 的值，t7 时输出 的值，t8 时输出 的值。 可以看出，总共只需用8拍就可以完成两个3☓3矩阵相乘，比单处理机上循环执行所需的27拍，速度提高了两倍多。 精品课件资料 2022年6月29日星期三 8 a11 a12 a13 0 0 t1 0 a21 a22 a23 0 t2 0 0 a31 a32 a33 t3 0 0 0 0 0 t1 0 0 b31 b21 b11 t2 0 b32 b22 b12 0 t3 b33 b23 b13 0 0 精品课件资料 2022年6月29日星期三 9 脉动阵列计算机具有如下特点： （1）结构简单、规整，模块化强，可扩充性好。非常 适合于超大规模集成电路的实现。 （2）PE间数据通信距离短、规则，使数据流和控制流 的设计、同步控制简单规整。 （3）具有极高的计算并行性，可通过流水获得很高的 运算效率和吞吐率。 （4）脉动阵列结构的构形与特定的计算任务和算法密 切相关，限制了其应用范围。 脉动阵列机的发展目标：研制通用型脉动阵列机。 精品课件资料 2022年6月29日星期三 10 7.2 数据流计算机 数据流计算机的基本工作原理 数据流程序图和数据流语言 数据流计算机的基本结构 数据流计算机存在的主要问题 精品课件资料 2022年6月29日星期三 11 7.2.1数据流计算机的基本工作原理 数据驱动的数据流方式：只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行。 特点：①指令的执行基本上是无序的，完全受数据流的驱动；②没有程序计数器PC，取而代之的是“数据令牌”。 “数据令牌”是一种表示某一操作数或参数已准备就绪的标志。 精品课件资料 2022年6月29日星期三 12 7.2.2 数据流程序图和数据流语言 数据流程序图：是一种用来表示指令级的数据流程序的有向图(directed graph)，它由多个结点(node)和一些连接它们的弧所组成。它说明了指令之间执行顺序的约束条件。 数据流程序图中的结点除表示一般的算术逻辑操作外，还可表示常数产生、复制操作、判定操作和控制操作等。 精品课件资料 2022年6月29日星期三 13 数据流程序图中常用的结点 （1）算逻运算结点： 算术运算结点：加、减、乘、除、加l、减1等 布尔运算结点：与、或、异或、非等 精品课件资料 2022年6月29日星期三 14 （2）常数结点： 常数结点的功能