基于构件技术的元计算环境框架的任务分配与调度

Task Allocation and Schedule in Metacomputing Environment Framework based on Component

本文从软件复用的角度对元计算环境进行了研究 ,提出了一个基于构件技术的元计算环境框架 Mef BC,并重点给出了基于此框架任务的分配与调度 .在一般的元计算中 ,任务结点在其所有前驱结点执行结束后才能进行分配调度 .本文则采用了动态调度方案 ,任务结点是根据其前驱结点的执行情况来分配调度到下一个计算结点的 ,并且任务结点的分配调度在其一前驱结点执行完毕时就开始 ,以实现计算跟通信的最大重叠 ,提高系统效率 .

This paper presents a metacomputing environment framework based on component technology from the viewpoint of software-reuseing and gives a task allocation and scheduling scheme for this frame. Whereas general task scheduling schemes in metacomputing environment allocate and schedule one task only after all of its prior tasks have finished executing, ours adopts dynamic method in which next computing node is dynamically decided according to the information of its prior note. A task is ready to be scheduled as soon as any one of its prior tasks finish, hence the most great overlap between computing and communication is guaranteed, which reduces task scheduling time and improves system efficiency.