An analysis of fairness and overhead in the arbitration protocol of the IEEE futurebus standard

O. Yamamoto, Takuya Terasawa, Hideharu Amano

研究成果: Article査読

抄録

Futurebus is a standard system bus architecture for multiprocessor systems, approved as IEEE standard P.896 in 1987. The protocol set defined in the standard is a complex one because it pursues high performance and technology independence. However, after the approval of the standard, study on Futurebus+ was begun, which aimed at achieving higher transfer performance, robustness, and real-time performances. The evaluation for the Futurebus was left untouched. Therefore, in this article, we evaluate the performance of the bus arbitration protocol of the Futurebus by a theoretical analysis. The bus arbitration protocol is one of the features of the Futurebus asynchronous transfer protocol. As a result of this study, we have found that Futurebus has unfairness in arbitration and the possibility of inducing overhead in a mechanism to avoid a starvation state.

本文言語English
ページ(範囲)66-77
ページ数12
ジャーナルSystems and Computers in Japan
29
13
DOI
出版ステータスPublished - 1998 11月 30

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ
  • 計算理論と計算数学

フィンガープリント

「An analysis of fairness and overhead in the arbitration protocol of the IEEE futurebus standard」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル