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
fDate :
4/1/1991 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
