Date of Award
Doctor of Philosophy
Electrical and Computer Engineering
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.
Digital Repository @ Iowa State University, http://lib.dr.iastate.edu/
Barry A. Andrews
Andrews, Barry A., "A multi-microcomputer intercommunication structure and multi-tasking algorithm " (1982). Retrospective Theses and Dissertations. 8327.