
マルチプロセッサとアムダールの法則
処理装置を増やしても、分けられない仕事は残ります。複数のプロセッサのつなぎ方と、高速化の限界を確認します。
正確な意味とざっくりした理解
マルチプロセッサシステムは複数のプロセッサを備えたシステムです。密結合は主記憶などを共有して緊密に連携する構成、疎結合はそれぞれが記憶などを持ち通信によって連携する構成が典型です。クラスタは複数のコンピュータを連携させ、高性能化や可用性向上などを図ります。
同期は、処理の順序や進行をそろえることです。共有データを勝手な順番で変更すると結果が崩れるため、処理間で調整します。ざっくり言えば、人を増やすだけでなく、連絡や順番待ちが必要です。
用途:アムダールの法則
処理時間のうち改善対象の割合をp、その部分の高速化倍率をsとすると、全体の高速化倍率は1÷((1−p)+p÷s)です。完全に並列化できる部分をN個の処理装置に分け、通信などの負担を無視する場合はs=Nとします。
元の時間の80%を4倍速くすると、残り20%は変わらず、0.2+0.8÷4=0.4です。全体の時間は元の40%、速度は2.5倍です。処理装置を無限に増やしても、この条件では逐次部分20%が残るため、5倍が上限です。
問題での見方
割合pは改善前の時間に占める割合です。高速化倍率を足し合わせてはいけません。また、複数装置があるだけで高信頼になるわけではありません。代替実行、障害検出、共有部分の故障などを考慮する必要があります。冗長構成の詳細はシステム構成の単元で扱います。
確認問題【オリジナル】
元の処理の50%だけを2倍速くし、残りは変えません。全体の処理時間は元の何倍でしょうか。
ア:0.75倍
イ:0.5倍
ウ:1.5倍
エ:2倍
正解と理由
正解はアです。0.5+0.5÷2=0.75です。イは全体を2倍速くした場合、ウとエは高速化後に時間が増える値で、条件に合いません。速度倍率なら1÷0.75で約1.33倍です。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(コンピュータ構成要素)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。