Jump to content

Multiple instruction, single data

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Jonathanarpith (talk | contribs) at 06:45, 14 February 2015 (Reverted to revision 645819266 by Paul2520 (talk). (TW)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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,[2][3][4] though some classify systolic arrays as SIMD.[5]

Footnotes

  1. ^ Flynn, Michael J. (September 1972). "Some Computer Organizations and Their Effectiveness" (PDF). IEEE Transactions on Computers. C-21 (9): 948–960. doi:10.1109/TC.1972.5009071.
  2. ^ Michael J. Flynn, Kevin W. Rudd. Parallel Architectures CRC Press, 1996.
  3. ^ Quinn, Michael J. Parallel Programming in C with MPI and OpenMP. Boston: McGraw Hill, 2004.
  4. ^ Ibaroudene, Djaffer. "Parallel Processing, EG6370G: Chapter 1, Motivation and History." St Mary's University, San Antonio, TX. Spring 2008.
  5. ^ Null, Linda; Lobur, Julia (2006). The Essentials of Computer Organization and Architecture. 468: Jones and Bartlett.{{cite book}}: CS1 maint: location (link)