Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Title: -- -- Implementing Sequential Consistency In Cache-Based Systems

Author:

Author:

Subject: Sarita V. Adve,Mark D. Hill -- -- Implementing Sequential Consistency In Cache-Based Systems

Description: A model for shared-memory systems commonly (and often implicitly) assumed by programmers is that of sequential consistency. For implementing sequential consistency in a cache-based system, it is widely believed that (1) implementing strong ordering is sufficient and (2) restricting a processor to one sharedmemory reference at a time is practically necessary. In this paper we show that both beliefs are false. First, we prove that (1) is false with a counter-example. Second, we argue that (2) is false by giving sufficient conditions and an implementation that allow a processor to have simultaneous incomplete shared-memory references. While we do not demonstrate that this implementation is superior, we do believe it is practical and worthy of consideration. Keywords: shared-memory multiprocessors, sequential consistency, strong ordering, cache coherence. 1. Introduction A model of memory for shared-memory MIMD multiprocessor systems commonly (and often implicitly) assumed by programm...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-03-24

Pubyear: 1990

Format: ps

Identifier: http://citeseer.ist.psu.edu/140448.html

Source: http://www-ece.rice.edu/~sarita/Publications/icpp90.ps

Language: en

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="--   --   Implementing   Sequential   Consistency   In   Cache-Based   Systems">

            <identifier   Org="ISBN:0271007281"   Paper_ID="SELF"   Extracted="0271007281"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0792392191"   Paper_ID="SELF"   Extracted="0792392191"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0818624205"   Paper_ID="SELF"   Extracted="0818624205"   />

            <identifier   Org="ISBN:0818632003"   Paper_ID="SELF"   Extracted="0818632003"   />

            <identifier   Org="ISBN:0818674601"   Paper_ID="SELF"   Extracted="0818674601"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0897913809"   Paper_ID="SELF"   Extracted="0897913809"   />

            <identifier   Org="ISBN:0897916980"   Paper_ID="SELF"   Extracted="0897916980"   DDC="621.38195205"   Normalized_DDC="62138195205"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:1581130996"   Paper_ID="SELF"   Extracted="1581130996"   />

            <identifier   Org="ISBN:3540552367"   Paper_ID="SELF"   Extracted="3540552367"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.2"   />

      </rec>

</references_metadata>

www.000webhost.com