树型网格环境TGrid的模型及算法

Models and Algorithms of Tree-Based Grid Environment

针对当前网格环境中存在的应用开发困难和管理复杂等问题,提出了一种新的基于树型结构的网格环境TGrid,它支持高性能计算、面向主题的资源共享和新一代需求建模.文中在分析讨论TGrid的特点及实现关键问题的基础上,给出了树的建立、树的动态重构、资源查找等关键算法,重点描述了TGrid实现大规模并行处理的动态负载平衡算法.模拟实验结果表明所提出的算法是有效的.

In order to solve the problems existing in current grid environments, such as the difficulty of application development and the complexity of management, a new tree-based grid environment named TGrid is proposed. TGrid supports the high-performance computing, the subject-oriented resource sharing and the requirement modeling in the next generation. After analyzing the characteristics of TGrid and the key problems in TGrid implementation, some key algorithms for the tree building, the dynamic reconfiguration of tree and the task distributing are presented. Moreover, the dynamic load-balancing algorithm for large-scale applications in TGrid is specially described in detail. Simulated results show that the proposed algorithm is effective.