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

O. Yamamoto, Takuya Terasawa, Hideharu Amano

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)66-77
Number of pages12
JournalSystems and Computers in Japan
Volume29
Issue number13
Publication statusPublished - 1998 Nov 30

Fingerprint

Arbitration
Fairness
Network protocols
System buses
Multiprocessor Systems
Theoretical Analysis
High Performance
Robustness
Real-time
Standards
Evaluate
Evaluation

Keywords

  • Bus arbitration protocol
  • System bus

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Information Systems
  • Theoretical Computer Science

Cite this

An analysis of fairness and overhead in the arbitration protocol of the IEEE futurebus standard. / Yamamoto, O.; Terasawa, Takuya; Amano, Hideharu.

In: Systems and Computers in Japan, Vol. 29, No. 13, 30.11.1998, p. 66-77.

Research output: Contribution to journalArticle

@article{10f9197767aa4d65b3ba12181c00e892,
title = "An analysis of fairness and overhead in the arbitration protocol of the IEEE futurebus standard",
abstract = "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.",
keywords = "Bus arbitration protocol, System bus",
author = "O. Yamamoto and Takuya Terasawa and Hideharu Amano",
year = "1998",
month = "11",
day = "30",
language = "English",
volume = "29",
pages = "66--77",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "13",

}

TY - JOUR

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

AU - Yamamoto, O.

AU - Terasawa, Takuya

AU - Amano, Hideharu

PY - 1998/11/30

Y1 - 1998/11/30

N2 - 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.

AB - 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.

KW - Bus arbitration protocol

KW - System bus

UR - http://www.scopus.com/inward/record.url?scp=11744258288&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=11744258288&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:11744258288

VL - 29

SP - 66

EP - 77

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 13

ER -