上传者: 42206399
|
上传时间: 2021-06-26 00:39:42
|
文件大小: 712KB
|
文件类型: PPT
高性能计算机
一个大型计算任务可以划分成很多A类任务和B类任务. 所有A类任务都相同, 所有B类任务都相同. 所有任务的相对执行顺序没有要求
有p个计算结点, 对于第i个结点
三种工作状态:待机、A类和B类。初始为待机状态,从其他的状态转入A或B状态分别需要tiA和tiB的时间
连续处理x个A类子任务,时间为t = kiAx2;类似定义kiB
你需要进行任务分配, 即给每个结点设置任务队列. 队列中一串连续的同类子任务不能被分成两部分执行。所有结点都同时开始运行,目标是最后结束计算的结点的完成时间尽可能早