Presentation 2012-07-02
An asynchronous tree arbiter with ability of concealing metastable operation duration time
Masafumi KONDO, Kuniaki OHYAMA, Yusuke KOYOSHI, Tomoyuki YOKOGAWA, Yoichiro SATO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) asynchronous arbiter / metastable operation / performance evaluation / petri net
Paper # CAS2012-9,VLD2012-19,SIP2012-41,MSS2012-9
Date of Issue

Conference Information
Committee SIP
Conference Date 2012/6/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Signal Processing (SIP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An asynchronous tree arbiter with ability of concealing metastable operation duration time
Sub Title (in English)
Keyword(1) asynchronous arbiter
Keyword(2) metastable operation
Keyword(3) performance evaluation
Keyword(4) petri net
1st Author's Name Masafumi KONDO
1st Author's Affiliation Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare()
2nd Author's Name Kuniaki OHYAMA
2nd Author's Affiliation Graduate School of Systems Engineering, Okayama Prefectural University
3rd Author's Name Yusuke KOYOSHI
3rd Author's Affiliation Graduate School of Systems Engineering, Okayama Prefectural University
4th Author's Name Tomoyuki YOKOGAWA
4th Author's Affiliation Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University
5th Author's Name Yoichiro SATO
5th Author's Affiliation Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University
Date 2012-07-02
Paper # CAS2012-9,VLD2012-19,SIP2012-41,MSS2012-9
Volume (vol) vol.112
Number (no) 115
Page pp.pp.-
#Pages 6
Date of Issue