TGrid实现的关键算法

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

一种新的网格环境模型——TGrid Model

在分析了现有网格环境不足的基础上,提出一种新的网格环境模型——基于树形结构的网格体系与环境TGrid,支持高性能计算,面向主题的资源共享和新一代的需求建模。它以树结构来组织网格节点和集成各种资源,实现了自底向上、多级、面向需求的资源抽象和多种资源融合。而且树型结构符合自然层次组织关系,容易实现网格系统的层次化管理,有利于减轻中心节点的负载和实现大规模应用的负载平衡,提高资源查找效率。同时,TGrid以虚拟资源的形式实现网格资源的共享,利用分布式JVM（TJVM）虚拟网格节点上CPU和主存资源,利用多数据库中间件（TDOD）实现数据库级资源集成和共享,利用Globus网格服务（GService）实现其他软件和数据资源共享。该树型网格为日益增长的网格应用的需求提供了新的解决方案。