Chapter 12: Multiprocessor Architectures

Lesson 02: Flynn Classification of parallel processing architectures Objective

• Be familiar with Flynn classification of parallel processing architectures • SISD, SIMD, MISD, MIMD

Schaum’s Outline of Theory and Problems of Computer Architecture 2 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 Basic multiprocessor architectures

Schaum’s Outline of Theory and Problems of Computer Architecture 3 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 Flynn Classification

• SISD (single instruction and single data stream) • SIMD (single instruction and multiple data streams) • MISD (Multiple instructions and single data stream) • MIMD (Multiple instructions and multiple data streams)

Schaum’s Outline of Theory and Problems of Computer Architecture 4 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 SISD

• No instruction parallelism • No data parallelism • SISD processing architecture example─ a personal computer processing instructions and data on single processor

Schaum’s Outline of Theory and Problems of Computer Architecture 5 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 SIMD

• Multiple data streams in parallel with a single instruction stream • SIMD processing architecture example─ a graphic processor processing instructions for translation or rotation or other operations are done on multiple data • An array or matrix is also processed in SIMD

Schaum’s Outline of Theory and Problems of Computer Architecture 6 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 MISD

• Multiple instruction streams in parallel operating on single instruction stream • Processing architecture example─ processing for critical controls of missiles where single data stream processed on different processors to handle faults if any during processing

Schaum’s Outline of Theory and Problems of Computer Architecture 7 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 MIMD

• Multiple processing streams in parallel processiong on parallel data streams • MIMD processing architecture example is super computer or distributed computing systems with distributed or single shared memory

Schaum’s Outline of Theory and Problems of Computer Architecture 8 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 Summary

Schaum’s Outline of Theory and Problems of Computer Architecture 9 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 We Learnt

• SISD, SIMD, MISD, MIMD four classifications of parallel processing architectures

Schaum’s Outline of Theory and Problems of Computer Architecture 10 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 End of Lesson 02 on Flynn Classification of parallel processing architectures

Schaum’s Outline of Theory and Problems of Computer Architecture 11 Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009