图8168个处理器的树上一到多播送过程 4、给定P个数n,n,…,n2所谓求前缀和( Prefix Sum)就是计算S=∑n。其中 0≤k≤p-1。算法8.3给出了超立方上的求前缀和的方法。试按此算法,计算8个处理器 的超立方上前缀和。 算法8.3d维超立方上前缀和算法 输入:p个数开始存在p个处理器中 输出:第k个处理器存有前级和S2=∑n,0≤k≤p- (2)msg=result for i=0 to d-I do (3.1) Partner=myid④2 (3. 3)Receive number from Partner (3.4)msg=msg+ number (3.5)if( Partner <my id)then result =result+ number nd for End 5、一到多个人通信又称之为单点散播( Single-Node scatter,它与一到多播送不同之处是, 此时源处理器有p个信包,每一个去向一个目的地(见图814(c)。图817示出了8个处 理器上的超立方单点散射的过程。试证明:使用SF和CT方式在超立方上施行一到多个人 通信的通信时间为: fonc-to-all-pers =t, log p+mt(p-1)图 8.16 8 个处理器的树上一到多播送过程 4、给定 p 个数 0 1 1 , , , n n  np− 。所谓求前缀和（Prefix Sum）就是计算 = = k i Sk ni 0 。其中 0  k  p −1 。算法 8.3 给出了超立方上的求前缀和的方法。试按此算法，计算 8 个处理器 的超立方上前缀和。 算法 8.3 d 维超立方上前缀和算法 输入：p 个数开始存在 p 个处理器中 输出：第 k 个处理器存有前缀和 = = k i Sk ni 0 ， 0  k  p −1 Begin (1)result = my_number (2)msg = result for i = 0 to d - 1 do (3.1) Partner = my_id i  2 (3.2)Send msg to Partner (3.3)Receive number from Partner (3.4)msg = msg + number (3.5)if ( Partner < my_id ) then result =result + number endif end for End 5、一到多个人通信又称之为单点散播（Single-Node Scatter），它与一到多播送不同之处是， 此时源处理器有 p 个信包，每一个去向一个目的地（见图 8.14（c））。图 8.17 示出了 8 个处 理器上的超立方单点散射的过程。试证明：使用 SF 和 CT 方式在超立方上施行一到多个人 通信的通信时间为： log ( 1) t one−to−all−pers = t s p + mtw p −