Sciweavers

40
Voted
IPPS
2003
IEEE

Importance of SIMD Computation Reconsidered

14 years 5 months ago
Importance of SIMD Computation Reconsidered
In this paper, SIMD and MIMD solutions for the realtime 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 normally impossible. 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 ...
Will C. Meilander, Johnnie W. Baker, Mingxian Jin
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where IPPS
Authors Will C. Meilander, Johnnie W. Baker, Mingxian Jin
Comments (0)