Degree Type

Dissertation

Date of Award

1982

Degree Name

Doctor of Philosophy

Department

Electrical and Computer Engineering

Abstract

A recursive interconnection structure for multiple microcomputer systems is described. The average path length through such structures was computed, and the results were used as a measure of performance. Other characteristics such as flexibility, locality and complexity were also considered. An experimental dual-processor configuration was constructed and programmed to execute a producer-consumer multi-tasking algorithm, using a semaphore-protected queuing system in shared memory. The execution time was recorded, and was compared to the execution time of an optimized uniprocessor program. The results indicated that multiple microcomputer systems in general, and recursive structures in particular, are very promising, provided that sufficient attention is paid to task partitioning and interprocessor communications.

DOI

https://doi.org/10.31274/rtd-180813-7938

Publisher

Digital Repository @ Iowa State University, http://lib.dr.iastate.edu/

Copyright Owner

Barry A. Andrews

Language

en

Proquest ID

AAI8307730

File Format

application/pdf

File Size

87 pages

Share

COinS