On the effectiveness of combining in resolving ′Hot-Spot′ contention

Gyungho Lee, Clyde P. Kruskal, David J. Kuck

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


Sharing the memory in a parallel computer suggests that there is a possibility of many processors requesting a shared variable at virtually the same time. This idea has been formalized in the “hot spot” traffic model, where a fixed fraction of memory requests is for a single shared variable. Under the model, it has been shown that such concurrent requests to shared variable can create contention serious enough to stall large machines. As an effective method of alleviating this type of contention, “combining,” in which several requests for the same variable can be combined into a single request, has been suggested. 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 of the processor-memory intereconnection. We study the effectiveness of combining. In particular, it turns out that pairwise combining is slightly too restrictive to handle hot spots if the machine size becomes very large. We suggest ways to overcome this weakness.

Original languageEnglish
Pages (from-to)136-144
Number of pages9
JournalJournal of Parallel and Distributed Computing
Issue number2
Publication statusPublished - 1994 Feb

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'On the effectiveness of combining in resolving ′Hot-Spot′ contention'. Together they form a unique fingerprint.

Cite this