Key Algorithms for TGrid Implementation

LIN Wei-Wei,QI De-Yu,CHEN Yue-Hong
2006-01-01
Computer Science
Abstract: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.
What problem does this paper attempt to address?