【课后习题】

 

一、 问答题



1. 将n个数相加,假设一个人相加两个数需要的时间为tc。问一个人完成相加n个数需要多长时间?若由8个技能完全相同的人计算这n个数的和,且8|n,相邻的两个人传送一个数需时间tw,在下列两种情况下,完成n个数的相加各需多长时间? (1)8个人坐成一圈。(2)8个人坐成一行。



2. 在1题中,假定1个人完成n个数的相加需要时间tc(n-1), p个人可否在tc(n-1)/p时间内完成这n个数的相加?请说明。



3. 简单举一个利用并行计算的例子。