东北师范大学：《计算机系统结构》课程电子教案（PPT教学课件）第8章 具有现代特色的计算机

第8章具有现代特色的计算机 8.1脉动阵列机 81.1脉动阵列结构原理 >产生: H.T. Kung,1978年 >基本原理 实际脉动阵列结构 8.1.2面向特定算法的脉动阵列结构 计算领域 >阵列结构类型 维二维多维 二维阵列结构举例

第8章 具有现代特色的计算机 8.1 脉动阵列机 8.1.1 脉动阵列结构原理 ➢ 产生: H.T.Kung,1978年 ➢ 基本原理 ➢ 实际脉动阵列结构 8.1.2 面向特定算法的脉动阵列结构 ➢ 计算领域 ➢ 阵列结构类型 一维 二维 多维 二维阵列结构举例

存贮器 存贮器 PE PE PE PEPEPE PE (a)传统处理机 (b)脉动处理器阵列结构 图8.1脉动阵列结构的基本原理

12 A B 62b 每个PE的功能 维脉动阵列结构 y入 x入y入 入 出 y出 图8.22×2的二维矩形脉动阵列结构例

0 22 2 0 0 a,e a 11 0 0 0 0 210 0 3t2 =0时

22 00a 12 11 0 22-21 0 r=1时

0 0 0 2 0 0 2 2 2 2 0 时 2

0--0 0 10 1112 a12021 1222 0 22 a 2111 a 22 0 a2221 2112 t=3时

1111 1112 a1221 1222 0 0 a 0 2112 2 2b22 4时

口口口口 (a)一维线形阵列 (b)二维矩形阵列 (c)二维六边形阵列 (d)二叉树形阵列 (e)三角形阵列

1a1 1213 11 12 13 A 21 22 23 6 b B=021 22 b 23 3】a 32a 33 b 31 b 32 b 33. 11 12C, C12C13 C=A·B=e21c22c23 31 3233