问答题
某异构多核处理机由Core
0
、Core
1
、Core
2
、Core
3
四个核组成,四个核各自完成一次平方运算所需的时间分别为T、T/2、T/3和T。现需计算一个256个整数的数组的每个整数的平方值,分别按以下两种方案分配计算任务:
方案1:Core
0
计算32个整数,Core
1
计算128个整数,Core
2
计算64个整数、Core
3
计算32个整数;
方案2:Core
0
计算48个整数,Core
1
计算128个整数,Core
2
计算80个整数、Core
3
执行其他任务(不参与计算)。
忽略访存延迟的影响。
(1)求两种方案下完成任务所需的时间。
(2)若定义各个处理机核不空闲的时间总和与各个处理机核总执行时间总和之比为处理机的利用率,求该处理机执行以上任务时的利用率。
【正确答案】正确答案:(1)完成任务所需的时间为各个核运行时间的最大值。 方案1完成任务所需的时间为 max(32×T,128×T/2,64×T/3,32×T)=max(32T,64T,21T,32T)=64T 方案2完成任务所需的时间为 max(48×T,128×T/2,80×T/3,0×T)=max(48T,64丁,26.7T,0)=64T (2)处理机的利用率: 方案1处理机的利用率为 (32×T+128×T/2+64×T/3+32×T)/(64T×4) =(32+64+21+32)/256=58.2% 方案2处理机的利用率为(Core
3
不计算在内): (48×T+128×T/2+80×T/3)/(64T×3)=(48+64+26.7)/192=72.2%
【答案解析】