求教并行计算!

sapzj1984 2007-06-11 10:03:27
设有 7 项任务,分别标记为 a、b、c、d、c、f 和 g,需要若干台机器以并行工作方式来
完成,它们执行的开始时间和完成时间如下表所示:

时间 任 务
a b c d e f g
开始时间 0 3 4 9 7 1 6
结束时间 2 7 7 11 10 5 8

在最优分配方案中完成这些任务需要,_____台机器。
A. 2 B. 3 C. 4 D. 5

这类问题应该属于哪一发面的范畴?
...全文
278 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
IntelSupport 2007-07-11
  • 打赏
  • 举报
回复
楼上的回答是对的, 实际上就是问的用多少台机器总时间最少。

赖勇浩 2007-06-11
  • 打赏
  • 举报
回复
这是一个任务调试问题
michaelxuyw 2007-06-11
  • 打赏
  • 举报
回复
因为任务b,c,f在时间上有重叠,所以在不允许推迟任务执行的情况下,至少需要3台机器。经过检验3台机器足够达到最优分配。

类似于并行任务调度的问题。

568

社区成员

发帖
与我相关
我的任务
社区描述
英特尔® 边缘计算,聚焦于边缘计算、AI、IoT等领域,为开发者提供丰富的开发资源、创新技术、解决方案与行业活动。
社区管理员
  • 英特尔技术社区
  • shere_lin
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧