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

作　　者：马丽[1] 李红[2] 

机构地区：[1]辽宁师范大学,辽宁大连116029 [2]淮北煤炭师范学院,安徽淮北235000

出　　处：《吉林省教育学院学报》2009年第7期153-154,共2页Journal of Jilin Provincial Institute of Education

基　　金：辽宁省博士科研启动基金(编号:20051058)

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

关 键 词：高斯消去 并行计算 任务划分 

分 类 号：O246[理学—计算数学]