疎粒度並列処理向き共有メモリ型計算機構に関する研究

点击翻译按钮获取中文摘要

本研究では、非数値処理の分野で再帰的なアルゴリズムを含む並列処理を効率よく実行することができる実行系の実現を目的とした。研究の方針としては、複数の並列実行中のプロセスにデータを分散させるのは困難であることから、データは共有する方針とし、また、そのまま実すると、実行の時間単位が小さくなってしまう細粒度のプロセスを効率よく実行できることのできる計算機構を設計し、実現した。具体的には、コンパイラというプログラム言語の変換系の内部処理を並列化することを題材として使用することにし、実際に、PL/0言語のコンパイラの動的なプロセス生成アルゴリズムに関して、これまでに行ってきた細粒度並列処理のアルゴリズムの動作の測定をシミュレータ上で行い、実行時にオーバヘッドとなっている部分を解析した。この結果に基づいて、プロセスの管理に関するオーバヘッドとアルゴリズムに起因するオーバヘッドに分けて分析した。さらに、この結果に基づいて、プロセスを“疎に"割り付ける疎粒度並列処理の方式の設計および、アルゴリズムの記述の方式を設計し、この方式に基づいて、実際に、PL/0コンパイラの意味処理部を再設計し、新しいコンパイラを実現して、コンパイラの意味処理における疎粒度並列処理の効果について評価を行い、新しい方式の有用さを確認した。