Sunteți pe pagina 1din 2

Protocolo DRAGON

El protocolo de coherencia cache Dragon es el esquema


usado en la estacin de trabajo multiprocesador Xerox
Dragon, desarrollada por Xerox PARC. Este protocolo
usa una poltica de postescritura.

la lnea compartida (Shared) y suministra el dato


a la cache solicitante, que mantiene una copia en
el estado compartido-limpio (Shared-Clean). La cach suministradora deja su copia de la lnea en el
estado compartido-sucio (Shared-Dirty) o el estado
compartido-limpio (Shared-Clean), en su caso. De
lo contrario coge el dato desde la memoria principal
y marca la cach limpia (Clean).

Estados

En este protocolo, a cada bloque pueden asignarse los siguientes estados:

Acierto de escritura (Write hit): si el estado del


dato de la cache est en sucio (Dirty) o limpio
(Clean), se actualiza el dato cacheado y se marca como sucio (Dirty). Si el estado es compartidolimpio (Shared-Clean) o compartido-sucio (SharedDirty) entonces actualiza las otras cachs. Si la lnea
compartida (Shared) est establecida, cambia la cach local a compartido-sucio (Shared-Dirty) y todas
las otras a compartido-limpio (Shared-Clean), de lo
contrario el estado de la cach local cambia a sucio
(Dirty).

Invalido(I, Invalid): Sin datos en el bloque de cache.


Limpio (C, Clean): Limpio, slo copia.
Compartido-Limpio (SC, Shared-Clean): Limpio, puede estar compartido.
Sucio (D, Dirty): Modicado, slo copia.

Fallo de escritura (Write miss): si hay alguna cach con una copia, esa cach suministra el dato. La
escritora genera una difusin de escritura, la cach
local cambia a compartido-sucio (Shared-Dirty) y
todas las otras a compartido-limpio (Shared-Clean).
De lo contrario, la memoria principal suministra el
dato y el estado de la cache local cambia a sucio
(Dirty).

Compartido-Sucio (SD, Shared-Dirty): Modicado, puede que compartido. Esto implica que puede haber otras copias actualizadas de los datos (en
el estado Compartido-Limpio), pero la copia de memoria no est actualizada.
Esos cinco estados corresponden a los cinco estados del
protocolo MOESI, aunque los superiores listados arriba
estn en orden IESMO.
Para cada par de caches dada, los estados permitidos de
un lnea de cache dada son los siguientes (los estados estn
abreviados en el orden superior):

3 Referencias
Introduction to Multiprocessor Cache Design, WenMei Hwu

Transiciones
4 Vase tambin

Para identicar que transicin debe hacerse, el protocolo


detecta la comparticin usando un lnea especial de bus
llamada Compartida o Shared. Todos los accesos a la
memoria principal del bus son espiados por todas las caches, que establecen la lnea a compartido (Shared) cuando ocurren un xito en el espionaje. Las reglas siguientes
se aplican a las transiciones:

Xerox Dragon
Xerox PARC
Cache coherence

Acierto de lectura (Read hit): el dato es suministrado por la cache local. No hay cambio de estado.
Fallo de lectura (Read miss): si hay alguna cach
con una copia de la lnea de cache, se indica con
1

5 TEXT AND IMAGE SOURCES, CONTRIBUTORS, AND LICENSES

Text and image sources, contributors, and licenses

5.1

Text

Protocolo DRAGON Fuente: http://es.wikipedia.org/wiki/Protocolo%20DRAGON?oldid=75403058 Colaboradores: Rosarinagazo, Shakaran, Barri, Poco a poco, Aliuk, LucienBOT, KLBot2 y Annimos: 1

5.2

Images

Archivo:X_mark.svg Fuente: http://upload.wikimedia.org/wikipedia/commons/a/a2/X_mark.svg Licencia: Public domain Colaboradores: Trabajo propio Artista original: User:Gmaxwell

5.3

Content license

Creative Commons Attribution-Share Alike 3.0

S-ar putea să vă placă și