现有长度为8的向量A和B，请分别画出下列2种结构的处理器上求点积A•B的时空图，并求完成全部结果的最少时钟拍数。设处理器中每个部

现有长度为8的向量A和B，请分别画出下列2种结构的处理器上求点积A•B的时空图，并求完成全部结果的最少时钟拍数。设处理器中每个部件的输出均可直接送到任何部件的输入或存人缓冲器中，其间的传送延时不计，指令和源操作数均能连续提供。 （1）处理器有一个乘法部件和一个加法部件，不能同时工作，部件内也只能以顺序方式工作，完成一次加法或乘法均需5拍。 （2）处理器有一个乘法部件和一个加法部件，乘法部件和加法部件可并行工作，部件完成一次加法或乘法均需5拍。
【正确答案】：

（1）加法和乘法不能同时工作，部件只能以顺序方式工作。时空图如答28（a）图所示。全部运算最少拍为：8×5 + 7×5 = 75（拍）（2）乘法和加法可并行工作，时空图如答28（b）图所示。全部运算最少拍数为45拍