Experiments on high-priority cold requests in the presence of tree saturation

Jin Ho Lee, Myong Soon Park

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

Abstract

In large-scale shared memory multiprocessors, when a multistage interconnection network(MIN) is used for communication between processors and memory modules, hot spot and tree saturation severely delay memory requests and degrade memory bandwidth. In this paper, we propose Cold-First scheme, which is based on priority control and virtual channel flow control concepts, to reduce the delay of cold requests in the presence of hot spot. By simulations and results, we show that Cold-First scheme reduces the delay of memory requests, especially the delay of cold requests, and improves the memory bandwidth. In addition, we study the effect caused by the long delay of hot requests on lock and unlock mechanism generally used for synchronization.

Original languageEnglish
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
EditorsLionel M. Ni
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE
Pages70-75
Number of pages6
Publication statusPublished - 1994 Dec 1
EventProceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China
Duration: 1994 Dec 191994 Dec 21

Other

OtherProceedings of the 1994 International Conference on Parallel and Distributed Systems
CityHsinchu, China
Period94/12/1994/12/21

Fingerprint

Data storage equipment
Experiments
Bandwidth
Channel flow
Flow control
Synchronization
Communication

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Lee, J. H., & Park, M. S. (1994). Experiments on high-priority cold requests in the presence of tree saturation. In L. M. Ni (Ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 70-75). Los Alamitos, CA, United States: IEEE.

Experiments on high-priority cold requests in the presence of tree saturation. / Lee, Jin Ho; Park, Myong Soon.

Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. ed. / Lionel M. Ni. Los Alamitos, CA, United States : IEEE, 1994. p. 70-75.

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

Lee, JH & Park, MS 1994, Experiments on high-priority cold requests in the presence of tree saturation. in LM Ni (ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. IEEE, Los Alamitos, CA, United States, pp. 70-75, Proceedings of the 1994 International Conference on Parallel and Distributed Systems, Hsinchu, China, 94/12/19.
Lee JH, Park MS. Experiments on high-priority cold requests in the presence of tree saturation. In Ni LM, editor, Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. Los Alamitos, CA, United States: IEEE. 1994. p. 70-75
Lee, Jin Ho ; Park, Myong Soon. / Experiments on high-priority cold requests in the presence of tree saturation. Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. editor / Lionel M. Ni. Los Alamitos, CA, United States : IEEE, 1994. pp. 70-75
@inproceedings{d23e679838e24bc3b761e3f7d3ddee15,
title = "Experiments on high-priority cold requests in the presence of tree saturation",
abstract = "In large-scale shared memory multiprocessors, when a multistage interconnection network(MIN) is used for communication between processors and memory modules, hot spot and tree saturation severely delay memory requests and degrade memory bandwidth. In this paper, we propose Cold-First scheme, which is based on priority control and virtual channel flow control concepts, to reduce the delay of cold requests in the presence of hot spot. By simulations and results, we show that Cold-First scheme reduces the delay of memory requests, especially the delay of cold requests, and improves the memory bandwidth. In addition, we study the effect caused by the long delay of hot requests on lock and unlock mechanism generally used for synchronization.",
author = "Lee, {Jin Ho} and Park, {Myong Soon}",
year = "1994",
month = "12",
day = "1",
language = "English",
pages = "70--75",
editor = "Ni, {Lionel M.}",
booktitle = "Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS",
publisher = "IEEE",

}

TY - GEN

T1 - Experiments on high-priority cold requests in the presence of tree saturation

AU - Lee, Jin Ho

AU - Park, Myong Soon

PY - 1994/12/1

Y1 - 1994/12/1

N2 - In large-scale shared memory multiprocessors, when a multistage interconnection network(MIN) is used for communication between processors and memory modules, hot spot and tree saturation severely delay memory requests and degrade memory bandwidth. In this paper, we propose Cold-First scheme, which is based on priority control and virtual channel flow control concepts, to reduce the delay of cold requests in the presence of hot spot. By simulations and results, we show that Cold-First scheme reduces the delay of memory requests, especially the delay of cold requests, and improves the memory bandwidth. In addition, we study the effect caused by the long delay of hot requests on lock and unlock mechanism generally used for synchronization.

AB - In large-scale shared memory multiprocessors, when a multistage interconnection network(MIN) is used for communication between processors and memory modules, hot spot and tree saturation severely delay memory requests and degrade memory bandwidth. In this paper, we propose Cold-First scheme, which is based on priority control and virtual channel flow control concepts, to reduce the delay of cold requests in the presence of hot spot. By simulations and results, we show that Cold-First scheme reduces the delay of memory requests, especially the delay of cold requests, and improves the memory bandwidth. In addition, we study the effect caused by the long delay of hot requests on lock and unlock mechanism generally used for synchronization.

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

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

M3 - Conference contribution

SP - 70

EP - 75

BT - Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS

A2 - Ni, Lionel M.

PB - IEEE

CY - Los Alamitos, CA, United States

ER -