chapter6-3 并行存储器的无冲突访问 计算机体系结构教材.pptVIP

§6.3 并行存储器的无冲突访问 访问需求 并行存取向量中各分量信息； 可按行、列、对角线等方法存取(步长不一致)。 存在问题 存储器带宽限制—存储器带宽达不到向量带宽； 访存方式(步长)不同，产生访存冲突。 解决方法 1、采用多体交叉存储器 使存储体数超过PE数，保证PE所需要的带宽。 2、对向量分组操作 解决MEM带宽小于向量长度问题，提高处理效率。 3、选择适当的存储体数m 使存储体数m≥PE数，达到无冲突访问 一维向量： 顺序存放，防止步长与m成比例； m取质数(与PE数互质)，且与步长互质。 一维数组 连续访问m=4个元素访问，无冲突 按2变址，{a0, a2, a4, a6}, 发生冲突，降低一半 m应取质数，避免冲突（只要变址跳距与m互质） 二维数组 同时访问某一行、主对角线或次对角线上的所有元素，无冲突 同时访问某一列，冲突，降低成1/4 错位存放