网格环境下并行算法的实现

Implementation of Parallel Algorithm in Grid Computing Environment

网格环境可以利用网格上限制的异构的资源,为广域网上实现超大规模并行计算提供了新方法。通过GlobusToolkit构建了网格环境,介绍了网格环境下的并行任务的实现方法,并以二叉树的后序遍历算法和服务查找算法为例,给出了几个复杂问题的并行实现实例,测试效果良好,体现了网格环境下大规模计算的优势。

By using restrictive and isomeric resource, New computing methods are given for parallel algorithm on Grid environment. This paper creates a Grid Computing Environment with Globus Toolkit, introduces the implement methods of parallel algorithm on Grid Computing Environment, presents implementation of two complicated parallel examples, as example of post order algorithm of binary tree and services search algorithm, the testing results are satisfying, at the same time ,the advantages of large seale computing on grid are shown.