基于PaRSEC的并行计算工作流调度算法研究.docx

基于PaRSEC的并行计算工作流调度算法研究
基于PaRSEC的并行计算工作流调度算法研究
摘要：
随着科学技术的不断发展，大规模并行计算在各个领域得到了广泛的应用。并行计算工作流是一种将多个任务组织成一个工作流进行并行执行的方法。为了提高工作流的执行效率和资源利用率，研究人员提出了各种调度算法。本文针对基于PaRSEC的并行计算工作流调度算法进行了研究和分析，提出了一种基于优先级的调度算法，并通过实验证明了该算法的有效性。
1.引言
并行计算工作流是将多个计算任务以特定的拓扑结构组织起来，通过并行执行来提高整个工作流的执行效率的方法。在并行计算工作流中，调度算法的选择对系统性能有着重要的影响。为了提高工作流的执行效率和资源利用率，研究人员提出了多种调度算法。本文主要研究基于PaRSEC的并行计算工作流调度算法。
2.相关工作
现有的调度算法可以分为静态调度算法和动态调度算法。静态调度算法在工作流开始执行之前进行任务的分配和调度，而动态调度算法在工作流执行过程中根据实时的系统状况动态地调整任务的分配和调度。
3.PaRSEC调度算法
PaRSEC（ParallelRuntimeSchedulingandExecutionController）是一个用于支持并行计算的运行时系统。PaRSEC提供了一种灵活的任务调度模型，可以适应不同的应用场景和硬件平台。本文采用PaRSEC作为研究对象，主要关注其调度算法。
4.基于优先级的调度算法
为了提高工作流的执行效率，本文提出了一种基于优先级的调度算法。该算法首先根据任务的依赖关系构建工作流拓扑图，并计算每个任务的优先级。然后，根据任务优先级进行任务的调度。具体的调度算法如下：
1)读入工作流拓扑图，计算每个任务的入度。
2)初始化任务集合和优先级队列。
3)将入度为0的任务加入优先级队列。
4)从优先级队列中取出优先级最高的任务，并将其加入任务集合。
5)更新优先级队列和任务入度。
6)重复步骤4和步骤5，直到优先级队列为空。
7)根据任务集合的顺序进行并行执行。
5.实验验证
为了验证基于优先级的调度算法的有效性，我们在实验平台上进行了一系列实验。实验结果表明，相比于其他常见的调度算法，基于优先级的调度算法在工作流执行效率和资源利用率方面均有显著的提高。
6.结论
本文研究了基于PaRSEC的并行计算工作流调度算法，并提出了一种基于优先级的调度算法。通过实验证明了该算法的有效性。未来的工作可以进一步考虑调度算法的自适应性和动态性，以适应不同的应用场景和系统状况。
参考文献：
[1]ChowdhuryNMMK,BoseRPJC,LudwigH.Prioritybasedschedulingoftasksinaparallelcomputersystem.USPatent9,733,166[P].2017-08-15.
[2]ZomayaAY,ChistiMA.Handbookofnature-inspiredandinnovativecomputing[M].SpringerScience&BusinessMedia,2006.
[3]TopcuogluH,HaririS,WuMY.Performance-effectiveandlow-complexitytaskschedulingforheterogeneouscomputing[J].IEEETransactionsonParallelandDistributedSystems,2002,13(3):260-274.