Intelligent Computing / 2022 / Article / Alg 5

Research Article

Fractal Parallel Computing

Algorithm 5

BSP superstep.
Require: BSP memory as a hash map, set of all the BSP processors
Ensure: A superstep performed on
1: function Superstep
2:  if is leaf then
3:   simulate the BSP processors on until synchronization
4:   write the cross-group messages in
5:  else
6:   divide evenly into groups
7:   divide accordingly into
8:   for alldo
9:    fracop Superstep
10:   end for
11:   for alldo
12:    merge into
13:    for all message in do
14:     if the destination of lies in then
15:      write into
16:     else
17:      write into
18:     end if
19:    end for
20:   end for
21:  end if
22: end function