
12.5 並列化 373
相手の数 予想される状況
1 人 デートは、相手と相談するだけで簡単に約束できる。
2 人以上 10 人未満 友人
が集まってディナーをするためには、積極的に連絡を取
り合わなければならない。
11 人以上 100 人未満 グループの会合を開くためには、リーダーが必要になる。
100 人以上 1, 000 人未満 結婚披露宴の食事は、いちいちオーダーを取っていたのでは
厨房が多様なリクエストに対応しきれないので、メニューを
統一する必要がある。
1, 000 人以上 10, 000 人未満 地域のお祭りや行進などでは、参加者の大多数は知らない人
である。
10
,
000
人以上
100,000
人未満 大規模な政治的活動では、デモ行進が平和的なものであって
も、緊急搬送される参加者が出る。
100, 000 人以上 大規模なスポーツイベントでは、心臓発作 [BSC
+
11] また
は帰り道の交通事故でその日のうちに死亡する観客が必ず出
る。
• 調整:プロセッサにワークユニットをどのように振り分けるか。特に、ワーカーよりもワークユニッ
トの方が多いときにどうすべきか。個々の処理結果を集計、または結合して全体の結果を得るために
どうしたらよいか。
• コミュニケーション:ワーカーは部分的な結果をどの程度共有できるか。すべてのワーカーがタスク
を完了させたことをどのようにして知るか。
• フォ
ールトトレランス
*
2:ワーカーが途中で動かなくなったときに、その仕事をどのように振り分け
直すか。悪意によるシステマティックな攻撃に対する防御が必要か、それともランダムなエラーにだ ...