Waiting Algorithms for Synchornization in Large-scale Multiprocessors
Name
MIT-LCS-TR-498.pdf
Size
2.71 MB
Format
Adobe PDF
Checksum (MD5)
804895b48feccb004ddbc338f5584f41
Author(s) •
Lim, Beng-Hong
Agarwal, Anant
Date Issued
February 1991
Series/Report no.
MIT-LCS-TR-498
Abstract
Through analysis and experiments, this paper investigates two-phase waiting algorithms to minimize the cost of waiting for synchronization in large-scale multiprocessors. In a two-phase algorithm, a thread first waits by polling a synchronization variable.
Persistent DSpace Link