The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April (1991 vol.2)
pp: 180-198
ABSTRACT
<p>Spinning, or busy waiting, is commonly employed in parallel processors when threads ofexecution 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.</p>
INDEX TERMS
Index Termsspinning; scheduling discipline; spin overhead; shared memory parallel systems; busywaiting; parallel processors; multiprogramming; data-dependent execution; memoryarchitecture; parallel machines; performance evaluation; scheduling
CITATION
J. Zahorjan, E.D. Lazowska, D.L. Eager, "The Effect of Scheduling Discipline on Spin Overhead in Shared Memory Parallel Systems", IEEE Transactions on Parallel & Distributed Systems, vol.2, no. 2, pp. 180-198, April 1991, doi:10.1109/71.89064
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool