并行作业类型

并行作业类型

Feitelson等在文献[4]中以作业调度的视点将并行作业分为4种类型：

一、严格的(rigid)：在执行过程中使用的处理器数目是确定的，并且对处理器数目的要求在作业提交时指定。

二、可塑的(moldable)：作业允许以不同处理器规模执行并且在提交时并不确定，但作业规模在执行时予以确定且在执行过程中不再改变。

三、进化的(evolving)：作业在执行过程中会在不同执行阶段要求不同的处理器数目。

四、易适应的(malleable)：作业允许以不同处理器规模执行且在执行过程中允许系统对其使用的处理器数目进行动态调整。

目前大部分并行作业建模都是基于严格的，然而有许多学者对基于可塑性的任务建模与调度算法进行了研究，基于可塑性的任务建模更加复杂，但是可以获得更好的性能[5][6]。而基于进化的与易适应的任务建模一定程度上依赖于任务程序的编写方式，对于稳定而且频繁使用的程序进行易适应建模是有充分理由的，支持易适应任务调度一定程度上依赖于检查点(checkpoint)技术[7]。