并行存储器的无冲突访问

并行存储器的无冲突访问

理论知识

1. m必为质数
2. 基于当前存储体个数，找到大于当前存储体个数的质数个存储体
3. 间隔一个存储体
4. 冲突就是多个数据同时存储到一个存储体中

题目

1. 因为原数组是4*4的，所以m=5
2. 原始数组：
   
   从上图可知，每一列均会冲突，因为每一列都是一个存储体
   改正后的：