Code Generation Techniques for an Object - oriented Parallel Language OPA

IPSJ Web Site 6 Citations 20 References

Bibliographic Information

Other Title
  • オブジェクト指向並列言語OPA のためのコード生成手法
  • オブジェクト シコウ ヘイレツ ゲンゴ OPA ノ タメ ノ コード セイセイ シュホウ

Search this article

Description

MIMD 型並列計算機における効率の良い並列処理のための，メソッドの実行時置換と構造化されたスレッドによる並列処理を特徴とするオブジェクト指向並列言語OPA を開発している．本論文では，その共有メモリ型並列計算機用のコード生成手法について述べる．コンパイル時には，オブジェクトへのメモリアクセスやコンテキストスイッチ時のメモリアクセスを削減するための解析を行う．また実装方式としては，プロセッサ間通信とスレッドスケジューリングにはlock-free バッファ管理方式，スレッド内スケジューリングには関数フレーム二重表現方式と値ベースサスペンドチェック方式，同期処理には重み付きカウント方式などを用いている．値ベースのチェックにより，1 呼び出しあたり1 分岐命令追加程度のオーバヘッドで高速なコンテキストスイッチを可能とした．

We are developing an object-oriented parallel language OPA for effcient parallel processing on MIMD computers,which features dynamic method replacement and structured parallel processing using multiple threads.In this paper,the code generation techniques for shared-memory parallel computers are presented.The compiler performs analyses to reduce the memory access to objects and the memory access on context switches.The implementation techniques include a lock-free buffering method for inter-processor communication and thread scheduling,a double function-frame representation method and a value-based suspension check method for intra-thread scheduling,and an weighted counting method for synchronization.The value-based check enables fast context switches with small overhead for an additional branch instruction per call.

Journal

Citations (6)*help

See more

References(20)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top