高斯消去法并行任务分配策略对比 |
| |
引用本文: | 马丽,李红.高斯消去法并行任务分配策略对比[J].吉林省教育学院学报,2009(7). |
| |
作者姓名: | 马丽 李红 |
| |
作者单位: | 辽宁师范大学;淮北煤炭师范学院; |
| |
基金项目: | 辽宁省博士科研启动基金(编号:20051058) |
| |
摘 要: | 在高斯消去法中各消去步计算量递减以及逐行消去的串行特性,导致并行化时处理器负载的不均,并行效率提高受限。卷帘策略和按行分块的结合,使负载不均问题在一定程度上得到改善。本文提出一种基于高斯消去法的首尾卷帘并行任务划分策略。对比结果表明,首尾卷帘的任务划分策略各处理器负载均衡,计算时间明显降低。
|
关 键 词: | 高斯消去 并行计算 任务划分 |
本文献已被 CNKI 等数据库收录! |
|