Evaluation Of Multi-Microprocessor Interconnection Networks For A Class Of Sensor Data Processing Problems

W. C. McDonald; T. G. Williams

doi:10.1117/12.959251

24 December 1980 Evaluation Of Multi-Microprocessor Interconnection Networks For A Class Of Sensor Data Processing Problems

W. C. McDonald, T. G. Williams

Author Affiliations +

Proceedings Volume 0241, Real-Time Signal Processing III; (1980) https://doi.org/10.1117/12.959251
Event: 24th Annual Technical Symposium, 1980, San Diego, United States

Abstract

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.

Citation Download Citation

W. C. McDonald and T. G. Williams "Evaluation Of Multi-Microprocessor Interconnection Networks For A Class Of Sensor Data Processing Problems", Proc. SPIE 0241, Real-Time Signal Processing III, (24 December 1980); https://doi.org/10.1117/12.959251

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available