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

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Experiments on high-priority cold requests in the presence of tree saturation'. Together they form a unique fingerprint.

  • 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). IEEE.