講演抄録/キーワード |
講演名 |
2012-07-02 13:40
メタステーブル動作持続時間を隠蔽するツリー型非同期式アービタ ○近藤真史(川崎医療福祉大)・大山国晃・古好佑輔・横川智教・佐藤洋一郎(岡山県立大) CAS2012-9 VLD2012-19 SIP2012-41 MSS2012-9 |
抄録 |
(和) |
近年,多くの計算機システムは複数のプロセッサコアで構成されており,コア間の通信に用いる共有のバスやメモリへのアクセスに関する競合が生じる.この競合を処理する回路をアービタといい,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 / / / / |
文献情報 |
信学技報, vol. 112, no. 114, VLD2012-19, pp. 49-54, 2012年7月. |
資料番号 |
VLD2012-19 |
発行日 |
2012-06-25 (CAS, VLD, SIP, MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2012-9 VLD2012-19 SIP2012-41 MSS2012-9 |
|