Abstract: A parallel computation model in Grid environment is proposed in this paper as G-PRAM. Based on G- PRAM, we implement a parallel algorithm for traversing a Grid resource tree. In the end, a case is given.

Key words: Grid computing, Grid resource model, Tree traversal, Parallel algorithm