自動並列化

ウィキペディア小見出し辞書

自動並列化

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/25 13:20 UTC 版)

「並列計算」の記事における「自動並列化」の解説

逐次型プログラムのコンパイラによる自動並列化は、並列計算の最終目標の1つでもある。コンパイラ研究者が長年に渡って研究しているが、限定的な成果しか得られていない。 一般に使われている並列プログラミング言語では、プログラマが並列化する部分を明記するか、せいぜい部分的な自動並列化ができる程度である。並列化を全く明記する必要のない言語も少数ながら存在し、SISAL、Parallel Haskell、Mitrion-C（FPGA用）などがあるが、これらはいずれも広く普及しているとは言い難い。

自動並列化

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/02/12 16:46 UTC 版)

「並列化」の記事における「自動並列化」の解説

自動並列化とは、並列化コンパイラを使用して、字面的にそのまま解釈すれば逐次的に計算を行うようなプログラムのソースコードを変換し、並列計算を行うようなオブジェクトコードを得る手法である。並列計算機の並列計算能力を活用するために行われる。自動並列化の目的はプログラマを退屈でエラーの起きやすい並列化作業から解放することである。この数十年[いつ?]で技術的には非常に進歩したが、必要なプログラム解析の複雑さやコンパイル時には不明な要因（例えば、入力データの範囲）などのために、逐次的なプログラムの完全な自動並列化は未だ達成されていない。 自動並列化で主に焦点が当てられるプログラム制御構造はループである。なぜなら、一般的にプログラムの実行時間のほとんどは何らかのループの中で消費されるからである。自動並列化コンパイラはループを分解し、繰り返しが別々のプロセッサで並行に実行されるようにする。