並列アルゴリズムについてお急ぎの方は, 短縮versionをどうぞ. 【並列アルゴリズムとは】 地球環境のシミュレーション, 天気予報で用いられる数値予報, 量子力学に基づく分子設計, 原子物理, 宇宙物理のシミュレーション, 流体の計算, 経済, 社会システムのシミュレーション, コンピュータグラフィックス, 広域通信網, 電力網等の最適設計, 画像処理, 大規模データベース, 大規模知識ベースの検索等, 従来の逐次型計算機では扱うのが困難な大規模かつ複雑な問題を解く必要性から, 並列計算機への関心が高まってきており, 既に, コネクションマシン[HIL 90]等の商用機も市場に出された. しかしながら, 逐次型計算機用に書かれたプログラムをそのまま 並列計算機にかけて効率良く処理させることができるような並列化コンパイラは 極く限られた用途のものを除いては当面開発されそうもない. 従って,
