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) CAS2012-9 VLD2012-19 SIP2012-41 MSS2012-9 |
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 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CAS2012-9 VLD2012-19 SIP2012-41 MSS2012-9 |
|