4无访问冲突存储器 访问数据比取指令的冲突更为严重 介绍数组的无冲突访问存储器 一维数组(向量)的无冲突访问存储器 维数组的存储方案 0号体1号体2号体3号体 体内地址0 a3 a10 按连续地址访问,没有冲突 按位移量为2的变址方式访问,频带宽度降低一半 方法:存储体的个数取质数,且n≥向量长度。 原因:变址位移量必然与存储体个数互质 例如: Burroughs公司巨型机BSP,存储体个数为17 我国研制的银河巨型计算机,存储体的个数为37 二维数组的无冲突访问存储器之一) 要求:一个n×n的二维数组,按行、列、对角线和反对角线访问,并且在 不同的变址位移量情况下,都能实现无冲突访问 顺序存储:按行、对角线访问没有冲突,但按列访问每次冲突 0号体1号体2号体3号体 体内地址0 a00 a02 a a10 a12 a13 20 a a22 a30 a31 a32 133 错位存储:按行、按列访问无冲突,按对角线访问有冲突 0号体1号体2号体3号体 体内地址0「am 10 1 a23 221 a31 a32 a a30 P· Budnik和D·J·Kuck提出了一种能够实现n×n的二维数组无冲突访问3—1 4 无访问冲突存储器 访问数据比取指令的冲突更为严重 介绍数组的无冲突访问存储器 • 一维数组（向量）的无冲突访问存储器 一维数组的存储方案 0 号体 1 号体 2 号体 3 号体 体内地址 0 a0 a1 a2 a3 1 a4 a5 a6 a7 2 a8 a9 a10 a11 3 … … … … 按连续地址访问，没有冲突 按位移量为 2 的变址方式访问，频带宽度降低一半，…… 方法：存储体的个数取质数，且 n≥向量长度。 原因：变址位移量必然与存储体个数互质 例如：Burroughs 公司巨型机 BSP，存储体个数为 17 我国研制的银河巨型计算机，存储体的个数为 37 • 二维数组的无冲突访问存储器(之一) 要求：一个 n×n 的二维数组，按行、列、对角线和反对角线访问，并且在 不同的变址位移量情况下，都能实现无冲突访问。 顺序存储：按行、对角线访问没有冲突，但按列访问每次冲突 0 号体 1 号体 2 号体 3 号体 体内地址 0 a00 a01 a02 a03 1 a10 a11 a12 a13 2 a20 a21 a22 a23 3 a30 a31 a32 a33 错位存储：按行、按列访问无冲突，按对角线访问有冲突 0 号体 1 号体 2 号体 3 号体 体内地址 0 a00 a01 a02 a03 1 a13 a10 a11 a12 2 a22 a23 a20 a21 3 a31 a32 a33 a30 P·Budnik 和 D·J·Kuck 提出了一种能够实现 n×n 的二维数组无冲突访问