共享主存构形阵列处理机中并行存储器的无冲突访问.pptVIP

§3 共享主存构形阵列处理机中并行存储器的无冲突访问 访问需求 并行存取向量中各分量信息； 可按行、列、对角线等方法存取(步长不一致)。 存在问题 存储器带宽限制—存储器带宽达不到向量带宽； 访存方式(步长)不同，产生访存冲突。 解决方法 采用多体交叉存储器--增加MEM带宽 对向量分组操作--解决MEM带宽小于向量带宽问题 一维数组 连续访问m=4个元素访问，无冲突 按2变址，冲突，降低一半 M应取质数，避免冲突（只要变址跳距与m互质） 二维数组 同时访问某一行、主对角线或次对角线上的所有元素，无冲突 同时访问某一列，冲突，降低成1/4 错位存放 总结 选择适当的存储体数m--达到无冲突访问 一维向量：顺序存放，防止步长与m成比例； m取质数，且与步长互质。 多维向量：错位存放，满足行、列、对角线等方式； 常用方法：存储体数为质数，将向量变换成一维数组S，再对S进行处理。 消息寻径方式 四种寻径方式：线路交换，存储转发、虚拟直通和虫蚀寻径等。 消息格式：消息是结点间通信的逻辑单位，它常常由任意数目的长度固定的包所组成，因此其长度是可变的。 包是包含寻径目的地址的基本单位。每个包需要一个序号，以便重新组装消息。 可以将包进一步分成一些固定长度的片，寻径信息和序号形成头片，其余的片是数据片。 线路交换(circuit switch) 先建立一条从源结点到目的结点的物理通路，然后再传