首页 > 试题广场 >

(使用嵌套并行实现并行循环)考虑下面对两个n个元素的数组A

[问答题]
 (使用嵌套并行实现并行循环)考虑下面对两个n个元素的数组A[1.. n]和B[1.. n]进行相加,并将结果存放在C[1. . n]中的多线程算法。 

a.按照MAT-VEC-MAIN-LOOP的样式,使用嵌套并行(spawn和sync) 改写SUM-ARRAYS中的并行循环。分析你的实现的并行度。
          考虑下面并行循环的两种实现,哪种实现包含了一个指定的grain-size值: 

b.假定置grain-size=1。以上实现的并行度是多少?
c.请给出-一个用n和grain-size表示的SUM-ARRAYS持续时间公式,并求出对应最大并行度的最佳grain-size值。

这道题你会答吗?花几分钟告诉大家答案吧!