Distinguishing sharing types to minimize communication in software distributed shared memory systems

Tyng Yeu Liang, Jyh Chang Ueng, Ce-Kuen Shieh, Deh Yuan Chuang, Jun Qi Lee

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Using thread migration to redistribute threads to processors is a common scheme for minimizing communication needed to maintain data consistency in software distributed shared memory (DSM) systems. In order to minimize data-consistency communication, the number of shared pages is used to identify the pair of threads that will cause the most communication. This pair of threads is then co-located on the same node. Thread pairs sharing a given page can be classified into three types, i.e., read/read (r/r), read/write (r/w) and write/write (w/w). Based on memory-consistency protocol, these three types of sharing generate distinct amounts of data-consistency communication. Ignoring this factor will mispredict the amount of communication caused by cross-node sharing and generate wrong decisions in thread migration. This paper presents a new policy called distinguishing of types sharing (DOTS) for DSM systems. The basic concept of this policy is to classify sharing among threads as r/r, r/w or w/w, each with a different weight, and then evaluate communication cost in terms of these weights. Experiments show that considering sharing types is necessary for minimization of data-consistency communication in DSM. Using DOTS for thread mapping produces more communication reduction than considering only the number of shared pages.

Original languageEnglish
Pages (from-to)73-85
Number of pages13
JournalJournal of Systems and Software
Volume55
Issue number1
DOIs
Publication statusPublished - 2000 Nov 5

Fingerprint

Computer systems
Data storage equipment
Communication
Network protocols
Costs
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this

Liang, Tyng Yeu ; Ueng, Jyh Chang ; Shieh, Ce-Kuen ; Chuang, Deh Yuan ; Lee, Jun Qi. / Distinguishing sharing types to minimize communication in software distributed shared memory systems. In: Journal of Systems and Software. 2000 ; Vol. 55, No. 1. pp. 73-85.
@article{a48c57066c714b62bc45c37a713e650a,
title = "Distinguishing sharing types to minimize communication in software distributed shared memory systems",
abstract = "Using thread migration to redistribute threads to processors is a common scheme for minimizing communication needed to maintain data consistency in software distributed shared memory (DSM) systems. In order to minimize data-consistency communication, the number of shared pages is used to identify the pair of threads that will cause the most communication. This pair of threads is then co-located on the same node. Thread pairs sharing a given page can be classified into three types, i.e., read/read (r/r), read/write (r/w) and write/write (w/w). Based on memory-consistency protocol, these three types of sharing generate distinct amounts of data-consistency communication. Ignoring this factor will mispredict the amount of communication caused by cross-node sharing and generate wrong decisions in thread migration. This paper presents a new policy called distinguishing of types sharing (DOTS) for DSM systems. The basic concept of this policy is to classify sharing among threads as r/r, r/w or w/w, each with a different weight, and then evaluate communication cost in terms of these weights. Experiments show that considering sharing types is necessary for minimization of data-consistency communication in DSM. Using DOTS for thread mapping produces more communication reduction than considering only the number of shared pages.",
author = "Liang, {Tyng Yeu} and Ueng, {Jyh Chang} and Ce-Kuen Shieh and Chuang, {Deh Yuan} and Lee, {Jun Qi}",
year = "2000",
month = "11",
day = "5",
doi = "10.1016/S0164-1212(00)00055-8",
language = "English",
volume = "55",
pages = "73--85",
journal = "Journal of Systems and Software",
issn = "0164-1212",
publisher = "Elsevier Inc.",
number = "1",

}

Distinguishing sharing types to minimize communication in software distributed shared memory systems. / Liang, Tyng Yeu; Ueng, Jyh Chang; Shieh, Ce-Kuen; Chuang, Deh Yuan; Lee, Jun Qi.

In: Journal of Systems and Software, Vol. 55, No. 1, 05.11.2000, p. 73-85.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Distinguishing sharing types to minimize communication in software distributed shared memory systems

AU - Liang, Tyng Yeu

AU - Ueng, Jyh Chang

AU - Shieh, Ce-Kuen

AU - Chuang, Deh Yuan

AU - Lee, Jun Qi

PY - 2000/11/5

Y1 - 2000/11/5

N2 - Using thread migration to redistribute threads to processors is a common scheme for minimizing communication needed to maintain data consistency in software distributed shared memory (DSM) systems. In order to minimize data-consistency communication, the number of shared pages is used to identify the pair of threads that will cause the most communication. This pair of threads is then co-located on the same node. Thread pairs sharing a given page can be classified into three types, i.e., read/read (r/r), read/write (r/w) and write/write (w/w). Based on memory-consistency protocol, these three types of sharing generate distinct amounts of data-consistency communication. Ignoring this factor will mispredict the amount of communication caused by cross-node sharing and generate wrong decisions in thread migration. This paper presents a new policy called distinguishing of types sharing (DOTS) for DSM systems. The basic concept of this policy is to classify sharing among threads as r/r, r/w or w/w, each with a different weight, and then evaluate communication cost in terms of these weights. Experiments show that considering sharing types is necessary for minimization of data-consistency communication in DSM. Using DOTS for thread mapping produces more communication reduction than considering only the number of shared pages.

AB - Using thread migration to redistribute threads to processors is a common scheme for minimizing communication needed to maintain data consistency in software distributed shared memory (DSM) systems. In order to minimize data-consistency communication, the number of shared pages is used to identify the pair of threads that will cause the most communication. This pair of threads is then co-located on the same node. Thread pairs sharing a given page can be classified into three types, i.e., read/read (r/r), read/write (r/w) and write/write (w/w). Based on memory-consistency protocol, these three types of sharing generate distinct amounts of data-consistency communication. Ignoring this factor will mispredict the amount of communication caused by cross-node sharing and generate wrong decisions in thread migration. This paper presents a new policy called distinguishing of types sharing (DOTS) for DSM systems. The basic concept of this policy is to classify sharing among threads as r/r, r/w or w/w, each with a different weight, and then evaluate communication cost in terms of these weights. Experiments show that considering sharing types is necessary for minimization of data-consistency communication in DSM. Using DOTS for thread mapping produces more communication reduction than considering only the number of shared pages.

UR - http://www.scopus.com/inward/record.url?scp=0034314973&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034314973&partnerID=8YFLogxK

U2 - 10.1016/S0164-1212(00)00055-8

DO - 10.1016/S0164-1212(00)00055-8

M3 - Article

VL - 55

SP - 73

EP - 85

JO - Journal of Systems and Software

JF - Journal of Systems and Software

SN - 0164-1212

IS - 1

ER -