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

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

3 Citations (Scopus)

Abstract

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
PublisherSpringer Verlag
Pages68-79
Number of pages12
Volume297 LNCS
ISBN (Print)9783540189916
DOIs
Publication statusPublished - 1988 Jan 1
Externally publishedYes
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

Other

Other1st International Conference on Supercomputing, 1987
CountryGreece
CityAthens
Period87/6/887/6/12

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lee, K. H. (1988). Another combining scheme to reduce hot spot contention in large scale shared memory parallel computers. In Supercomputing - 1st International Conference, Proceedings (Vol. 297 LNCS, pp. 68-79). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 297 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-18991-2_5