论文部分内容阅读
一个应用程序只有经过分解，产生若干任务后才能在元计算系统上调度和运行，论文提出了基于ＤＡＧ的，优化的分代任务调度算法ＯＧＳ，该算法为每个ＤＡＧ结点指派一个固定优先数，根据优先数过滤出互不依赖的任务，然后对这些独立任务使用先辈算法进行调度，ＯＧＳ算法不仅考虑机器就绪时间，还考虑每个任务全部先导的完成时间，这样可以减少全部参与调度的节点的空闲时间，从而优化Ｍakespan,实现表明，ＯＧＳ算法的性能优于ＧＳ和Ｂeam算法。