Coherence Protocols for Bus-Based and Scalable Multiprocessors, Internet, and Wireless Distributed Computing Environments

A Survey

Research output: Contribution to journalReview article

5 Citations (Scopus)

Abstract

Caching has been widely used in many diverse computer applications to improve performance. Although these applications often utilize diverse platforms due to their inherent natures and scope of applicability, there are elements of the caching scheme and the coherence protocol operations that are common to all implementations, regardless of the differences in implementation. This paper attempts to take a wide survey of caching applications to illustrate both the common and the differing elements of caching implementations. Widely researched, traditional caching applications using snoopy (bus-based) and directory protocols will be reviewed, then the relatively newer problems of web caching and the unique implementation issues of wireless networking will be considered. This analysis will be utilized to build a characterization of the various caching implementations, specifically considering the order of complexity in memory requirements, message complexity, message size, and synchronization delay. These parameters will be used to suggest that the underlying network topology, the sharing characteristics and the granularity of the data items being cached strongly affect the performance of coherence protocols.

Original languageEnglish (US)
Pages (from-to)211-278
Number of pages68
JournalAdvances in Computers
Volume59
Issue numberC
DOIs
StatePublished - Jan 1 2003

Fingerprint

Distributed computer systems
Internet
Network protocols
Computer applications
Synchronization
Topology
Data storage equipment

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

@article{91e9451ba50748c785f494d19f2c0263,
title = "Coherence Protocols for Bus-Based and Scalable Multiprocessors, Internet, and Wireless Distributed Computing Environments: A Survey",
abstract = "Caching has been widely used in many diverse computer applications to improve performance. Although these applications often utilize diverse platforms due to their inherent natures and scope of applicability, there are elements of the caching scheme and the coherence protocol operations that are common to all implementations, regardless of the differences in implementation. This paper attempts to take a wide survey of caching applications to illustrate both the common and the differing elements of caching implementations. Widely researched, traditional caching applications using snoopy (bus-based) and directory protocols will be reviewed, then the relatively newer problems of web caching and the unique implementation issues of wireless networking will be considered. This analysis will be utilized to build a characterization of the various caching implementations, specifically considering the order of complexity in memory requirements, message complexity, message size, and synchronization delay. These parameters will be used to suggest that the underlying network topology, the sharing characteristics and the granularity of the data items being cached strongly affect the performance of coherence protocols.",
author = "{Sustersic, Jr.}, {John Phillip} and Ali Hurson",
year = "2003",
month = "1",
day = "1",
doi = "10.1016/S0065-2458(03)59005-2",
language = "English (US)",
volume = "59",
pages = "211--278",
journal = "Advances in Computers",
issn = "0065-2458",
publisher = "Academic Press Inc.",
number = "C",

}

Coherence Protocols for Bus-Based and Scalable Multiprocessors, Internet, and Wireless Distributed Computing Environments : A Survey. / Sustersic, Jr., John Phillip; Hurson, Ali.

In: Advances in Computers, Vol. 59, No. C, 01.01.2003, p. 211-278.

Research output: Contribution to journalReview article

TY - JOUR

T1 - Coherence Protocols for Bus-Based and Scalable Multiprocessors, Internet, and Wireless Distributed Computing Environments

T2 - A Survey

AU - Sustersic, Jr., John Phillip

AU - Hurson, Ali

PY - 2003/1/1

Y1 - 2003/1/1

N2 - Caching has been widely used in many diverse computer applications to improve performance. Although these applications often utilize diverse platforms due to their inherent natures and scope of applicability, there are elements of the caching scheme and the coherence protocol operations that are common to all implementations, regardless of the differences in implementation. This paper attempts to take a wide survey of caching applications to illustrate both the common and the differing elements of caching implementations. Widely researched, traditional caching applications using snoopy (bus-based) and directory protocols will be reviewed, then the relatively newer problems of web caching and the unique implementation issues of wireless networking will be considered. This analysis will be utilized to build a characterization of the various caching implementations, specifically considering the order of complexity in memory requirements, message complexity, message size, and synchronization delay. These parameters will be used to suggest that the underlying network topology, the sharing characteristics and the granularity of the data items being cached strongly affect the performance of coherence protocols.

AB - Caching has been widely used in many diverse computer applications to improve performance. Although these applications often utilize diverse platforms due to their inherent natures and scope of applicability, there are elements of the caching scheme and the coherence protocol operations that are common to all implementations, regardless of the differences in implementation. This paper attempts to take a wide survey of caching applications to illustrate both the common and the differing elements of caching implementations. Widely researched, traditional caching applications using snoopy (bus-based) and directory protocols will be reviewed, then the relatively newer problems of web caching and the unique implementation issues of wireless networking will be considered. This analysis will be utilized to build a characterization of the various caching implementations, specifically considering the order of complexity in memory requirements, message complexity, message size, and synchronization delay. These parameters will be used to suggest that the underlying network topology, the sharing characteristics and the granularity of the data items being cached strongly affect the performance of coherence protocols.

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

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

U2 - 10.1016/S0065-2458(03)59005-2

DO - 10.1016/S0065-2458(03)59005-2

M3 - Review article

VL - 59

SP - 211

EP - 278

JO - Advances in Computers

JF - Advances in Computers

SN - 0065-2458

IS - C

ER -