WEKO3
アイテム
適応的オブジェクトによる排他制御の実行時緩和
https://ipsj.ixsq.nii.ac.jp/records/12654
https://ipsj.ixsq.nii.ac.jp/records/126549feddf62-fc7f-4601-917c-b96928831aa8
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1999-05-15 | |||||||
タイトル | ||||||||
タイトル | 適応的オブジェクトによる排他制御の実行時緩和 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Dynamic Relaxation of Mutual Exclusion Using Adaptive Objects | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 特集:並列処理 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
その他タイトル | ||||||||
その他のタイトル | 並列言語 | |||||||
著者所属 | ||||||||
神戸大学大学院自然科学研究科 | ||||||||
著者所属 | ||||||||
京都大学大学院情報学研究科通信情報システム専攻 | ||||||||
著者所属 | ||||||||
神戸大学工学部情報知能工学科 | ||||||||
著者所属 | ||||||||
神戸大学工学部情報知能工学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
The Graduate School of Science and Technology, Kobe University | ||||||||
著者所属(英) | ||||||||
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 Computer and Systems Engineering, Faculty of Engineering, Kobe University | ||||||||
著者名 |
江口, 重行
× 江口, 重行
|
|||||||
著者名(英) |
Shigeyuki, Eguchi
× Shigeyuki, Eguchi
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 並列処理においてはデータの一貫性保証に関する記述が容易な言語が望まれるが オブジェクトの性質が生成/利用フェーズなど実行時に変化する場合に これを反映した最適化は行えていなかった. 本論文では 状態に応じた排他制御規則が利用可能なオブジェクト(適応的オブジェクト)により 効率の良い並列処理を実現する手法を提案する. 提案する実行時メソッド置換によりメソッド名と起動するメソッドの関係を変更することで 状態に応じた緩い排他制御規則を適用可能である. また 適応的オブジェクトを用いてインスタンス変数が変化しなくなった区間を解析することで さらなる最適化を行う手法(freeメソッド)を提案している. 提案方式を共有メモリ型および分散メモリ型並列計算機に実装 評価を行い その効果を確認した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | For parallel processing, it is desirable for language systems to guarantee data consistency of objects. However, few systems support object consistency models that allow the programmer to utilize dynamic changes of the state of each object. This paper proposes an object framework called adaptive objects. Dynamic method replacement changes the correspondence of a method name to the method being invoked. This technique enables to adopt the relaxed mutual exclusion rules depending on each object state. In addition, we propose an analysis framework of analyzing the intervals in which instance variables are immutable, to perform further optimization techniques (free method). This paper also discusses implementation techniques of adaptive objects. Performance measurements on both shared memory and distributed memory parallel architectures indicate the effectiveness of our approach. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 40, 号 5, p. 2084-2092, 発行日 1999-05-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |