补全:多核上进程能省多少
(任务模型:每个任务写成 (名字, 算的格数, 等的格数)——「算」要占处理器,「等」是等磁盘或网络回话,不占处理器。「算账」的三个任务:核对算 4 等 0,写盘算 1 等 3,心跳算 1 等 5。)
CPU 密集的一组线程省不了,进程能:补全 gain_proc(tasks, cores):串行总格数 − 分到 cores 个核上的 makespan(n04_q7 的贪心)。
(任务模型:每个任务写成 (名字, 算的格数, 等的格数)——「算」要占处理器,「等」是等磁盘或网络回话,不占处理器。「算账」的三个任务:核对算 4 等 0,写盘算 1 等 3,心跳算 1 等 5。)
CPU 密集的一组线程省不了,进程能:补全 gain_proc(tasks, cores):串行总格数 − 分到 cores 个核上的 makespan(n04_q7 的贪心)。
全部评论