Abstract: An important aspect in implementing grid computing is the implement of unified description method for the geographically distributed，heterogeneous resource，so that the grid system can give users the virtual unified resource interface and execute the task scheduling by the users on the fittest resource node dynamically.Aiming at the conditions and characteristic of application of task scheduling，a parallel clone genetic algorithm is introduced.Application of the algorithm dramatically reduces the computing complexity in resource allocating meeting the requests of real time schedule.From the experiment result，it concludes that this algorithm is superior to other algorithm.