書誌事項
- タイトル別名
-
- Code Generation Techniques for an Object - oriented Parallel Language OPA
- オブジェクト シコウ ヘイレツ ゲンゴ 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.
収録刊行物
-
- 情報処理学会論文誌プログラミング（PRO）
-
情報処理学会論文誌プログラミング（PRO） 42 (SIG11(PRO12)), 1-13, 2001-11-15
情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050564287845074688
-
- NII論文ID
- 110002726062
- 10012963355
-
- NII書誌ID
- AA11464814
-
- ISSN
- 18827802
- 03875806
-
- NDL書誌ID
- 5976156
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDLサーチ
- CiNii Articles
