Barrier Synchronisation Optimisation

Abstract

This paper describes a new compiler algorithm to reduce the number of barrier synchronisations in parallelised programs. A preliminary technique to rapidly determine critical data dependences is developed. This forms the basis of the Fast First Sink (FFS) algorithm which places, provably, the minimal number of barriers in polynomial time for codes with a… (More)
DOI: 10.1007/BFb0031650

Topics

  • Presentations referencing similar topics