[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[jfriends-ml 13425] The Art of Multiprossesor Programming （第 6 回）議事録

高橋（徹）です。

第6回議事録を送付します。



Java“Ǐ‘‰ïuThe Art of Multiprocessor Programmingv‚ð“Ç‚Þ‰ï(‘æ‚U‰ñ)‹cŽ–˜^

“úŽžF2011”N1ŒŽ22“ú(“y) 10:00-17:00
êŠF‚Ä‚­‚Ì‚©‚킳‚« ‘æ5Œ¤CŽº
oÈŽÒF‰““¡AÎ•A‹g–{A‘ºŽRA¬’I–؁A¼‰iA–å˜eA‚‹´(’q)A‚‹´(“O)(‹L)

p.321‚©‚ç

Figure 13.2 27s–Ú
“¯ˆêƒAƒCƒeƒ€‚ð2‰ñ add ‚µ‚½ê‡A’ljÁ‚³‚ê‚Ä‚µ‚Ü‚¤B
–{•¶ p.330‰º‚©‚ç6s–ڂɁuƒoƒPƒbƒg‚ւ̃AƒCƒeƒ€’ljÁ‚ɂ́AƒŠƒ“ƒNƒŠƒXƒg‚̃gƒ‰ƒo[ƒX‚ª•K—vv‚Æ‚ ‚邪AƒR[ƒh‚É‚Í‚»‚̏ˆ—‚ª”²‚¯‚Ä‚¢‚éB

Figure 13.4 19A20s–Ú
‚±‚̏‡”Ô‚Å‚È‚¢‚Æ‚¾‚ß‚©H
  ¨ Œø—¦ãBFigure 13.2‚Ì32A33s–ڂэƒbƒN‚ÌŠO‚©‚çŒÄ‚ñ‚Å‚¢‚éB

üh‘è
  ƒRƒ“ƒXƒgƒ‰ƒNƒ^“à‚ŏ‰Šú‰»‚·‚éƒtƒB[ƒ‹ƒh‚́A‚»‚ÌŒã•ÊƒXƒŒƒbƒh‚ªŽÀs‚·‚éƒCƒ“ƒXƒ^ƒ“ƒXƒƒ\ƒbƒh“à‚Å–³ðŒ‚ɉŽ‹‚Å‚ ‚é‚©H

p.334 9s–Ú
uresize()‚ւ̃lƒXƒg‚³‚ꂽŒÄ‚яo‚µ‚ªŠJŽn‚³‚ê‚év‚Ƃ́H

“¯
uinitializeFrom()ƒƒ\ƒbƒhv‚Æ‚ ‚邪ƒR[ƒh‚É‚Í‚È‚¢B
  ¨ ƒIƒ“ƒ‰ƒCƒ“‚̃Tƒ“ƒvƒ‹ƒR[ƒh‚É‚Í‚ ‚éBFigure 13.7‚Ì30-34s–Ú‚ªinitalizeFrom()ƒƒ\ƒbƒh‚ɐ؂èo‚³‚ê‚Ä‚¢‚éB

Figure 13.7‚Ì32s–Ú‚Ìadd‘ΏۂÍArrayList

p.340 ‰º‚©‚ç1s–Ú
u‚·‚łɏq‚ׂ½‚悤‚É...N‚͏í‚É2‚̗ݏæ‚Å‚ ‚év‚ŁA‚È‚º2‚̗ݏ悩H
  ¨ ‚½‚Ü‚½‚܁A2”{‚É‚·‚éƒAƒ‹ƒSƒŠƒYƒ€‚ð‚±‚Ì–{‚ÅŽg‚Á‚Ä‚¢‚½‚©‚ç‚ł́B

p.343 ‰º‚©‚ç1s–Ú
uBucketList<T>‚Ì––”ö‚ð•Ô‚·v
  ¨ ÅŒã’[‚Ì‚±‚Æ‚Å‚Í‚È‚¢‚æ‚ˁB

Figure 13.20 ‚̍Ōã‚Ì1•¶
uÄ‹AƒV[ƒPƒ“ƒX‚Ì‘z’肳‚ê‚é’·‚³‚ªˆê’èv
‚¨‚æ‚сAp.347 1s–Ú
uÄ‹AƒV[ƒPƒ“ƒX‚Ì‘z’èƒTƒCƒY‚͈ê’èv
‚Æ‚ ‚邪A‰½ŒÌH

Figure 13.21 13s–Ú
return add(x); ‚ÌŒë‹L‚Å‚Í‚È‚¢‚©H

Figure 13.32 39A40s–Ú
”²‚¯‚ª‚ ‚é‚̂ł́H

Figre 13.30  42s–Ú‚ÆFigure 13.33 68s–Ú
add()‚ðŒÄ‚яo‚µ‚Ä‚¢‚邪Arelease()’†‚Éadd‚µ‚ĈÀ‘S‚©H
add‚Ì’†‚Åresize‚·‚é‰Â”\«‚ª‚ ‚éB

Figure 14.3 (b)‚̐}
fullyLinked ‚Ì‚Æ‚±‚ë‚͊ԈႢ‚Å‚Í‚È‚¢‚©? (a)‚Æ“¯ˆê‚É‚È‚Á‚Ä‚¢‚éB

p.368 ‰º‚©‚ç2s–Ú
uadd()ŒÄ‚яo‚µ‚Í false ‚ðŒÄ‚яo‚·v‚Æ‚ ‚邪Acontinue‚Å‚Í‚È‚¢‚©H

Figure 14.7 105s–Ú
victim.topLevel == lFound ‚Í•K—v‚©H
  ¨ 127s–ځ` ‚Å•K—v‚É‚È‚é‚̂ł́H
  ¨ 114s–Ú‚Å victim.marked = true ‚µ‚Ä‚¢‚é‚Ì‚Å•s—v‚ł́H
  
ˆÈã

ŽŸ‰ñ‚́Ap.375 14.4.2‚æ‚è