[发明专利]一种优化多任务间通信能耗的作业调度方法

摘要

本发明涉及一种优化多任务间通信能耗的作业调度方法：一：将用户提交的作业划分为具有依赖关系的多个独立任务，形成标准DAG图模型；二：根据DAG图获知任务的前驱、后继信息，为每个任务设置一个信息表和一个通信队列；三：当系统中某任务A运行完成时，如任务A没有后继任务表示该作业运行完毕；否则将其后继任务的信息表中任务A的运行完成标识位置1，同时将该任务A插入其后继任务的通信队列中；四：对于某任务B，若当前通信链路空闲，从通信队列中依次调度任务B的前驱任务与任务B进行通信；通信完成后将任务B的信息表中相应前驱任务通信完成标识位置1；五：当某任务的信息表中所有通信完成标志位均为1时，开始运行该任务。

主权项

一种优化多任务间通信能耗的作业调度方法，调度步骤为：步骤一：将用户提交的作业划分为具有依赖关系的多个独立任务，即形成标准DAG图模型；步骤二：根据DAG图获知任务的前驱、后继信息，为每个任务设置一个信息表和一个通信队列；信息表包括该任务的前驱任务、后继任务、前驱任务运行完成标识位和前驱任务与该任务通信完成标识位；通信队列中存放等待与该任务通信的前驱任务；步骤三：当系统中某任务A运行完成时，如任务A没有后继任务表示该作业运行完毕；否则将其后继任务的信息表中任务A的运行完成标识位置1，同时将该任务A插入其后继任务的通信队列中；步骤四：对于某任务B，若当前通信链路空闲，从通信队列中依次调度任务B的前驱任务与任务B进行通信；通信完成后将任务B的信息表中相应前驱任务通信完成标识位置1；步骤五：当某任务的信息表中所有通信完成标志位均为1时，开始运行该任务。