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
Recommended Citation
Obando, Rodrogo A..
"Software Tools for Performance Evaluation of Concurrent Processing"
(1987). Thesis, Old Dominion University, DOI: 10.25777/cd6a-3874
https://digitalcommons.odu.edu/ece_etds/599
Included in
Computer and Systems Architecture Commons, Systems Architecture Commons, Theory and Algorithms Commons