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 .