写出N=8的蝶式置换的互连函数，如采用Omega网络，则需几次通过才能完成此...

问答题写出N=8的蝶式置换的互连函数，如采用Omega网络，则需几次通过才能完成此变换？画出Omega网络实现此变换的控制状态图。

1.问答题在编号分别为0，1，2，……，9的16个处理器之间，要求按下列配对通信：（B、1），（8、2），（7、D），（6、C），（E、4），（A、0），（9、3），（5、F）。试选择所用互连网络类型、控制方式，并画出该互连网络的拓扑结构和各级的交换开关状态图。

2.问答题在有16个处理器的均匀洗牌网络中，若要使第0号处理器与第15号处理器相连，需要经过多少次均匀洗牌和交换置换。

3.问答题设16个处理器编号分别为0，1，…，15，要用单级互连网络，当互连函数分别为：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ^-1（9）β_（1）（13）ρ^（2）时，第13号处理器分别与哪一个处理器相连？

4.问答题 在一个5段的流水线处理机上需经9△t才能完成一个任务，其预约表为：

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

5.问答题 在一个5段的流水线处理机上需经9△t才能完成一个任务，其预约表为：

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

6.问答题 在一个5段的流水线处理机上需经9△t才能完成一个任务，其预约表为：

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

7.问答题 在一个5段的流水线处理机上需经9△t才能完成一个任务，其预约表为：

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

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

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

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

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

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

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