Parallel Processing

Computer Organization & Embedded System — Control and Central Processing Units, NEC licence examination syllabus (Nepal Engineering Council).

Parallel Processing: Flynn's four flavors of computing

One classification scheme to rule every parallel architecture question.

Once we want to go faster than one pipeline can offer, we start running multiple things truly in parallel. Flynn's classification organizes every parallel computer into four categories based on how many instruction streams and data streams it processes simultaneously.

Just remember: the first letter is about Instructions, the second is about Data. Single or Multiple, for each.

🧩 Flynn's Four Classes

SISDSingle Instruction, Single Data — your classic old-school single-core computer.

SIMDSingle Instruction, Multiple Data — one instruction applied across many data elements at once. Real example: GPUs rendering millions of pixels with the same shader instruction.

MISDMultiple Instruction, Single Data — rare, mostly theoretical (used in some fault-tolerant systems).

MIMDMultiple Instruction, Multiple Data — independent processors each running their own instructions on their own data. Real example: the multicore CPU in your laptop right now.

Beyond Flynn's model, modern CPUs also exploit instruction-level parallelism (ILP) — executing multiple instructions from a single stream simultaneously when they don't depend on each other, which is really pipelining taken further with multiple execution units.

💡 A direct one-liner question: "Give one real-world example for each of Flynn's four classes." Have an example ready for all four, especially SIMD (GPU) and MIMD (multicore CPU).

Syllabus points

Flynn's classification: SISD, SIMD, MISD, MIMD
Instruction-level parallelism basics

Create a free account to tick topics off, take notes as you read, watch the video lessons and get a day-by-day study plan built around your exam date.