Past exam question: 2082 Kartik (Back), Q10
Open in the Padhaiko appQuestion
Explain briefly about Flynn's classification of multiprocessor computer architectures.
Solution
Flynn's Classification Principle: Proposed by Michael J. Flynn in 1966, this widely adopted taxonomy classifies computer architectures based on the number of concurrent Instruction Streams (IS) and Data Streams (DS) processed by the system:
- Instruction Stream: Sequence of instructions executed by the machine.
- Data Stream: Sequence of data items manipulated by the instruction stream.
The Four Structural Categories:
- SISD (Single Instruction Stream, Single Data Stream):
- A single control unit fetches one instruction stream from a single memory, which operates sequentially on a single data stream.
- Represents the classic uniprocessor Von Neumann machine.
- Example: Intel 8085, 8086, early PC microprocessors.
- SIMD (Single Instruction Stream, Multiple Data Streams):
- A single control unit broadcasts a single instruction to multiple processing elements (ALUs).
- Each processing element executes the same instruction simultaneously on its own local data item.
- Ideal for vector processing, matrix computations, image processing, and graphics pipelines.
- Example: Vector processors, modern GPU compute cores, Intel MMX/SSE/AVX units.
- MISD (Multiple Instruction Streams, Single Data Stream):
- Multiple processing elements execute different instructions concurrently on the same shared data stream.
- Extremely rare in commercial computing; primarily used in specialized fault-tolerant and redundant safety-critical systems.
- Example: Redundant space flight control systems where multiple processors compare outputs for error detection.
- MIMD (Multiple Instruction Streams, Multiple Data Streams):
- Multiple autonomous processors independently fetch and execute different instructions on distinct data streams.
- Processors may communicate via shared memory (multiprocessors) or message passing over networks (multicomputers/clusters).
- Represents the dominant architecture for high-performance and modern multi-core computing.
- Example: Intel Core i7/i9 multi-core CPUs, AMD Ryzen, distributed cloud clusters.
Summary Matrix:
| Single Data Stream (SDS) | Multiple Data Streams (MDS) | |
|---|---|---|
| Single Instruction Stream (SIS) | SISD (Classic uniprocessor) | SIMD (Vector/GPU processors) |
| Multiple Instruction Streams (MIS) | MISD (Fault-tolerant redundancy) | MIMD (Multi-core & clusters) |
Answer:
Flynn's taxonomy classifies computers into four classes based on instruction and data streams: SISD (single uniprocessor), SIMD (single instruction broadcast to multiple ALUs for graphics/vector data), MISD (multiple instructions on single data for fault tolerance), and MIMD (autonomous multi-core and cluster processors).