实时多处理器系统的任务调度问题始终都是一个重要课题。针对该系统须保证任务截止期和有效性的特点，提出了一种并行EDPF（Earliest Deadline and Processing Time First）优化调度算法。该算法适用于可并行任务，并在考虑到了任务集的截止期和资源因素基础上，加入了运行时间因素，达到了减少调度返回次数以及提高有效性的目的。最后通过大量的仿真，分析了一些必要参数对调度成功率的影响，并通过比较证明了该算法明显优于Myopic算法。