Delayed consistency and its effects on the miss rate of parallel programs

Michel Dubois, Jin Chin Wang, Luiz A. Barroso, Kangwoo Lee, Yung Syau Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

40 Scopus citations

Abstract

The authors introduce several implementations of delayed consistency for cache-based systems in the framework of a weakly ordered consistency model. A performance comparison of the delayed protocols with the corresponding on-the-fly (non-delayed) consistency protocol is made through execution-driven simulations of four parallel algorithms. The results show that, for parallel programs in which false sharing is a problem, significant reductions in the data miss rate of parallel programs can be obtained with just a small increase in the cost and complexity of the cache system.

Original languageEnglish
Title of host publicationProc Supercomput 91
PublisherPubl by IEEE
Pages197-206
Number of pages10
ISBN (Print)0818621583, 9780818621581
DOIs
StatePublished - 1991
EventProceedings of Supercomputing '91 - Albuquerque, NM, USA
Duration: 18 Nov 199122 Nov 1991

Publication series

NameProc Supercomput 91

Conference

ConferenceProceedings of Supercomputing '91
CityAlbuquerque, NM, USA
Period18/11/9122/11/91

Fingerprint

Dive into the research topics of 'Delayed consistency and its effects on the miss rate of parallel programs'. Together they form a unique fingerprint.

Cite this