0

我有 7 个任务 t1-t7,每个任务都有一个相关的执行时间(t1 需要 1 个时间单位,t2 需要 5 个等)。

如果在同一个处理器中进行,则无需支付 t1 和 t2 之间的通信费用。如果在 p1 上执行 t1,在 p2 上执行 t2,则需要 5 个时间单位将数据从 p1 传输到 p2。(5是边t1-t2的权重)

如右图所示,通信 c(1,2) 和 c(3,4) 可以同时完成,它们都在 5 个时间单位结束时结束。

makepan 是完成所有 7 项任务所需的时间。鉴于有尽可能多的处理器,我可以使用哪种算法来找到具有最小制造时间(或至少接近最小制造时间)的调度结果?

请注意,正确图像中的结果可能未优化。

在此处输入图像描述

4

0 回答 0