基于MPI的主从式并行任务分配的研究与实现

摘要

并行计算中的任务分配和负载平衡是衡量程序性能的两个重要因素.针对任务分配问题,先用求连通分量的算法将任务分配成若干个任务组,再利用队列的性质,将每组任务动态地分配给空闲的从进程,从而一定程度上减少了问题解决的时间,同时达到了负载平衡的目的.