TGrid实现的关键算法

Key Algorithms for TGrid Implementation

TGrid是我们提出基于树形结构的面向高性能计算、面向主题的资源共享和新一代的需求建模的一种新的网格环境。本文在分析TGrid其特点的基础上,讨论其实现的关键问题,给出了树的建立、动态重构、任务分配等关键算法,重点描述了TGrid实现大规模并行处理的动态负载平衡算法,并进行模拟实验和分析,最后给出华南树型高性能计算网格的实例。

TGrid proposed by us is a new tree-based grid environment for high performance computing, subject-oriented resources sharing and the next generation requirement modeling. After analyzing the characteristics of TGrid and discussing the key problems of TGrid implementation, the algorithms for building tree and dynamic reconfiguring tree and task distributing are presented in this paper. Then, it focuses on the tree-based dynamic load-balancing algorithm for large-scale applications in TGrid and the experiment results of this algorithm are satisfying. Finally, an example of high performance computation grid, south china grid is showed.