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

• Item type: Trans(1)
• 公開日: 2001-11-15
• タイトル: オブジェクト指向並列言語OPA のためのコード生成手法
• タイトル / 言語: en
• タイトル: Code Generation Techniques for an Object - oriented Parallel Language OPA
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 都大学大学院情報学研究科通信情報システム専攻／科学技術振興事業団さきがけ研究21，「情報と知」領域グループ
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属: 神戸大学工学部情報知能工学科
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University/"Information and Human Activity", PRESTO, Japan Science and Technology Corporation (JST)
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Computer and Systems Engineering, Faculty of Engineering, Kobe University
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者名: 八杉, 昌宏; 馬谷, 誠二; 鎌田十三郎; 田畑, 悠介; 伊藤, 智一; 小宮, 常康; 湯淺, 太一
• 著者名(英): Masahiro, Yasugi; Seiji, Umatani; Tomio, Kamada; Yusuke, Tabata; Tomokazu, Ito; Tsuneyasu, Komiya; Taiichi, Yuasa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: MIMD 型並列計算機における効率の良い並列処理のための，メソッドの実行時置換と構造化されたスレッドによる並列処理を特徴とするオブジェクト指向並列言語OPA を開発している．本論文では，その共有メモリ型並列計算機用のコード生成手法について述べる．コンパイル時には，オブジェクトへのメモリアクセスやコンテキストスイッチ時のメモリアクセスを削減するための解析を行う．また実装方式としては，プロセッサ間通信とスレッドスケジューリングにはlock-free バッファ管理方式，スレッド内スケジューリングには関数フレーム二重表現方式と値ベースサスペンドチェック方式，同期処理には重み付きカウント方式などを用いている．値ベースのチェックにより，1 呼び出しあたり1 分岐命令追加程度のオーバヘッドで高速なコンテキストスイッチを可能とした．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 42, 号 SIG11(PRO12), p. 1-13, 発行日 2001-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会