文档介绍：并行算法的一般设计过程
习题例题:
。
,并分析其计算和通信次数。
(1)对于12x6=72个网格点,如有p=12个处理器,如何用循环指派法分配处理器?
(2)对于8x 8=64个网格点,如有p=4个处理器,如何用循环指派法分配处理器?
(3)对于(1)和(2)两种情况,如何用块循环指派法分配处理器?
设计并实现使用3点格式的1—D有限差分并行算法,
设计并实现使用5点格式的2—D有限差分的2—D分解并行算法,假定每个处理器上分配一个任务。试分析该算法的性能。
试设计个1—D和2—D格点的Gauss-Seidel并行算法。