高斯消去法并行任务分配策略对比

在高斯消去法中各消去步计算量递减以及逐行消去的串行特性,导致并行化时处理器负载的不均,并行效率提高受限。卷帘策略和按行分块的结合,使负载不均问题在一定程度上得到改善。本文提出一种基于高斯消去法的首尾卷帘并行任务划分策略。对比结果表明,首尾卷帘的任务划分策略各处理器负载均衡,计算时间明显降低。