Date of Award

Summer 1987

Document Type

Thesis

Department

Electrical & Computer Engineering

Program/Concentration

Computer Engineering

Committee Director

John W. Stoughton

Call Number for Print

Special Collections; LD4331.E53O22

Abstract

The development and use of software tools for performance evaluation of concurrent processing is presented in this thesis. The particular concurrent processing architecture proposed by Stoughton and Mielke is investigated. The modelling of this architecture is based on Petri net theory and it can be studied making use of circuit theory. Computation of lower bounds for Time Between Outputs (TBO) and Time Between Input and Output (TBIO) can be accomplished by using principles of circuit theory, among others. This new modelling needs to be deeply evaluated and studied. This evaluation and study is accomplished with the tools developed and presented in this thesis. Some of the measures that can be obtained are TBIO, TBO, computing power, average time for transitions and concurrency. This modelling can be studied with the use of these tools and its performance measures. Without the tools presented in this thesis, the development and study of this architecture modelling is not possible in a reasonable amount of time. Two different graph topologies are simulated and evaluated with the software tools. One topology has parallel paths and the other has iterating loops. A different classification of these two graphs is uncovered with the use of these new tools. Further, this work leads to the definition of two performance factors based upon the theoretical computation of the lower bounds of TBO and TBIO for a given algorithm graph.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

DOI

10.25777/cd6a-3874

Download

Share

COinS