4、一个4段的双输入端规格化浮点加法流水线，每段经过时间10ns,输出可直接返回输入或将结果 暂存于相应缓冲器中，问最少需经多少时间能求(10)Ξ(i=1)Ai，并画出时空图。
9、
解：根据预约表，延迟禁止表F={1，3，4，8} C=10001101
由于初始冲突向量的c2,c5,c6,c7为0，所以第二个任务可以距第一个任务2，5，6或7拍流入流水线 。
第六章课后题
1.画出16台处理器仿ILLIAC Ⅳ 的模式进行互连的互连结构图，列出PE0分别只经一步、二步和三步传送能将信息传送到的各处理器号。 答：
6台处理器仿ILLIAC Ⅳ 处理单元的互连结构如图所示：
图中第个PU中包含PE、PEM和MLU。
PE0(PU0)经一步可将信息传送至PU1、PU4、PU12、PU15。
PE0(PU0)至少需经二步才能将信息传送至PU2、PU3、PU5、PU8、PU11、PU13、PU14。
PE0(PU0)至少需经三步步才能将信息传送至PU6、PU7、PU9、PU10。
2.编号为0、1、...、15的16个处理器，用单级互连网互连。当互连函数分别为 (1)Cube3 (2)PM2+3 (3)PM2-0 (4)Shuffle (5)Shuffle(Shuffle)
时，第13号处理器各连至哪一个处理器？ 解答： (1)5号处理器 (2)5号处理器 (3)12号处理器 (4)11号处理器 (5)7号处理器 剖析：
由题意知，有16个处理器，即N=16,n=log2(N)=log2(16)=4。 Cube3(13)=Cube3(1101)=0101=5 PM2+3(13)=(13+2^3)mod16=5 PM2-0(13)=(13-2^0)mod16=12 Shuffle(13)=Shuffle(1101)=1011=11
Shuffle(Shuffle)=Shuffle(11)=Shuffle(1011)=0111=7
3.编号分别为0、1、2、...、F的16个处理器之间要求按下列配对通信：(B、1)，(8、2)，(7、D)，(6、C)，(E、4)，(A、0)，(9、3)，(5、F)。试选择所用互连网络类型、控制方式，并画出该互连网络的拓补结构和各级交换开关状态图。 解答：
采用4级立方体网络，级控制。该互连网络的拓补结构和各级交换开关状态图如下图所示：
剖析：