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

华南理工大学学报（自然科学版） ›› 2007, Vol. 35 ›› Issue (1): 89-93,98.

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

林伟伟齐德星

华南理工大学计算机科学与工程学院，广东广州 510640

收稿日期:2006-01-17 出版日期:2007-01-25 发布日期:2007-01-25
通信作者: 林伟伟(1980-)，男，博士生，主要从事网格技术、计算机体系结构方面的研究。 E-mail:linweiwei2004@yahoo.com.cn
作者简介:林伟伟(1980-)，男，博士生，主要从事网格技术、计算机体系结构方面的研究。
基金资助:
广东省自然科学基金资助项目( 05300200) ;粤港关键领域重点突破项目(2005 A10307007)

Models and AIgorithms of Tree-ßased Grid Environment

Lin Wei-wei Qi De-yu

School of Computer Science and Engineering , South China Univ. of Tech. , Guangzhou 510640 , Guangdong , China

Received:2006-01-17 Online:2007-01-25 Published:2007-01-25
Contact: 林伟伟(1980-)，男，博士生，主要从事网格技术、计算机体系结构方面的研究。 E-mail:linweiwei2004@yahoo.com.cn
About author:林伟伟(1980-)，男，博士生，主要从事网格技术、计算机体系结构方面的研究。
Supported by:
广东省自然科学基金资助项目( 05300200) ;粤港关键领域重点突破项目(2005 A10307007)

摘要/Abstract

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

关键词: 树型网格, 虚拟资源, 负载平衡, 模型, 算法

Abstract:

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 mode-ling in the next generation. After analyzing the characteristics of TGrid and the key problems in TGrid implementa-tion, 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 de-scribed in detail. Simulated results show that the proposed algorithm is effective.

Key words: tree-based grid, virtual resource, load balancing, model, algorithm

林伟伟齐德星. 树型网格环境TGrid 的模型及算法[J]. 华南理工大学学报（自然科学版）, 2007, 35(1): 89-93,98.

Lin Wei-wei Qi De-yu. Models and AIgorithms of Tree-ßased Grid Environment[J]. Journal of South China University of Technology (Natural Science Edition), 2007, 35(1): 89-93,98.

[1]	雷宇, 黄亦凡, 罗学东, 等. 基于NMI-FA-DELM模型的土壤热导率预测[J]. 华南理工大学学报(自然科学版), 2023, 51(9): 129-138.
[2]	苏锦钿, 余珊珊, 洪晓斌. 一种面向中文拼写纠错的自监督预训练方法[J]. 华南理工大学学报(自然科学版), 2023, 51(9): 90-98.
[3]	卢志民, 李博航, 唐雯, 等. 燃煤电厂SCR脱硝系统喷氨优化模拟[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 62-70.
[4]	张若瑜, 李耀隆, 李焱, 等. 系泊形式对浮式风力机动力响应的影响[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 80-88.
[5]	王学武, 方俊宇, 高进, 等. 基于改善解集分布性的多目标优化[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 137-148.
[6]	张嘉讯, 郑秋纳, 余振宇, 等. 基于PPG脉搏信号特征值的驾驶员脑血管疾病识别模型[J]. 华南理工大学学报(自然科学版), 2023, 51(7): 139-150.
[7]	林培群, 张扬, 罗芷晴, 等. 融合多源数据的高速公路路段车流碳排放精细测算方法[J]. 华南理工大学学报(自然科学版), 2023, 51(7): 100-108.
[8]	李树勋, 张建正, 尹会全, 等. 三偏心蝶阀热棘轮效应的数值模拟[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 119-128.
[9]	林培群, 龚敏平, 周楚昊. 面向运输风险识别的高速公路货车用户画像方法[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 1-9.
[10]	赵强, 刘传卫, 张娜, 等. 基于粒子群优化的主动稳定杆系统自抗扰控制[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 52-61.
[11]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[12]	赵建东, 焦岚馨, 赵志敏, 等. 考虑侧向车换道影响的理论和数据组合驱动的车辆跟驰模型[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 10-19.
[13]	刘怡俊, 曹宇, 叶武剑, 等. 基于FPGA并行加速的脉冲神经网络在线学习硬件结构的设计与实现[J]. 华南理工大学学报(自然科学版), 2023, 51(5): 104-113.
[14]	王永岗, 陈俊先, 郑少娅, 等. 道路急弯路段追尾冲突分析预测[J]. 华南理工大学学报(自然科学版), 2023, 51(4): 80-87.
[15]	赵晓华, 董文慧, 李佳, 等. 基于驾驶行为的隧道交通标志影响特征及作用机理[J]. 华南理工大学学报(自然科学版), 2023, 51(4): 88-100.