体系结构课件chapter63章节.pptVIP

计算机系统结构 §6.3 并行存储器的无冲突访问 访问需求 并行存取向量中各分量信息； 可按行、列、对角线等方法存取(步长不一致)。 存在问题 存储器带宽限制—存储器带宽达不到向量带宽； 访存方式(步长)不同，产生访存冲突。 解决方法 1、采用多体交叉存储器 使存储体数超过PE数，保证PE所需要的带宽。 2、对向量分组操作 解决MEM带宽小于向量长度问题，提高处理效率。 3、选择适当的存储体数m 使存储体数m≥PE数，达到无冲突访问 一维向量： 顺序存放，防止步长与m成比例； m取质数(与PE数互质)，且与步长互质。 一维数组 连续访问m=4个元素访问，无冲突 按2变址，{a0, a2, a4, a6}, 发生冲突，降低一半 m应取质数，避免冲突（只要变址跳距与m互质） a8 a4 a0 a12 a9 a5 a1 . a10 a6 a2 . a11 a7 a3 . 0 1 2 3 a10 a5 a0 a15 a11 a6 a1 . a12 a7 a2 . a13 a8 a3 . 0 1 2 3 a14 a9 a4 . 5 二维数组 同时访问某一行、主对角线或次对角线上的所有元素，无冲突 同时访问某一列，冲突，降低成1/4 a20 a10 a00 a30 a21 a11 a01 a31 a22 a12 a02 a32 a23 a13 a03 a33 0 1 2 3 错位存放 a22 a13 a00 a31 a23 a10 a01 a32 a20 a11 a02 a33 a21 a12 a03 a30 0 1 2 3 a21 a13 a00 a22 a01 a30 a23 a10 a02 a31 a11 a03 a32 0 1 2 3 a20 a12 a33 4 总结 选择适当的存储体数m--达到无冲突访问 一维向量：顺序存放，防止步长与m成比例； m取质数，且与步长互质。 多维向量： 错位存放，满足行、列、对角线等方式； 常用方法：存储体数m为质数，将向量按行或列变换成一维数组S，再对S进行处理。 地址a表示，体号地址j=a mod m, 体内地址 n一次读出的元素数目，也即PE数 图 6.28 4×5 二维数组在并行存贮器中存放的例子(m=7, n=6) 步长：读出的元素之间的间隔，比如a0 a1 a2 a3步长是1，a0 a2 a4步长是2 * * 5与2互质 * * 计算机系统结构 步长：读出的元素之间的间隔，比如a0 a1 a2 a3步长是1，a0 a2 a4步长是2 * * 5与2互质 * *