MISD

From Wikipedia, the free encyclopedia
Jump to: navigation, search
For other uses, see MISD (disambiguation).
MISD.svg
Flynn's taxonomy (multiprogramming context)
  Single instruction Multiple instruction Single program Multiple program
Single data SISD MISD
Multiple data SIMD MIMD SPMD MPMD

In computing, MISD (multiple instruction, single data) is a type of parallel computing architecture where many functional units perform different operations on the same data. Pipeline architectures belong to this type, though a purist might say that the data is different after processing by each stage in the pipeline. Fault-tolerant computers executing the same instructions redundantly in order to detect and mask errors, in a manner known as task replication, may be considered to belong to this type. Not many instances of this architecture exist, as MIMD and SIMD are often more appropriate for common data parallel techniques. Specifically, they allow better scaling and use of computational resources than MISD does. However, one prominent example of MISD in computing are the Space Shuttle flight control computers.[citation needed]

A systolic array is an example of a MISD structure,[1][2][3] though some classify systolic arrays as SIMD.[4]

Footnotes[edit]

  1. ^ Michael J. Flynn, Kevin W. Rudd. Parallel Architectures CRC Press, 1996.
  2. ^ Quinn, Michael J. Parallel Programming in C with MPI and OpenMP.Boston: McGraw Hill, 2004.
  3. ^ Ibaroudene, Djaffer. "Parallel Processing, EG6370G: Chapter 1, Motivation and History." St Mary's University, San Antonio, TX. Spring 2008.
  4. ^ Null, Linda; Lobur, Julia (2006). The Essentials of Computer Organization and Architecture. 468: Jones and Bartlett.