お知らせ 研究会の開催と会場に参加される皆様へのお願い(2020年10月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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

研究会情報
研究会 VLD CAS MSS SIP  
開催期間 2012-07-02 - 2012-07-03 
開催地(和) 京都リサーチパーク 
開催地(英) Kyoto Research Park 
テーマ(和) システムと信号処理および一般 
テーマ(英)  
講演論文情報の詳細
申込み研究会 VLD 
会議コード 2012-07-VLD-CAS-MSS-SIP 
本文の言語 日本語 
タイトル(和) メタステーブル動作持続時間を隠蔽するツリー型非同期式アービタ 
サブタイトル(和)  
タイトル(英) An asynchronous tree arbiter with ability of concealing metastable operation duration time 
サブタイトル(英)  
キーワード(1)(和/英) 非同期式アービタ / asynchronous arbiter  
キーワード(2)(和/英) メタステーブル動作 / metastable operation  
キーワード(3)(和/英) 性能評価 / performance evaluation  
キーワード(4)(和/英) ペトリネット / petri net  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 近藤 真史 / Masafumi Kondo / コンドウ マサフミ
第1著者 所属(和/英) 川崎医療福祉大学 (略称: 川崎医療福祉大)
Kawasaki University of Medical Welfare (略称: Kawasaki Univ. of Medical Welfare)
第2著者 氏名(和/英/ヨミ) 大山 国晃 / Kuniaki Ohyama / オオヤマ クニアキ
第2著者 所属(和/英) 岡山県立大学 (略称: 岡山県立大)
Okayama Prefectural University (略称: Okayama Prefectural Univ)
第3著者 氏名(和/英/ヨミ) 古好 佑輔 / Yusuke Koyoshi / コヨシ ユウスケ
第3著者 所属(和/英) 岡山県立大学 (略称: 岡山県立大)
Okayama Prefectural University (略称: Okayama Prefectural Univ)
第4著者 氏名(和/英/ヨミ) 横川 智教 / Tomoyuki Yokogawa / ヨコガワ トモユキ
第4著者 所属(和/英) 岡山県立大学 (略称: 岡山県立大)
Okayama Prefectural University (略称: Okayama Prefectural Univ)
第5著者 氏名(和/英/ヨミ) 佐藤 洋一郎 / Yoichiro Sato / サトウ ヨウイチロウ
第5著者 所属(和/英) 岡山県立大学 (略称: 岡山県立大)
Okayama Prefectural University (略称: Okayama Prefectural Univ)
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2012-07-02 13:40:00 
発表時間 20 
申込先研究会 VLD 
資料番号 IEICE-CAS2012-9,IEICE-VLD2012-19,IEICE-SIP2012-41,IEICE-MSS2012-9 
巻番号(vol) IEICE-112 
号番号(no) no.113(CAS), no.114(VLD), no.115(SIP), no.116(MSS) 
ページ範囲 pp.49-54 
ページ数 IEICE-6 
発行日 IEICE-CAS-2012-06-25,IEICE-VLD-2012-06-25,IEICE-SIP-2012-06-25,IEICE-MSS-2012-06-25 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会