说明:在以前的BSP(批量同步并行)系统中,作业调度都是采用基于单个的优先级调度策略。它的优点是实现简单,但作业维护维护量大,低优先级作业存在无限等待的问题。提出了针对BSP系统的多等待分级的按优先级作业调度算法,以高响应比优先级串联为作业组织方式,并加入了作业优先级的动态调整策略,避免了低优先级作业因长期得不到执行而废弃的情况。目前,本文所提算法已成功运行于BC-BSP系统中。文中通过实验进一步证明,融合了作业优先级调整策略的基于多等待队列的作业调度算法较传统的单队列优先级调度算法在队列维护方面,能
<weixin_38733787> 上传 | 大小:2mb