Service discovery is a key concept in a distributed Grid environment. The first step towards Grid implement is the discovery of services. In this paper, we build a new Grid service matching graph based on the semantic similarity of function parameters and then an efficient search algorithm is presented to accomplish Grid service discovery. The experiment results show the algorithm proposed in this paper achieves good recall and precision.