Dsm - memoria compartilhada distribuida

Disponível somente no TrabalhosFeitos
  • Páginas : 85 (21008 palavras )
  • Download(s) : 0
  • Publicado : 5 de abril de 2013
Ler documento completo
Amostra do texto
´
UNIVERSIDADE CATOLICA DE PELOTAS
´
CENTRO POLITECNICO
´
´
PROGRAMA DE POS-GRADUACAO EM INFORMATICA
¸˜

Um Estudo de Sistemas DSM visando
Aplicacao no Projeto D-GM
¸˜
por
Gustavo Mata Zechlinski

Trabalho Individual I
TI-2009/1-001

Orientadora: Prof. Dr. Renata Hax Sander Reiser
Co-orientador: Prof. Dr. Adenauer Corrˆ a Yamin
e

Pelotas, julho de 2009

´
SUMARIOLISTA DE FIGURAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4

LISTA DE TABELAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5

LISTA DE ABREVIATURAS E SIGLAS . . . . . . . . . . . . . . . . . . . . .

6

RESUMO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7

ABSTRACT . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . .

8

1 INTRODUCAO . . . . .
¸˜
1.1
Tema . . . . . . . . . .
1.2
Motivacao . . . . . . .
¸˜
1.3
Objetivos . . . . . . .
1.4
Metodologia . . . . . .
1.5
Organizacao do Texto
¸˜

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
..

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

9
9
9
1011
11

2 PROJETO D-GM . . . . . . . . . . . . . . . . . . .
2.1
Modelo GM . . . . . . . . . . . . . . . . . . . . .
2.2
Projeto D-GM . . . . . . . . . . . . . . . . . . . .
2.2.1
Ambiente Visual VPE-GM . . . . . . . . . . . .
2.2.2
M´ dulo VirD-GM . . . . . . . . . . . . . . . . .
o
2.2.3
Estrutura de Mem´ ria do VirD-GM . . . . . . . .
o
2.2.4
Acesso a Mem´ ria no Projeto D-GM . .. . . . .
o
2.2.5
Descricao de uma Computacao no Projeto D-GM
¸˜
¸˜

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
..
.
.
.

13
13
14
14
15
16
18
18

´
´
3 MEMORIA COMPARTILHADA DISTRIBUIDA - DSM . . . . .
3.1
Estrutura de Sistemas DSM . . . . . . . . . . . . . . . . . . . .
3.2
Organizacao dos Dados Compartilhados . . . . . . . . . . . . .
¸˜
3.3
Coerˆ ncia dos Dados . . . . . . . . . . . . . . . . . . . . . . . .
e
3.3.1
Protocolo de Atualizacao . . . . . . . . . . . . . . . . . . .. .
¸˜
3.3.2
Protocolo de Invalidacao . . . . . . . . . . . . . . . . . . . . .
¸˜
3.4
Notacao e Conceitos para Modelos de Consistˆ ncia de Mem´ ria
¸˜
e
o
3.4.1
Notacao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
¸˜
3.4.2
Locks, Unlocks e Monitors . . . . . . . . . . . . . . . . . . . .
3.5
Modelos de Consistˆ ncia N˜ o-Sincronizada (Ordenados) . . . .
e
a3.5.1
Modelo de Consistˆ ncia Seq¨ encial . . . . . . . . . . . . . . .
e
u
3.5.2
Modelo de Consistˆ ncia Estrita . . . . . . . . . . . . . . . . . .
e

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

19
19
20
20
21
21
21
22
22
23
23
23 3.5.3
Modelo de Consistˆ ncia Causal . . . . . . . . . . . . . . . . . . . . . . .
e
3.5.4
Modelo de Consistˆ ncia PRAM . . . . . . . . . . . . . . . . . . . . . . .
e
3.5.5
Modelo de Consistˆ ncia em Cache e Modelo de Consistˆ ncia de Processador
e
e
3.6
Modelos de Consistˆ ncia Sincronizada . . . . . . . . . . . . . . . . . . .
e
3.6.1
Modelo de Consistˆ ncia Fraca . . . . . . . ....
tracking img