1 / 17

Parallel and Distributed Processing CSE 8380

Parallel and Distributed Processing CSE 8380. January 20 2005 Session 3. Contents. OS Review (Cont.) Four Decades of Computing Flynn’s Taxonomy SIMD & MIMD Organization Interconnection Networks. Code. Data. Stack. OS – Review (cont.). Process. Code. Private Data. Shared Data.

indivar-sam
Download Presentation

Parallel and Distributed Processing CSE 8380

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Parallel and Distributed ProcessingCSE 8380 January 20 2005 Session 3

  2. Contents • OS Review (Cont.) • Four Decades of Computing • Flynn’s Taxonomy • SIMD & MIMD Organization • Interconnection Networks

  3. Code Data Stack OS – Review (cont.) Process

  4. Code Private Data Shared Data Private Stack Parallel Process

  5. Feature Batch Time-Sharing Desktop Network Decade 1960s 1970s 1980s 1990s Location Computer Room Terminal Room Desktop Mobile Users Experts Specialists Individuals Groups Data Alphanumeric Text, numbers Font,Graphs Multimedia Objective Calculate Access Present Communicate Interface Punched Card Keyboard, CRT See & Point Ask & Tell Operation Process Edit Layout Orchestrate Connectivity None Peripheral Cable LAN Internet Owners Corporate Computer Ctrs Divisional IS Shops Dept. End Users Everyone Four Decades of Computing

  6. Flynn’s Taxonomy • Single Instruction Single Data (SISD) • Single Instruction Multiple Data (SIMD) • Multiple Instruction Multiple Data (MIMD) • Multiple Instruction Single Data (MISD)

  7. Instruction Stream Control Unit Processor (P) Memory (M) I/O Data Stream Instruction Stream SISD

  8. Data Stream P1 M1 Instruction Stream Data loaded from front end Control Unit Data Stream Pn Mn Program loaded from front end SIMD

  9. Instruction Stream Data Stream Control Unit-1 P1 M1 Instruction Stream Instruction Stream Data Stream Control Unit-n Pn Mn Instruction Stream MIMD

  10. P P P P P P P P P P P P P P P P M M M M M M M M M M M M M M M M Processor Memory SIMD Computers von Neumann Computer Some Interconnection Network

  11. Control Unit P1 P2 P3 Pn-1 Pn M1 M2 M3 Mn-1 Mn Interconnection Network SIMD - 1

  12. Control Unit P1 P2 P3 Pn-1 Pn Interconnection Network M1 M2 M3 Mn-1 Mn SIMD –2

  13. M M M M Interconnection Network P P P P MIMD Shared Memory

  14. P P P P C C C C C C C P P P M M M M Bus Based & switch based SM Systems Global Memory

  15. M M M M Interconnection Network P P P P MIMD Message Passing

  16. Interconnection Network • Mode of Operation (Synchronous vs. Asynchronous) • Control Strategy (Centralized vs. Decentralized) • Switching Techniques (Packet switching vs. Circuit switching) • Topology (Static Vs. Dynamic)

  17. Interconnection Network Taxonomy Interconnection Network Dynamic Static Bus-based Switch-based 1-D 2-D HC Crossbar Single Multiple SS MS

More Related