在并行存储器中,为了对4×4的二维数组A的各元素aˇij(i=0~3,j=0~3)在行、列、主对角线、次对角线上均能实现无冲突访问,则
(1)存储器的分体数m至少应该为多少?
(2)画出数组各元素在该存储器各分体中的分布情况(假设分体号从0开始、体内地址从i+0开始,且aˇ00已存放在分体号为2、体内地址为i+0的位置)。
欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web
在并行存储器中,为了对4×4的二维数组A的各元素aˇij(i=0~3,j=0~3)在行、列、主对角线、次对角线上均能实现无冲突访问,则
(1)存储器的分体数m至少应该为多少?
(2)画出数组各元素在该存储器各分体中的分布情况(假设分体号从0开始、体内地址从i+0开始,且aˇ00已存放在分体号为2、体内地址为i+0的位置)。
(1)要实现n×n的二维数组A的各元素aˇij(i=0~3,j=0~3)在行、列、主对角线、次对角线上均能实现无冲突访问,则m应取大于n的质数,且m=(2^2p)+1(P为正整数),因此m至少为5。
(2)存储器各元素在该存储器各分体中的分布情况如答26表所示。
×
提示:小程序已经收录此题,请在小程序查看名师解析。翰林刷小程序提供搜题,刷题,助你轻松通过考试