设程序有T个任务，在A、B两台处理机组成的多处理机上运行。每个任务在A处理机上执行的时间为E，在B处理机上执行的时间为2E，不考虑机间通讯时间，问如何分配任务，可使系统总执行时间最短？总执行时间最短为多少？

分别确定下列各计算机系统中，计算点积S=（8）∑（i=1）ai*bi所需的时间（尽可能给出时空图示意）：
（1）通用PE的串行SISD系统；
（2）具有一个加法器和乘法器的多功能并行流水SISD系统；
（3）有8个处理器的SIMD系统；
（4）有8个处理器的MIMD系统。
设访存取指和取数的时间可以忽略不计；加与乘分别需要2拍和4拍；在SIMD和MIMD系统中处理器（机）之间每进行一次数据传送的时间为1拍，而在SISD的串行或流水系统中都可忽略；在SIMD系统中PE之间采用线性环形互连拓扑，即每个PE与其左右两个相邻的PE直接相连，而在MIMD中每个PE都可以和其它PE有直接的通路。

若有如下程序：

试用FORK、JOIN语句改写成可在多处理机上并行执行的程序。假设现有两台处理机，且除法速度最慢，加、减法速度最快，请画出该程序运行时的资源时间图。

求A1、A2......A8的累加和，有如下程序：

（1）写出用FORK、JOIN语句表示其并行任务的派生和汇合关系的程序，以假想使此程序能在多处理机上运行。
（2）画出该程序在有3台处理机制系统上运行的时间关系示意图。
（3）画出该程序在有2台处理机制系统上运行的时间关系示意图。