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 |