4.5.3 无访问冲突存储器 　　采用交叉访问方式，一个由n个存储体构成的主存储器，它的速度实际上并不能提高n倍，其根本原因是存在有访问冲突。产生访问冲突的根源主要有两个，一是程序中有转移指令，二是数据的随机性。从上面的分析结果看，后一个问题更为严重。 　　假设aij是n×n二维数组中的任意一个元素，则这个元素在无冲突并行存储器中的体号地址和体内地址可以通过如下的一般公式来计算： 　　　　体号地址：（2p i＋j＋k）MOD m 　　　　体内地址：i 　　其中，0≤i≤n－1，0≤j≤n－1，k是数组的第一个元素a00所在体号地址，一般情况下取k＝0；m是并行存储体的个数，要求m≥n且为质数；p是满足m＝22p＋1关系的任意自然数；MOD是模运算的符号。