The solution of real-time sensor data processing problems with multi-microprocessor architectures of the multiple instruction multiple data stream (MIMD) class is limited by the structure of the interconnection network. A class of real-time sensor processing problems is analyzed to identify required network structures for use in evaluation of candidate interconnection networks. Several fundamental interconnection patterns are identified--macropipeline, K-nearest neighbors, binary search tree, one-n, n-one, one-n with groups of i, and random connection. A general model for a multi-microprocessor testbed is presented, and three candidate interconnection networks--ring, crossbar, and cube--are described for realizing the fundamental structures. Measures are identified for evaluating the candidate networks, and current results of the evaluation are presented.

Date Published: 24 December 1980
PDF: 11 pages
Proc. SPIE 0241, Real-Time Signal Processing III, (24 December 1980); doi: 10.1117/12.959251

Published in SPIE Proceedings Vol. 0241:
Real-Time Signal Processing III
Tien F. Tao, Editor(s)