Abstract: Aiming at how to balance load in grid environment, the dynamic scheduling of parallel tasks in entity level is investigated, and an improved threshold scheduling algorithm is presented for balancing load. The application of the algorithm to the fleet cooperative anti-submarine simulation system verifies its feasibility. This algorithm takes second optimal solution as goal to reduce executive expense of task. The method can enhance the efficiency of distributed interactive simulation and enlarge simulation scale.