异构系统中针对通信密集型任务调度的算法

摘要

针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL.该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点.使用随机生成图法进行模拟实验,与其他算法相比,HCDUL算法有更小的调度长度.