WEKO3
アイテム
RBCQ同期機構およびその同期方式の提案と性能評価
https://ipsj.ixsq.nii.ac.jp/records/13041
https://ipsj.ixsq.nii.ac.jp/records/13041cce6ee41-b7f8-43f9-ac63-f9efacf46b9a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3906011.pdf (1.1 MB)
|
Copyright (c) 1998 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1998-06-15 | |||||||
| タイトル | ||||||||
| タイトル | RBCQ同期機構およびその同期方式の提案と性能評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Proposal and Evaluation of The RBCQ Synchronization Mechanism and Compile Method (Special Issue on Parallel Processings) | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：並列処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | プロセッサ間通信・同期 | |||||||
| 著者所属 | ||||||||
| 電子技術総合研究所 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Electrotechnical Laboratory | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems, University of Electro - Communications | ||||||||
| 著者名 |
早川, 潔
× 早川, 潔
|
|||||||
| 著者名(英) |
Kiyoshi, Hayakawa
× Kiyoshi, Hayakawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近細粒度並列処理で，先行制約を保証する同期を，高速にかつ不必要な待ち時間なく行うための同期機構．方式の1つとして，本論文では，バリアキューによるブロッキングを利用してタスク間の先行制約を保証するRBCQ同期機構とその同期方式を提案する．RBCQ同期機構は，簡潔な回路で構成されているので，高速な同期動作が可能である．また，RBCQ同期方式は，ブロッキングを利用する他の同期方式（One?PE同期方式）に比べ，不必要なブロッキングが少なく，バリア参加情報の数も少なくできるという特徴を持つ．RBCQ同期機構を近細粒度並列処理のテストベッドOPASにインプリメントし，評価プログラムを用いて性能評価を行った．その結果，RBCQ同期方式を用いたプログラムの処理速度が，共有メモリのフラグ変数をチェックする同期方式を用いたプログラムの処理速度より42％向上した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Several hardware synchronization mechanisms have been proposed to reduce synchronization overhead on fine-grain parallel processing.In this paper,we propse the RBCQ synchronization mechanism and method.The mechanism and method allow to ensure the order constraint between tasks by using barrier blocking.The RBCQ synchrnization method is less sychronizer-dependent precedences than the other method using barrier bloking (One-PE synchronization method).And the RBCQ synchronization mechanism is less circuit delay time,because of simpler circuits.We imprement the RBCQ synchronization mechanism on OPAS.And we also evaluate the RBCQ synchronization method.As the results,the RBCQ synchronization method is 42% faster than shared memory base (flag check) synchronization method. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 39, 号 6, p. 1655-1662, 発行日 1998-06-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
