このエントリーをはてなブックマークに追加
ID 15502
JaLCDOI
Sort Key
8
フルテキストURL
著者
佐藤 洋一郎 Department of Information Technology
抄録
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.
出版物タイトル
Memoirs of the Faculty of Engineering, Okayama University
発行日
1990-03-29
24巻
2号
出版者
Faculty of Engineering, Okayama University
出版者(別表記)
岡山大学工学部
開始ページ
79
終了ページ
87
ISSN
0475-0071
NCID
AA10699856
資料タイプ
紀要論文
OAI-PMH Set
岡山大学
言語
English
論文のバージョン
publisher
NAID
Eprints Journal Name
mfe