Date of Award
1986
Document Type
Thesis
Publication Status
Version of Record
Submission Date
October 2026
Thesis/Dissertation Advisor [Chair]
Marcovitz, Alan B.
Abstract
A comparative analysis of two methods of bus arbitration used by a multiprocessing system with a single main bus is performed. The major performance parameters are delay time and the average number of active processors, called processing power. The bus arbitration methods are described using state and timing diagrams. Multiprocessor systems using these methods of arbitration are then modeled using Markov chains to enable the formulation of processing power. From processing power other performance parameters can be derived. A comparison is then made among the two bus arbitration methods based on the analytical results where processors access the bus at an equal rate. Simulations of multiprocessor systems using either of the two arbitration methods were performed to validate the analytical models for equal bus request rates. Simulations are also performed of a system of processors using the main bus at unequal rates.
Extent
127 p.
Recommended Citation
SINIBALDI, JOHN CLAUDE, "ANALYSIS AND COMPARISON OF THE RELEASE WHEN DONE AND RELEASE ON REQUEST BUS ARBITRATION METHODS (MAKOV CHAIN, MULTIPROCESSOR, BUS MASTER)" (1986). Electronic Theses and Dissertations 1980 - 1989. 416.
https://digitalcommons.fau.edu/etd_general_3/416
Identifier
FADT14350
Comments
College of Engineering and Computer Science|Thesis (M.S.E.)--Florida Atlantic University, 1986.|FAU Electronic Theses and Dissertations Collection|College of Engineering and Computer Science