[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[jfriends-ml 13486] The Art of Multiprocessor Programming 第 7 回の議事録
- From: aki.odanagi@xxxxxxxxx
- Date: Mon, 28 Feb 2011 22:51:36 +0900
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:message-id:date:from:user-agent:mime-version:to :subject:content-type; bh=Aa2AAUmYgtzBqG5lkeL5RAE9gIb/DCRzLCOvPHpqsnU=; b=LRMQv0P3SkhevfnaKJgAhwE4IXB3+kFDvtGaRgGAmac0GCsBp369Z30nTptMM1xsfp ciUs2GI/Vy9J+maPMXDtv6VfLmvNOL3EwmpnKj49RVZItjLsMwz8gsxBFqndcpvBS6IO Q94KRZyDTxZEKVb4vTt9R9N8Ve53rGi8greZU=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:user-agent:mime-version:to:subject :content-type; b=tIP9IkF+lMTXuRMIuLpYoXJN3hhWISCzPqmNoaeB4lckaOJLDiJHVphdViuBfc+T1h PxPfwEZRV+dJAZ3TzqmMM6aY8bg4Jh6F7bugAWD1hAAcY1JX3kbiuLJiQZLI8TOUloRD zsSRbyzKNovkTmFrZAEG3yR/jgOs81K30+Kkk=
小棚木です。
第７回の議事録を送付します。
よろしくお願いします。
ãThe Art of Multiprocessor Programmingããèªãä¼ ç¬¬ï¼å è°äºé²
æ¥æ: 2011å¹´2æ26æ¥(å) 10:00-17:00
å ´æ: ã¦ãã®ãããã 第ï¼ç 修室
åå è
: åæ¬ãä»äºãéèãæå±±ãé«æ©(å¾¹)ãé è¤ãé«æ©(æº)ãå°æ£æ¨(æ¸è¨)
p375. 14.4.2 ã¢ã«ã´ãªãºã ã®è©³ç´° ã p.422 16.5ã®ç´å
Figure 14.13ã® retry ã©ãã«ã¯ãããªãã®ã§ã¯ãªããï¼
ã©ãã«ã®è¨è¿°ä½ç½®ã¯ä»»æï¼ ã«ã¼ãã®ç´åï¼
â è¨èªä»æ§ã§ã¯ã©ãã«ã®å¾ã«ã¹ãã¼ãã¡ã³ã
â ã«ã¼ã以å¤ãOKï¼
â ã«ã¼ã以å¤ã®ã¹ãã¼ãã¡ã³ãã¸ã®ã©ãã«æå®ã¯ãbreak, continuteã§ã³ã³ãã¤ã«ã¨ã©ã¼ã«ãªãã(è¨èªä»æ§ 14.16 continueæ)
p388 15.2 é
åãã¼ã¹ã®æçãã©ã¤ãªãªãã£ãã¥ã¼
Binã¯ç¬¬11ç« ã®ã¹ã¿ãã¯ã¢ã«ã´ãªãºã ã使ã£ã¦ããã¯ããªã¼æ¹å¼ã§å®è£
ã§ããã¨ããããã¹ã¿ãã¯ã ã¨æåã®ãã¼ã¿ãåãåºããªãã®ã§ã¯ãªããï¼
p395 ä¸ãã3è¡ç® ãå³ã®åã空ã§ããããå·¦ã®åã®åªå
é ä½ã®ã»ããé«ãã¨ããå ´åãã¯ãå³ã®åã空ã§ããããå·¦ã®åã®åªå
é ä½ã®ã»ããé«ãã¨ããå ´åãã®ééãã(ORæ¼ç®ã§ãã)
宿é¡ï¼éæ¢ä¸è²«æ§ã¨ã¯ä½ãï¼ãç°¡åã«èª¬æããã
宿é¡ï¼Figure 15.16ãåçµããå®è¡çµæã確èªããã
P416
T1/TP=Î(P)ã§ããå ´åãè¨ç®ã®æ§è½ã¯ç·å½¢ã«åä¸ããã
åæã«ããã¨ããã¯çµè«ã§ã¯ãªãå®ç¾©ã§ããã
âã T1/TP=Î(P)ã§ããå ´åãè¨ç®ã®æ§è½ã¯ç·å½¢ã«åä¸ããã¨å®ç¾©ããã
A1(n) = Î(n^2) ãªã®ã¯ãããããã©ãããå±éã§ããããçµè«ã«ãªãã®ã ãããï¼èª¬æã足ããªãã
次åãp422 16.5 ã¯ã¼ã¯ã¹ãã£ã¼ãªã³ã°ããã¥ã¼ ãã