Abstract: This paper analyses the problems of some applications on the traditional distributed parallel computing and running on the grid, extends the Log P parallel computing model to the grid and presents the double Log P model. And then it presents the strategy to design parallel algorithm on the grid, finally improves the parallel algorithm of CG according to the characters of the grid.

摘要： 分析了传统分布式并行计算和网格基础上并行计算技术应用中存在的问题,将LogP并行计算模型拓展到网格上,给出双层LogP模型和设计策略。针对网格特点对CG并行算法进行了改进,取得了很好的效果。

关键词: 分布式并行计算, 网格计算, CG

CLC Number: 

• TP393.6