Barrier Synchronization Over Multistage Interconnection Networks

This paper identifies two barrier syiichronizatioii techniques that are appropriate for nonuniform memory architectures. The first of these two, the disseniination barrier, is based on a progressive skip-ring of flags. The second, called the reflected-tree barrier. is based on software combining trees. The dissemination barrier is optimal in terms of the… CONTINUE READING