6.3 ?????DSM

1
?6? ???????

• ??????????
• ??

2
????

• 6.1 ????
• 6.2 ?????
• 6.3 ?????DSM
• 6.4 ??????????

3
????

• 6.1 ????
• 6.2 ?????
• 6.3 ?????DSM
• 6.4 ??????????

4
???????????

• ??????
• ????????????????????????????
• ?????????????
• ??????
• ?????????????,???????(critical region),??????(moni
  tor) ????????
• ???????,??????????,????/?????????????????????,

5
????????(DSM)

• Li ?Hudak?????????????????????????????
• ?????????,?????????????,???????????????????
• ?????????????,???????????????,????????????????????
  ????????????

6

• DSM??????????????????????!
• ???????????(??)?????

7
?????

• CPU????????
• ???
• ????????????

8
Pentium D with 975X Chipset
9
?????????

• ??????
• ??????????
• ??????????????

CPU
CPU
CPU
??
??
??
??
(a)
(b)
10
????(write-though)?????
?? ???CPU???? ???CPU??
??? (miss) ???????????????(M?C) (???)
??? (hit) ?????????? (???)
??? ???????????????( C ? M ) (???)
??? ???????? (M?C ? M ) ????
11
?????(ownership)??

• Cache?????cache?
• ??Cache???????
• Invalid-????
• Clean-????????
• Dirty-?????,?????????
• ?CPU??(snoopy)??CPU??????

12
?????(ownership)??

• ??CPU??????
• ????CPU?????
• ???CPU?????
• ??????????
• ??CPU??????????invalid
• ???????,???,???dirty
• ????,?????,??????CPU

13
?????(ownership)??

• ??
• ???CPU?????????????
• ??????????????
• ???????????????
• ??(callback)??
• ???????

14
???????????
15
???????????
16
????

• ???????????????
• ??????????????
• ????????????????

17
????????

• ??????????
• ???????

(a)Memnet? (b)???? (c)??
18
???????

• CPU????????,???????????,??????CPU???????????????
• ???????????????
• ??????
• ??????,?????,????,???????????????
• ??????
• ??????
• ?????????

19
(a) ????????????????? (b) ??????????????
??????
20
DASH??

• ??
• ???????????????????????
• ??(caching)
• ????????????????????
• ??(protocul)
• DASH?????????????

21
NUMA????

• ???UMA(Uniform Memory Access)??????,NUMA??????????
  ?CPU??????CPU???A???,?????????A??????????????
• UMA?NUMA?????????,????????NUMA??,?????????????????
  ??,????????????????

22
NUMA??
23
NUMA???????

• ??????????
• ?????????????????
• ???????????????????

24
??????????
25
????????????
? ???? ???? ???? DSM DSM DSM
? ??? ?? NUMA ???? ???? ????
????????????? ? ? ? ? ? ?
????? ?/? ?/? ?/? ?/? ?/? ??
??????? ? ? ? ? ? ?
???????????? ? ? ? ? ? ?
??????? ? ? ? ? ? ?
???????????????? MMU MMU MMU ???? ????? ?????
???? ?? ?? ?? ?? ?? ??
??????? ?? ?? ?? ?? ?? ??
???? ? ? ? ? ???? ??
26
????

• 6.1 ????
• 6.2 ?????
• 6.3 ?????DSM
• 6.4 ??????????

27
6.2 ?????

• ???????????????????????????????????????????????
  ??????????????
• ?????(coherency)
• ??????????????
• ?????
• ??????????(contract)
• ???????????,??????????
• ???????????,??????????????

28
?????

• ??????X??????????X??
• ??????

29
?????

• ????????????????,??????????????????,??????????????
  
• ???????????????????
• ?????????????????
• ?????????????????

30
???????

• 3????????
• 4????????

31
?????

• ???????????????,??????????,???????????????
• ??????????????????,??????????????????????????

?????????????,???????
???????????????
32
???????

• (1)???????
• (2)???????

33
????(PRAM )???

• ??????????????,??????????
• ?????????????,?????????????
• ???PRAM???,?????????

34
????(PRAM )?????
a1 a1
b1 print(b,c) b1 print(a,c) b1
print(a,c) c1 print(a,c) print(
b,c) print(a,b) c1 c1
a1 print(a,b) print(a,b) print(b,c) Prints0
0 Prints10 Prints01 (a) (b)
(c)
35
??????

• ?PRAM?????
• ????
• ??????????????X, ????X??????????
• ??????,????????,???????

36
????

• ?????????????,???????
• ??????????????????
• ?????????????,?????????
• ???????????????,????(???)???

37
?????

• ??(acquire)?????????????????
• ??(release)???????????
• ??
• ????????,?????acquire??????
• ???release?,???????????????
• acquire?release????????????

38
?????

• ??,???????????????????????
• ????????,????????????????????
• ????????,?????????????????
• ???????????????????

39
????????

• ???????(EAGER release consistency)
• ????????,?????????????????????????????????????????
  
• ???????(LAZY release consistency)
• ??????,????????
• ????????,????????????????????????

40
?????

• ?????????????,???????????
• (1)????????????????????,?????????????????
• (2)?????????????????????,??????????????,?????????
  
• (3)???????????????????,??????????????????,????????
  ??????????

41
???????

• ????????????

??? ??
?? ?????????????????
?? ???????????????????????
?? ???????????????????????
PRAM ??????????????????????????,?????????????????????
??? PRAM?????????


42
???????

• ????????????

??? ??
? ?????,???????????
?? ???????,?????????
?? ???????,????????????????


43
????

• 6.1 ????
• 6.2 ?????
• 6.3 ?????DSM
• 6.4 ??????????

44
6.3 ?????DSM

• ????????????????????????????????????NUMA?UMA???
  ????,????????????????,DSM?????????????,???????????
  ?????????

45
????

• ?????????????

46
????

• ??????
• ????(memory mapping)
• ????(pagefault)

47
??????

• ???????????

48
??????

• s is an error code addr are memory
  addresses
• len is a length prot controls
  protection
• flags are miscellaneous bits
• fd is a file descriptor offset is a file
  offset

49

• ??
• ?????
• ??????
• ??(Guanularity)
• ????????????(???)????(???)?

???????????????
50
???????(Sequential Consistency)

• ?????????????
• ??
• ???
• ?????DSM??????????????????

51
???????
???1
???2

???
???
P
W
P
R
R
1.?
1.?
??
???
???
1.????
P
R
P
1.?
R
2.?????R
3.?
1.????
???
???
2.????
P
R
R
P
W
1.?
3.?????R
4.?
(a)
52
???????

53
?????(Finding The Owner)

• ????
• ???????(ownership location pretocol)
• ?????(??????????)???????????

54
???????

• ?????
• ?????

?????
?????
1.??
1.??
2.??
2.????
3.??
3.??
P
???
P
???
4.??
(a)
(b)
55
????

• .
• ???????????????????CPU??????

???????????????????CPU??????. ??????????
56
????(Page Replacement)

• ?????????(LRU)???
• ????????????

57
??

• ????????,????TEST-AND-SET-LOCK(TSL)?????????
• ?DSM???,???????????????????????????????????????,??
  ????,????????????????????????????,????????????????
  ???????????????????????

58
????

• 6.1 ????
• 6.2 ?????
• 6.3 ?????DSM
• 6.4 ??????????

59
?????????????

• ?????
• ????????????????????????,?????????????????????????
  ???????????

60
?? ???

• ??????(eager)?????
• Munin??????
• ????
• ??????
• ????

61
????

• ?????????????????,?????????????
• ?? (read-only)
• ??(Migratory)
• ??? (Write-shared)
• ?? (Conventional)

62
??

• Munin?????????????????????????,Munin??????????????
  ????????????????

63
??

• Munin???????????????????????????????????????

64
???????????

• ??????????????????????
• ????????????!

65
??

• ???????????
• ????????,?????????
• ???????????????

66
????????