DocumentCode
1417931
Title
The effect of scheduling discipline on spin overhead in shared memory parallel systems
Author
Zahorjan, John ; Lazowska, Edward D. ; Eager, Derek L.
Author_Institution
Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
Volume
2
Issue
2
fYear
1991
fDate
4/1/1991 12:00:00 AM
Firstpage
180
Lastpage
198
Abstract
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
Keywords
memory architecture; parallel machines; performance evaluation; scheduling; busy waiting; data-dependent execution; multiprogramming; parallel processors; scheduling discipline; shared memory parallel systems; spin overhead; spinning; Application software; Delay; Environmental factors; Hardware; Marine technology; Parallel processing; Processor scheduling; Spinning; Throughput; Yarn;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.89064
Filename
89064
Link To Document