Project/Area Number |
05680263
|
Research Category |
Grant-in-Aid for General Scientific Research (C)
|
Allocation Type | Single-year Grants |
Research Field |
計算機科学
|
Research Institution | University of Tsukuba |
Principal Investigator |
板野 肯三 筑波大学, 電子情報工学系, 教授 (20114035)
|
Project Period (FY) |
1993
|
Project Status |
Completed (Fiscal Year 1993)
|
Budget Amount *help |
¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1993: ¥1,600,000 (Direct Cost: ¥1,600,000)
|
Keywords | 並列処理方式 / 共有メモリ アーキテクチャ / 疎粒度並列処理 / 並列処理アルゴリズム / 言語処理系 / シミュレーション / 性能評価 |
Research Abstract |
本研究では、非数値処理の分野で再帰的なアルゴリズムを含む並列処理を効率よく実行することができる実行系の実現を目的とした。研究の方針としては、複数の並列実行中のプロセスにデータを分散させるのは困難であることから、データは共有する方針とし、また、そのまま実すると、実行の時間単位が小さくなってしまう細粒度のプロセスを効率よく実行できることのできる計算機構を設計し、実現した。 具体的には、コンパイラというプログラム言語の変換系の内部処理を並列化することを題材として使用することにし、実際に、PL/0言語のコンパイラの動的なプロセス生成アルゴリズムに関して、これまでに行ってきた細粒度並列処理のアルゴリズムの動作の測定をシミュレータ上で行い、実行時にオーバヘッドとなっている部分を解析した。この結果に基づいて、プロセスの管理に関するオーバヘッドとアルゴリズムに起因するオーバヘッドに分けて分析した。 さらに、この結果に基づいて、プロセスを“疎に"割り付ける疎粒度並列処理の方式の設計および、アルゴリズムの記述の方式を設計し、この方式に基づいて、実際に、PL/0コンパイラの意味処理部を再設計し、新しいコンパイラを実現して、コンパイラの意味処理における疎粒度並列処理の効果について評価を行い、新しい方式の有用さを確認した。
|