| 講演名 | 2012-07-02 メタステーブル動作持続時間を隠蔽するツリー型非同期式アービタ(システムと信号処理及び一般) 近藤 真史, 大山 国晃, 古好 佑輔, 横川 智教, 佐藤 洋一郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,多くの計算機システムは複数のプロセッサコアで構成されており,コア間の通信に用いる共有のバスやメモリへのアクセスに関する競合が生じる.この競合を処理する回路をアービタといい,2入力アービタ(ME)を木構造に配置したツリーアービタは優れたレイテンシを期待できる.しかし,ツリーの各段において要求の入力時刻が接近するとメタステーブル動作が生起し,レイテンシが著しく増大する.そこで本研究では,各段のMEでの競合処理の完了を待つことなく次段への要求をアサートすることで,メタステーブル動作に起因した遅延時間を隠蔽可能なツリーアービタの構成法を提案する.さらに,メタステーブル動作を考慮したMEのペトリネットモデルを作成し,シミュレーションによりツリーアービタの性能評価を行っている.その結果から,メタステーブル動作の持続時間の隠蔽効果を確認し,ツリーアービタのレイテンシに対するメタステーブル動作の影響を明らかにしている. |
| 抄録(英) | In recent years, an exclusive access to a shared bus and memory for multiple processor cores occurs in many computer systems. Arbiters is a useful building block in managing shared resources, and then the tree arbiter arranged 2-input arbiter (ME) to tree structure is one of structures with property of low latency. However, metastable operation is occurring, the latency is increased significantly. In this study, we propose the structure of tree arbiter with ability of concealing metastable operation duration time by asserting the request to the next stage without waiting for solving metastable operation in ME. In addition, we propose a model of ME considering the metastable operation by petri nets, and evaluate the latency of tree arbiters by petri net simulation. As a result, it is shown that the proposed method has ability of concealment of metastable operation, and revealed the influence of metastable operation for the latency of the tree arbiter. |
| キーワード(和) | 非同期式アービタ / メタステーブル動作 / 性能評価 / ペトリネット |
| キーワード(英) | asynchronous arbiter / metastable operation / performance evaluation / petri net |
| 資料番号 | CAS2012-9,VLD2012-19,SIP2012-41,MSS2012-9 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2012/6/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Mathematical Systems Science and its applications(MSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | メタステーブル動作持続時間を隠蔽するツリー型非同期式アービタ(システムと信号処理及び一般) |
| サブタイトル（和） | |
| タイトル（英） | An asynchronous tree arbiter with ability of concealing metastable operation duration time |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非同期式アービタ / asynchronous arbiter |
| キーワード(2)（和/英） | メタステーブル動作 / metastable operation |
| キーワード(3)（和/英） | 性能評価 / performance evaluation |
| キーワード(4)（和/英） | ペトリネット / petri net |
| 第 1 著者 氏名（和/英） | 近藤 真史 / Masafumi KONDO |
| 第 1 著者 所属（和/英） | 川崎医療福祉大学医療技術学部臨床工学科 Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare |
| 第 2 著者 氏名（和/英） | 大山 国晃 / Kuniaki OHYAMA |
| 第 2 著者 所属（和/英） | 岡山県立大学大学院情報系工学研究科 Graduate School of Systems Engineering, Okayama Prefectural University |
| 第 3 著者 氏名（和/英） | 古好 佑輔 / Yusuke KOYOSHI |
| 第 3 著者 所属（和/英） | 岡山県立大学大学院情報系工学研究科 Graduate School of Systems Engineering, Okayama Prefectural University |
| 第 4 著者 氏名（和/英） | 横川 智教 / Tomoyuki YOKOGAWA |
| 第 4 著者 所属（和/英） | 岡山県立大学情報工学部情報システム工学科 Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University |
| 第 5 著者 氏名（和/英） | 佐藤 洋一郎 / Yoichiro SATO |
| 第 5 著者 所属（和/英） | 岡山県立大学情報工学部情報システム工学科 Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University |
| 発表年月日 | 2012-07-02 |
| 資料番号 | CAS2012-9,VLD2012-19,SIP2012-41,MSS2012-9 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 116 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |