このエントリーをはてなブックマークに追加
ID 15502
Eprint ID
15502
FullText URL
Author
Sato, Yoichiro
Abstract
In asynchronous arbiters, failures may happen, caused by metastable operations. The purpose of this study is to derive a formula to estimate such failures in a ring arbiter as mean time between failures (MTBF), under the condition that incidences of requests issued in all devices are different from each other. The operation of the arbiter is formularized by a markov chain. This chain is used to decide the probability at which each of possible failures contributes to MTBF. The sum of such probabilities gives the MTBF which can be represented as a sum of a finite number of terms. As an example, MTBF of a ring arbiter composed of 3 cells is shown.
Published Date
1990-03-29
Publication Title
Memoirs of the Faculty of Engineering, Okayama University
Publication Title Alternative
岡山大学工学部紀要
Volume
volume24
Issue
issue2
Publisher
Faculty of Engineering, Okayama University
Publisher Alternative
岡山大学工学部
Start Page
79
End Page
87
ISSN
0475-0071
NCID
AA10699856
Content Type
Departmental Bulletin Paper
language
英語
File Version
publisher
Refereed
False
Eprints Journal Name
mfe