(使用嵌套并行实现并行循环)考虑下面对两个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值。
c.请给出-一个用n和grain-size表示的SUM-ARRAYS持续时间公式,并求出对应最大并行度的最佳grain-size值。