Abstract: A heuristic algorithm based on A * principle is proposed for the multiprocessor task schedule.On the basis of comprehensive considerations and formalization definition of the multiprocessor and tasks' deadline, the evaluation function of A * algorithm is constructed thereby,achieving efficient schedulement of the tasks.The simulation results show that this algorithm is easy to realized and can get the final result quickly with the lower space complexity and time complexity.