Another combining scheme to reduce hot spot contention in large scale shared memory parallel computers

Gyungho Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


Concurrent requests to a shared variable by many processors on a shared memory machine can create contention that will be serious enough to stall large machines. This idea has been formalized in the “hot spot” traffic [PfNo85], where 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 the contention. Lee, Kruskal, and Kuck [LeKK86] introduced the idea of “k-way combining”, which shows that the effectiveness of combining depends on k, the maximum possible number of requests combined into a single request at a switch. This paper introduces a scheme to remedy k-way combining in order to avoid the contention without incurring impractically large storages in switches of multistage interconnection networks.

Original languageEnglish
Title of host publicationSupercomputing - 1st International Conference, Proceedings
EditorsTheodore S. Papatheodorou, Constantine D. Polychronopoulos, Elias N. Houstis
PublisherSpringer Verlag
Number of pages12
ISBN (Print)9783540189916
Publication statusPublished - 1988
Event1st International Conference on Supercomputing, 1987 - Athens, Greece
Duration: 1987 Jun 81987 Jun 12

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume297 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other1st International Conference on Supercomputing, 1987

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Another combining scheme to reduce hot spot contention in large scale shared memory parallel computers'. Together they form a unique fingerprint.

Cite this