@inproceedings{c02efc4b2f004489a15d011c6de207b2,
title = "EFFECTIVENESS OF COMBINING IN SHARED MEMORY PARALLEL COMPUTERS IN THE PRESENCE OF 'HOT SPOTS'.",
abstract = "Concurrent requests to a shared variable by many processors on a shared-memory machine can create contention serious enough to stall large machines. This idea has been formalized in the hot spot traffic model in which a fixed fraction of memory requests is for a single shared variable. Combining, in which several requests for the same variable can be combined into a single request, has been suggested as an effective method of alleviating this contention. The NYU Ultracomputer and the IBM RP3 machine use pairwise combining, in which only two requests for the same variable can be combined at a switch. A study is made of the effectiveness of combining. It turns out that pairwise combining cannot handle hot spots if the machine size is large enough. Suggestion are put forth to overcome this weakness.",
author = "Gyungho Lee and Kruskal, {Clyde P.} and Kuck, {David J.}",
year = "1986",
language = "English",
isbn = "0818607246",
series = "Proceedings of the International Conference on Parallel Processing",
publisher = "IEEE",
pages = "35--41",
editor = "Kai Hwang and Jacobs, {Steven M.} and Swartzlander, {Earl E.}",
booktitle = "Proceedings of the International Conference on Parallel Processing",
}