IEICE Technical Committee Submission System
Conference Paper's Information
Online Proceedings
[Sign in]
... (for ESS/CS/ES/ISS)
Tech. Rep. Archives
... (for ES/CS)
 Go Top Page Go Previous   [Japanese] / [English] 

Paper Abstract and Keywords
Presentation 2012-07-02 13:40
An asynchronous tree arbiter with ability of concealing metastable operation duration time
Masafumi Kondo (Kawasaki Univ. of Medical Welfare), Kuniaki Ohyama, Yusuke Koyoshi, Tomoyuki Yokogawa, Yoichiro Sato (Okayama Prefectural Univ)
Abstract (in Japanese) (See Japanese page) 
(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) 
(in English) asynchronous arbiter / metastable operation / performance evaluation / petri net / / / /  
Reference Info. IEICE Tech. Rep., vol. 112, no. 114, VLD2012-19, pp. 49-54, July 2012.
Paper # VLD2012-19 
Date of Issue 2012-06-25 (CAS, VLD, SIP, MSS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

Conference Information
Committee VLD CAS MSS SIP  
Conference Date 2012-07-02 - 2012-07-03 
Place (in Japanese) (See Japanese page) 
Place (in English) Kyoto Research Park 
Topics (in Japanese) (See Japanese page) 
Topics (in English)  
Paper Information
Registration To VLD 
Conference Code 2012-07-VLD-CAS-MSS-SIP 
Language Japanese 
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  
Keyword(5)  
Keyword(6)  
Keyword(7)  
Keyword(8)  
1st Author's Name Masafumi Kondo  
1st Author's Affiliation Kawasaki University of Medical Welfare (Kawasaki Univ. of Medical Welfare)
2nd Author's Name Kuniaki Ohyama  
2nd Author's Affiliation Okayama Prefectural University (Okayama Prefectural Univ)
3rd Author's Name Yusuke Koyoshi  
3rd Author's Affiliation Okayama Prefectural University (Okayama Prefectural Univ)
4th Author's Name Tomoyuki Yokogawa  
4th Author's Affiliation Okayama Prefectural University (Okayama Prefectural Univ)
5th Author's Name Yoichiro Sato  
5th Author's Affiliation Okayama Prefectural University (Okayama Prefectural Univ)
6th Author's Name  
6th Author's Affiliation ()
7th Author's Name  
7th Author's Affiliation ()
8th Author's Name  
8th Author's Affiliation ()
9th Author's Name  
9th Author's Affiliation ()
10th Author's Name  
10th Author's Affiliation ()
11th Author's Name  
11th Author's Affiliation ()
12th Author's Name  
12th Author's Affiliation ()
13th Author's Name  
13th Author's Affiliation ()
14th Author's Name  
14th Author's Affiliation ()
15th Author's Name  
15th Author's Affiliation ()
16th Author's Name  
16th Author's Affiliation ()
17th Author's Name  
17th Author's Affiliation ()
18th Author's Name  
18th Author's Affiliation ()
19th Author's Name  
19th Author's Affiliation ()
20th Author's Name  
20th Author's Affiliation ()
Speaker
Date Time 2012-07-02 13:40:00 
Presentation Time 20 
Registration for VLD 
Paper # IEICE-CAS2012-9,IEICE-VLD2012-19,IEICE-SIP2012-41,IEICE-MSS2012-9 
Volume (vol) IEICE-112 
Number (no) no.113(CAS), no.114(VLD), no.115(SIP), no.116(MSS) 
Page pp.49-54 
#Pages IEICE-6 
Date of Issue IEICE-CAS-2012-06-25,IEICE-VLD-2012-06-25,IEICE-SIP-2012-06-25,IEICE-MSS-2012-06-25 


[Return to Top Page]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan