Issue No. 01 - January-March (1999 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/4434.749135
In parallel systems, it is possible for several processors to request concurrent access to a shared data structure such as a synchronization variable. Such an access pattern causes what is known as hot-spot contention. In shared-memory multiprocessor systems that use a multistage interconnection network, hot-spot contention can result in "tree saturation" that degrades the system performance. It is important, therefore, to manage hot-spot connection properly. This article reviews the existing strategies to reduce the effects of hot-spot contention. The authors first quantify the effects of hot-spot connection and identify the objectives of a hot-spot management strategy. They propose a taxonomy to categorize these strategies, and then they review and compare several representative strategies that have been proposed to reduce the effects of hot-spot contention.
S. P. Dandamudi, "Reducing Hot-Spot Contention in Shared-Memory Multiprocessor Systems," in IEEE Concurrency (out of print), vol. 7, no. , pp. 48-59, 1999.