Академический Документы
Профессиональный Документы
Культура Документы
Chapter 7
Sumit Mittu
Assistant Professor, CSE/IT
Lovely Professional University
sumit.12735@lpu.co.in
In this chapter
10
11
12
13
Protocol Approaches
o Snoopy Bus Protocol
o Directory Based Protocol
Write Policies
o (Write-back, Write-through) x (Write-invalidate, Write-update)
Sumit Mittu, Assistant Professor, CSE/IT, Lovely Professional University
14
15
16
17
18
19
20
Current
State
Valid
Operation
New
State
R(i)
Current
State
Operation
New
State
Valid
R(i)
Valid
W(i)
Valid
W(i)
Valid
Z(i)
Invalid
Z(i)
Invalid
R(j)
Valid
R(j)
Invalid
W(j)
Invalid
W(j)
Invalid
Z(j)
Valid
Z(j)
Invalid
Invalid
21
22
Current
State
RO
(Valid)
Operation
New
State
R(i)
Current
State
Operation
New
State
RO
R(i)
W(i)
RW
Z(i)
INV
Operation
New
State
RW
R(i)
RO
W(i)
RW
W(i)
RW
Z(i)
INV
Z(i)
INV
R(j)
RO
R(j)
RO
R(j)
INV
W(j)
INV
W(j)
INV
W(j)
INV
Z(j)
RO
Z(j)
RW
Z(j)
INV
RW
(Valid)
Current
State
INV
(Invalid)
23
24
25
26
27
28
29
30
31
1st Generation
2nd Generation
3rd Generation
THREE
GENERATIONS1OF MULTICOMPUTERS
MIPS
10
100
Typical
MFLOPS (scalar)
Node
Attributes MFLOPS (vector)
Memory Size (in MB)
0.1
40
10
40
200
0.5
32
64
256
1024
64
2560
100 K
6.4
512
40 K
640
10 K
200 K
32
1K
32 K
2000
0.5
6000
0.5
MIPS
Typical
System MFLOPS (scalar)
Attributes MFLOPS (vector)
Memory Size (in MB)
Local Neighbour
Communi- (in microseconds)
cation
Latency Non-local node
(in microseconds)
32
33
Store-and-forward routing
Wormhole routing
Sumit Mittu, Assistant Professor, CSE/IT, Lovely Professional University
34
35
36
37