Single Instruction stream Multiple Data

SISD single instruction, single data stream SIMD single instruction, multiple data stream MIMD multiple instruction, multiple data stream. 

During the early part of this decade, there was a vivid debate between proponents of MIMD (multiple instruction stream, multiple data stream) and SIMD (single instruction stream, multiple data stream) type parallel computers. This taxonomy, which stem from Flynn s classification [25,26] of possible computer architectures, can now be said to be mostly of historical and academic interest. 

Matrix multiplication is generally stated to be an process, n being the dimension of the matrix. However, using the techniques of algebraic complexity theory, matrix multiplication can in fact be shown to be an process on a serial computer. It can be shown that on a parallel processor (single instruction stream, multiple data stream), the maximum number of... 

SIMD. This Single instruction stream, multiple data stream or SIMD family employs many fine- to medium-grain arithmetic/logic units (more than tens of thousands), each associated with a given memory block (e.g., Maspar-2, TMC CM-5). Under the management of a single system-wide controller, all units perform the same operation on their independent data each cycle. 

Single instruction stream, multiple data stream (SIMD). Each processor operates in lock step, with an identical instruction stream but different data streams. 

More limited versions of SIMD architectures are common today. Rather than simultaneously computing all results as is done in the CM-2, the more modern SIMD architectures pipeline data through one or more execution units and can achieve high computational rates due to the repetitiveness of the work involved. This arrangement is used in vector processors (for example, the Cray XI ). Also, modern microprocessors now have extensions allowing single instructions to perform identical operations on multiple pieces of data. Examples include Intel s Streaming SIMD Extensions (SSE) and Motorola AltiVec used in recent versions of the IBM POWER processor. 

Multiple instruction stream, single data stream (MISD). Each processor applies a different instruction stream (i.e., a different algorithm) to the same data stream. 

---