Skip to main content
SpringerLink
Log in

A comparative analysis of different arbitration protocols for multiple-bus multiprocessors

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Earlier performance studies of multiple-bus multiprocessor systems assume a random selection of competing requests for bus assignment and ignore the effects of realistic bus arbitration schemes on the performance of such systems. In this paper, we present performance analysis of the multiple-bus systems with different arbitration protocols. The priority protocols considered are random selection, fixed priority, rotating priority, round-robin and FIFO. Analytical models are developed for each of these five different priority protocols. Each of our analyses models exactly the behavior of the corresponding priority protocol with little computation cost. The analytical models are validated through extensive simulations and are then used to carry out performance analysis and comparison of different priority protocols. Numerical results obtained from our models show that the round-robin protocol performs the best among the five protocols in the system with a few buses.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lang T, Valero M, Alegre I. Bandwidth of crossbar and multiple-bus connections for multiprocessors.IEEE Trans. on Computers, 1982, C-31)12): 1227–1234.

    Article  Google Scholar 

  2. Bhuyan L N. A combinational analysis of multibus multiprocessors. InProc. Int.’l Conf. on Parallel Processing, 1984, pp.225–227.

  3. Mudge T N, Hayes J P, Buzzard G D, Winsor D C. Analysis of multiple-bus interconnection networks.Journal of Parallel and Distributed Computing, 1986, 3(3).

  4. Irani K B, Onyuksel I H. A closed form solution for the performance of analysis of multiple-bus multiprocessor systems.IEEE Trans. on Computers, 1984, C-33(11): 1004–1012.

    Article  Google Scholar 

  5. Das C R, Bhuyan L N. Bandwidth availability of multiple-bus multiprocessors.IEEE Trans. on Computers, 1985, C-34(10): 918–926.

    Google Scholar 

  6. Marsan M A, Balbo G, Conte G. Comparative performance analysis of single bus multiprocessor architectures.IEEE Trans. on Computers, 1982. C-31(12): 1179–1191.

    Article  Google Scholar 

  7. Yang Q, Bhuyan L N. Analysis of packet switched multiple-bus multiprocessor systems.IEEE Trans. on Computers, 1991, 40(3).

  8. Vernon M K, Manber U. Distributed round-robin and first-come first-serve protocols and their application to multiprocessor bus arbitration. InProc. 15th Int’l Symp. on Comput. Arch., 1988, pp.269–277.

  9. Yang Q, Bhuyan L N, Liu B C. Analysis and comparison of cache coherence protocols for a packet-switched multiprocessor.IEEE Trans. on Computers, 1989, C-38(8): 1143–1153 (Special Issue on distributed Computer Systems).

    Article  Google Scholar 

  10. Trivedi K S. Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Prentice Hall, 1982.

  11. Lavenberg S S. Computer Performance Modeling Handbook. Academic Press, 1983.

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering and Computer Science, Tamkang University, Taipei, Taiwan

    Chi-Ming Chung & Ding-An Chiang

  2. Department of Electrical and Computer Engineering, University of Rhode Island, 02881, Kingston, RI, U.S.A.

    Yang Qing

Authors
  1. Chi-Ming Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ding-An Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Qing
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research is supported in part by National Science Foundation under grants No. CCR-8909672, MIP-9208041, MIP-9505601.

Dr. Chi-Ming Chung was born in 1956. He received his M.S. degree in computer science from the Ohio University in 1984, and Ph.D. degree from the University of South Western Louisianna in 1988. His dissertation was on the software testing and software metrics. He is now an Associate Professor of the Department of Information Engineering and Computer Science at Tamkang University. His research interests include CASE, software testing, software metrics and automata theory.

Dr. Ding-An Chiang was born in 1958. He received his M.S. degree and Ph.D. degree from the University of Southwestern Louisiana in 1986 and in 1990, respectively. His dissertation was on the null value problem in relational databases. He is now an Associate Professor and the Chairperson in the Department of Information Engineering and Computer Science at Tamkang University. His research interests include object-oriented databases (OODBS), spatial DB design, and GPS.

For the biography ofDr. Yang Qing, please see p. 194 (Guest Editor’s Introduction) of this issue

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chung, CM., Chiang, DA. & Yang, Q. A comparative analysis of different arbitration protocols for multiple-bus multiprocessors. J. of Comput. Sci. & Technol. 11, 313–325 (1996). https://doi.org/10.1007/BF02943137

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943137

Keywords

Search

Navigation