Effects of synchronization barriers on multiprocessor performance

Abstract Synchronization barriers are frequently required by numerical algorithms for multiprocessors. When the number of processors becomes large these barriers may cause significant performance degradation. This paper examines the performance of two alternative types of synchronization barriers using simulation tools. It is found that the performance of a recently proposed ‘butterfly’ barrier is significantly higher than the more traditional ‘two lock’ barrier.