Comp422 Lecture21 Barriers



There is document - Comp422 Lecture21 Barriers available here for reading and downloading. Use the download button below or simple online reader.
The file extension - PDF and ranks to the Documents category.


233

views

on

Extension: PDF

Category:

Documents

Pages: 44

Download: 209



Sharing files


Tags
Related

Comments
Log in to leave a message!

Description
Download Comp422 Lecture21 Barriers
Transcripts
  John Mellor-Crummey Department of Computer ScienceRice University johnmccsriceedu Barrier Synchronization COMP 422 Lecture 21 26 March 2009  2 Topics for Today • Motivating barriers • Barrier overview • Performance issues • Software barrier algorithms —centralized barrier with sense reversal—combining tree barrier —dissemination barrier —tournament barrier —scalable tree barrier  • Performance study • Architectural trends   3 Barriers • Definition: —wait for all to arrive at point in computation before proceeding • Why? —separate phases of a multi-phase algorithm • Duality with mutual exclusion —include all others, rather than exclude all others