Research indexThesis
A multi-microcomputer intercommunication structure and multi-tasking algorithm
Andrews
1 Jan 1982
NobleIDark:/48914/w1/20261004/26FD0E08DOI10.31274/rtd-180813-7938
A multi-microcomputer intercommunication structure and multi-tasking algorithm
Andrews · 1982 · Subscription
NobleIDark:/48914/w1/20261004/26FD0E08DOI10.31274/rtd-180813-7938
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
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.