The effect of scheduling discipline on spin overhead in shared memory parallel systems

Spinning, or busy waiting, is commonly employed in parallel processors when threads of execution must wait for some event, such as synchronization with another thread. Because spinning is purely overhead, it is detrimental to both user response time and system throughput. The effects of two environm...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on parallel and distributed systems Vol. 2; no. 2; pp. 180 - 198
Main Authors Zahorjan, J., Lazowska, E.D., Eager, D.L.
Format Journal Article
LanguageEnglish
Published IEEE 01.04.1991
Subjects
Application software
Delay
Environmental factors
Hardware
Marine technology
Parallel processing
Processor scheduling
Spinning
Throughput
Online AccessGet full text

Cover

More Information
Summary:Spinning, or busy waiting, is commonly employed in parallel processors when threads of execution must wait for some event, such as synchronization with another thread. Because spinning is purely overhead, it is detrimental to both user response time and system throughput. The effects of two environmental factors, multiprogramming and data-dependent execution times, on spinning are discussed, and it is shown how the choice of scheduling discipline can be used to reduce the amount of spinning in each case.< >
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1045-9219
1558-2183
DOI:10.1109/71.89064