《体系结构课件chapter63章节》由会员分享，可在线阅读，更多相关《体系结构课件chapter63章节（7页珍藏版）》请在金锄头文库上搜索。
6.3 并行存储器的无冲突访问,访问需求 并行存取向量中各分量信息； 可按行、列、对角线等方法存取(步长不一致)。 存在问题 存储器带宽限制存储器带宽达不到向量带宽； 访存方式(步长)不同，产生访存冲突。,解决方法,1、采用多体交叉存储器 使存储体数超过PE数，保证PE所需要的带宽。,2、对向量分组操作 解决MEM带宽小于向量长度问题，提高处理效率。,3、选择适当的存储体数m 使存储体数mPE数，达到无冲突访问,一维向量： 顺序存放，防止步长与m成比例；,m取质数(与PE数互质)，且与步长互质。,一维数组,连续访问m=4个元素访问，无冲突 按2变址，a0, a2, a4, a6, 发生冲突，降低一半 m应取质数，避免冲突（只要变址跳距与m互质）,二维数组,同时访问某一行、主对角线或次对角线上的所有元素，无冲突 同时访问某一列，冲突，降低成1/4,错位存放,总结,选择适当的存储体数m-达到无冲突访问 一维向量：顺序存放，防止步长与m成比例； m取质数，且与步长互质。 多维向量： 错位存放，满足行、列、对角线等方式； 常用方法：存储体数m为质数，将向量按行或列变换成一维数组S，再对S进行处理。 地址a表示，体号地址j=a mod m, 体内地址 n一次读出的元素数目，也即PE数,图 6.28 45 二维数组在并行存贮器中存放的例子(m=7, n=6),
