オブジェクト指向並列言語OPA のためのコード生成手法

情報処理学会 Web Site 被引用文献6件 参考文献20件

書誌事項

タイトル別名
  • オブジェクト シコウ ヘイレツ ゲンゴ OPA ノ タメ ノ コード セイセイ シュホウ
  • Code Generation Techniques for an Object - oriented Parallel Language OPA

この論文をさがす

抄録

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.

収録刊行物

被引用文献 (6)*注記

もっと見る

参考文献 (20)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ