Importance of SIMD Computation Reconsidered

Authors:
Will C. Meilander;Johnnie W. Baker;Mingxian Jin
Affiliations:
-;-;-
Venue:
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Year:
2003

Citing 0
Cited 4

A Multiple Associative Model to Support Branches in Data Parallel Applications using the Manager-Worker Paradigm

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 14 - Volume 15
SpiNDeK: an integrated design tool for the multiprocessor emulation of complex bioinspired spiking neural networks

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Relating the power of the Multiple Associative Computing (MASC) model to that of reconfigurable bus-based models

Journal of Parallel and Distributed Computing
Comparisons of air traffic control implementations on an associative processor with a MIMD and consequences for parallel computing

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, SIMD and MIMD solutions for the real-time database management problem of air traffic control are compared. A real-time database system is highly constrained in a multiprocessor and access to the common database must be made to a limited number of data elements at a time. This MIMD database access is contrasted with the comparable SIMD common database access, which can be several hundred times greater. This is true because the SIMD can simultaneously access thousands of pertinent records instead of the limited number in the MIMD. A relatively simple example is given of a problem that has a polynomial time solution using a SIMD but for which a polynomial time solution using a MIMD is normallyimpossible. The fact that SIMDs can support a polynomial time solution for the Air Traffic Control problem but this problem is normally considered to be intractable for multiprocessors argues against the common belief that MIMDs have greater power than SIMDs. SIMDs are more efficient and powerful for some critically important application areas.