This paper presents models for computational Grids and parallel tasks running in Grid computing environments. Based on these models, a parallel task-scheduling algorithm for resource co - allocation in Grid computing environments is proposed. The algorithm is effective in identifying the critical resource of parallel tasks and scheduling a task as early as possible when all the resources required by the task are available. Simulation results show that shorter execution time and better performance can be gained by utilizing this algorithm, especially in Grid computing Environments.