在16台pe的并存(阵列)处理机上,要对存放在M个分体并行存储器中的16×16二维数组实现行、列、主对角线、次对角线上各元素均无冲突访问,要求M至少为多少?此时数组在存储器中应如何存放?
只需将存储器模块数M设成17即可。由于71=22×2+1,让δ1取成22,δ2取成1。这样,任何子数组中的16个元素肯定不会有两个以上的元素出现在同一个分体上,因而都可以实现无冲突的并行访问。
在16台pe的并存(阵列)处理机上,要对存放在M个分体并行存储器中的16×16二维数组实现行、列、主对角线、次对角线上各元素均无冲突访问,要求M至少为多少?此时数组在存储器中应如何存放?
只需将存储器模块数M设成17即可。由于71=22×2+1,让δ1取成22,δ2取成1。这样,任何子数组中的16个元素肯定不会有两个以上的元素出现在同一个分体上,因而都可以实现无冲突的并行访问。