The effect of scheduling discipline on spin overhead in shared memory parallel systems
J Zahorjan, ED Lazowska… - IEEE Transactions on …, 2002 - ieeexplore.ieee.org
J Zahorjan, ED Lazowska, DL Eager
IEEE Transactions on Parallel and Distributed Systems, 2002•ieeexplore.ieee.orgSpinning, 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.<>
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.<>
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.<>
ieeexplore.ieee.org