Note
College of Engineering and Computer Science
Member of
Contributors
Publisher
Florida Atlantic University
Date Issued
1986
Description
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.
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.
Language
Type
Form
Extent
127 p.
Subject (Topical)
Identifier
14350
Additional Information
College of Engineering and Computer Science
Thesis (M.S.E.)--Florida Atlantic University, 1986.
FAU Electronic Theses and Dissertations Collection
Date Backup
1986
Date Text
1986
Date Issued (EDTF)
1986
Extension
FAU
FAU
admin_unit="FAU01", ingest_id="ing1508", creator="staff:fcllz", creation_date="2007-07-19 02:29:10", modified_by="staff:fcllz", modification_date="2011-01-06 13:08:58"
IID
FADT14350
Issuance
monographic
Organizations
Attributed name: Florida Atlantic University
Attributed name: College of Engineering and Computer Science
Person Preferred Name
SINIBALDI, JOHN CLAUDE.
Graduate College
Physical Description
127 p.
application/pdf
Title Plain
ANALYSIS AND COMPARISON OF THE RELEASE WHEN DONE AND RELEASE ON REQUEST BUS ARBITRATION METHODS (MAKOV CHAIN, MULTIPROCESSOR, BUS MASTER)
Use and Reproduction
Copyright © is held by the author, with permission granted to Florida Atlantic University to digitize, archive and distribute this item for non-profit research and educational purposes. Any reuse of this item in excess of fair use or other copyright exemptions requires permission of the copyright holder.
http://rightsstatements.org/vocab/InC/1.0/
Origin Information
1986
monographic
Boca Raton, Fla.
Florida Atlantic University
Physical Location
Florida Atlantic University Libraries
Place
Boca Raton, Fla.
Sub Location
Digital Library
Title
ANALYSIS AND COMPARISON OF THE RELEASE WHEN DONE AND RELEASE ON REQUEST BUS ARBITRATION METHODS (MAKOV CHAIN, MULTIPROCESSOR, BUS MASTER)
Other Title Info
ANALYSIS AND COMPARISON OF THE RELEASE WHEN DONE AND RELEASE ON REQUEST BUS ARBITRATION METHODS (MAKOV CHAIN, MULTIPROCESSOR, BUS MASTER)