barrier end ior (1)试用 APRAM模型之参数,写出算法的时间复杂度函数表达式。 (2)试解释 Barrier语句的作用 4.在给定时间t内,尽可能多的计算输入值的和也是一个求和问题,如果在logP模型上 求此问题时,要是t<L+2·0,则在一个单处理机上即可最快地完成:要是tL+2·0时, 则根处理器应在t-1时间完成局和的接收工作,然后用一个单位的时间完成加运算而得 最终的全和。而根的远程子节点应在(t-1)一(L+2·0)时刻开始发送数据,其兄妹 子节点应依次在(t-1)-(L+2·0+g),(t-1)-(L+2·0+2g),…·时刻开始发送数 据。图示出了t=28,p=8,L=5,o-=2,g=4的logP模型上的通信(即发送/接收)调度 树。试分析此通信调度树的工作原理和图中节点中的数值是如何计算的? 28)P P2 P 图1.50t=28,p=8,L=5,o=2,g=4的通信调度树 5.欲在8个处理器的BSP模型上,计算两个N阶向量内积: ①试画出各超级步的计算过程(假定N=8) ②并分析其时间复杂度end for 3.2 barrier end for End (1)试用 APRAM 模型之参数，写出算法的时间复杂度函数表达式。 (2)试解释 Barrier 语句的作用。 4. 在给定时间 t 内，尽可能多的计算输入值的和也是一个求和问题，如果在 logP 模型上 求此问题时，要是 t<L+2·0，则在一个单处理机上即可最快地完成；要是 t>L+2·0 时， 则根处理器应在 t-1 时间完成局和的接收工作，然后用一个单位的时间完成加运算而得 最终的全和。而根的远程子节点应在（t－1）－ (L+2·0）时刻开始发送数据，其兄妹 子节点应依次在（t－1）－ (L+2·0+g)，（t－1）－ (L+2·0+2g)，···时刻开始发送数 据。图示出了 t=28，p=8，L=5，o=2，g=4 的 logP 模型上的通信（即发送/接收）调度 树。试分析此通信调度树的工作原理和图中节点中的数值是如何计算的？ 6 28 10 14 18 4 4 8 P0 P1 P2 P3 P4 P5 P6 P7 图 1.50 t=28，p=8，L=5，o=2， g=4 的通信调度树 5. 欲在 8 个处理器的 BSP 模型上，计算两个 N 阶向量内积： ①试画出各超级步的计算过程（假定 N=8）； ②并分析其时间复杂度