缩短调度长度
一种结合任务复制与关键路径的列表调度算法,在异构分布式仿真中取得比经典算法更短的调度长度。
常晓飞 · Xiaochuang, Ji · Tao, Li · Yan, Chen · Fu W.
Lecture Notes in Electrical Engineering 2023
通过结合HEFT和PEFT的优势,在优先级计算阶段引入关键路径和任务访问度重构调度列表,并在处理器分配阶段采用任务复制策略,优化了分配结果。
任务复制策略可减少通信开销并提高容错性,而关键路径指导确保关键任务优先调度,从而在保证性能的同时增强系统稳健性。