问答题X 纠错

参考答案:

0(0000B)号处理器与15(1111B)号处理器相连要对四位取反。交换置换一次只能对一位取反,所以要四次交换置换。交换置换每次取反只对最低位,要有三次移位,所以要四次均匀洗牌置换。
即变换为0000(E)→0001(σ)→0010(E)→0011(σ)→0110(E)→0111(σ)→1110(E)→1111。

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

设16个处理器编号分别为0,1,…,15,要用单级互连网络,当互连函数分别为:(1)Cube3(Cube1)(5)Butterfly(Butterfly)(8)σ-1(9)β(1)(13)ρ(2)时,第13号处理器分别与哪一个处理器相连?

参考答案:

问答题

在一个5段的流水线处理机上需经9△t才能完成一个任务,其预约表为:

按最优调度策略连续输入8个任务时,流水线的实际吞吐率是多少?

参考答案:

问答题

在一个5段的流水线处理机上需经9△t才能完成一个任务,其预约表为:

求出流水线的最优调度策略及最小平均延迟时间和流水线的最大吞吐率。

参考答案:

问答题

在一个5段的流水线处理机上需经9△t才能完成一个任务,其预约表为:


画出流水线任务调度的状态有向图。

参考答案:

问答题

在一个5段的流水线处理机上需经9△t才能完成一个任务,其预约表为:

写出流水线的初始冲突向量。

参考答案:根据初始冲突向量的构成方法,对预约表各行中打“×”的拍数求出差值,除去重复的后汇集在一起,即得到...

问答题

有一条3个功能段的流水线如下图所示,每个功能段的延迟时间均为△t,但是,功能段S2的输出要返回到它自己的输入端循环执行一次。

可用什么办法来提高流水线的吞吐率,画出改进后的流水线结构。

参考答案:为提高流水线的吞吐率,可重复设置段S2,并使两个段S2串连在一起,从而消除瓶颈段S2,而且各段执行时间相等为&Delta...

问答题

有一条3个功能段的流水线如下图所示,每个功能段的延迟时间均为△t,但是,功能段S2的输出要返回到它自己的输入端循环执行一次。

求这条流水线能够正常工作的实际吞吐率、加速比和效率。

参考答案:

问答题

有一条3个功能段的流水线如下图所示,每个功能段的延迟时间均为△t,但是,功能段S2的输出要返回到它自己的输入端循环执行一次。

如果每隔一个△t向流水线连续输入任务,这条流水线会发生什么问题?

参考答案:每个任务在段S2要反馈循环一次,执行时间为2Δt,其它各段的执行时间为Δt,因此应按瓶颈段的执行...

问答题

有一条5个功能段的线性动态多功能流水线如图所示,其中1→2→3→5功能段组成加法流水线,1→4→5功能段组成乘法流水线,设每个功能段的延迟时间均相等为△t。用这条流水线计算F=,画出流水线时空图,并计算流水线的实际吞吐率、加速比和效率。

参考答案:

问答题

在一台单流水线多操作部件的处理机上执行下面的程序,每条指令的取指令、指令译码需要一个时钟周期,MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期,每个操作都在第一个时钟周期从通用寄存器中读操作数,在最后一个时钟周期把运算结果写到通用寄存器中。

画出指令执行过程的流水线时空图,并计算完成这3条指令共需要多少个时钟周期?

参考答案:由题意可认位该指令流水线由六个功能段取指、译码、取数、运一、运二和存数等组成,则程序指令执行过程的流水线时空图如下图所示...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved