基于异构并行环境的大型稀疏线性方程组求解的任务映射算法  

Tasks Mapping Algorithm of Large Sparse Linear Algebraic Equations Based on Heterogeneous Parallel Milieu

作　　者：舒继武[1,2] 赵金熙[1,2] 张德富[1,2] 周维四[3] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室 [2]南京大学计算机科学与技术系 [3]胜利油田地质科学研究院

出　　处：《电子学报》1999年第8期102-104,共3页Acta Electronica Sinica

基　　金：国家863-306项目资助

摘　　要：本文基于异构并行环境，针对大型稀疏形线性方程组的并行求解，给出了求解方程组的静态任务映射，提出了合理的任务映射费用函数，并运用模拟退火算法寻找最佳任务映射，从而将一类不均匀任务合理地映射到异构并行环境中高效地并行求解。This paper gives the mapping of task when the large sparsed linear algebraic equations are solved based on heterogeneous parallel environment, and derives the cost function for well task mapping. The simulated annealing algorithm is then employed to find the optimal mapping solutions.

关 键 词：大型 任务映射 稀疏线性方程组 算法 解 

分 类 号：O241.6[理学—计算数学]