(节省矩阵乘法中的临时空间) P-&nb...

 (节省矩阵乘法中的临时空间)  P- MATRIX-MULTIPLY-RECURSIVE过程的缺点是它需要分配一个nX n  的临时矩阵T，不利于日记号中的常数因子。然而P-MATRIX-MULTIPLY-RECURSIVE过程有很高的并行度。例如，如果忽略符号@中的常数因子，对于1 000X 1000的矩阵相乘，其并行度接近1 0003/102=107，因为lg1 000≈10。绝大多数并行计算机的处理器数目都远小于1 000万。
a.描述-一个多线程算法，  该算法不需要临时矩阵T且持续时间以O(n)增长。(提示:模仿P-MATRIX-MULTIPLY-RECURSIVE中的一般策略，  计算C= =C+AB，但可以并行初始化C并且要谨慎地在一个合适地方插人sync语句。)

b.给出并求解该算法的工作量和持续时间的递归式。
c.分析该算法的并行度。  忽略符号中的常数因子，估算1000X1000矩阵上的并行度。并与P-MATRIX-MULTIPLY-RECURSIVE的并行度比较。