Abstract: Real-time multiprocessors scheduling is always an important subject in real-time system research.In this paper，according to the characters of these systems as deadline requirement and effectiveness，we develop an optimization scheduling algorithm based on parallelized EDPF.The improved algorithm is suitable for the parallelized tasks.It takes processing time into account besides the deadline and resource requirement of the task sets in order to reduce scheduling backtracks and increase effectiveness.After a great deal of simulation，we analyze the effect of success ratio by several parameters.At last，the new algorithm is proved to be better than the Myopic algorithm.