问答题
在有16个处理器的均匀洗牌网络中,若要使第0号处理器与第15号处理器相连,需要经过多少次均匀洗牌和交换置换。
0(0000B)号处理器与15(1111B)号处理器相连要对四位取反。交换置换一次只能对一位取反,所以要四次交换置换。交......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设16个处理器编号分别为0,1,…,15,要用单级互连网络,当互连函数分别为:(1)Cube3(Cube1)(5)Butterfly(Butterfly)(8)σ-1(9)β(1)(13)ρ(2)时,第13号处理器分别与哪一个处理器相连?
问答题 按最优调度策略连续输入8个任务时,流水线的实际吞吐率是多少?
问答题 求出流水线的最优调度策略及最小平均延迟时间和流水线的最大吞吐率。