ブログ学科のイベント,学生の活動,情報工学に関係するちょっとした話題などを,日々綴っています.2011年5月1日日曜日ミニミニ講義:これが並列処理だ!みなさんの使う最近のノートPCをはじめ、ほとんどのPCには複数のプロセッサが内蔵されていて、それらの上で同時にプログラムが実行されます。それによって処理の高速化が図られています。大規模な処理を、ネットワークに接続された多数のPCで分担し、それらを同時に動かすことで高速化がなされています。そのような処理の仕方を並列処理と呼びます。クリックで拡大それでは現実の並列処理の様子を見てみましょう。図は32台のプロセッサ構成での並列処理の実例です。解いているのは物理に関する計算(偏微分方程式の数値解法)です。縦軸にプロセッサが、0番から31番まであります。横軸は時間の進行です。赤い部分は各プロセッサが処理を実行中であることを意味します。黄色の部分では、隣接するプロセッサからのデータ到着を待つため、処理が停止しています。この例では、全体としては赤い部分が圧倒的に多いです。非常にうまく並列処理が進行していることを意味します。現実の多くの問題はこんなにうまく並列処理はできません。黄色の部分(データ到着待ち)がもっと多くなるのが普通です。処理の仕方の工夫(並列処理向けのアルゴリズムの考案)で赤い部分(処理続行部分)を増やすことがひとつの課題なのであります。詳しくは下記Webページをご覧下さい。(Atom)公開記事1,000号達成!(2014年1月)2019年10月現在、2500記事あります。