parallel architectures n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Parallel Architectures PowerPoint Presentation
Download Presentation
Parallel Architectures

Loading in 2 Seconds...

play fullscreen
1 / 9

Parallel Architectures - PowerPoint PPT Presentation


  • 78 Views
  • Uploaded on

Parallel Architectures. Overview. This paper is a rehash of a paper that appeared in 1972 “Some Computer Organizations and Their Effectiveness.” IEEE Transactions on Computers, C-21(9):948-960, September 1972. Four basic parallel computer taxonomies SISD SIMD MISD MIMD

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Parallel Architectures' - keita


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
overview
Overview
  • This paper is a rehash of a paper that appeared in 1972
    • “Some Computer Organizations and Their Effectiveness.” IEEE Transactions on Computers, C-21(9):948-960, September 1972.
  • Four basic parallel computer taxonomies
    • SISD
    • SIMD
    • MISD
    • MIMD
  • Each has it’s purpose
slide3

Controller

PE

Fetch/Decode/Execute

SISD
  • Single Instruction Single Data – sequential (unless you consider the micro-code level)
  • Pentium (of old)
  • VAX
  • SGI
  • Your stereo-typical Von Neumann machines
slide4

Fetch/Decode

Controller

Execute

PE

PE

PE

SIMD
  • Single Instruction Multiple Data – data level parallelism
  • All PEs do the same operations synchronously on their own separate data
  • Connection Machine CM-1, CM-2
  • IUA CAAPP level
  • Vector processor within SISD machines such as the Cray
slide5

Controller

Controller

Controller

PE

PE

PE

Fetch/Decode/Execute

Fetch/Decode/Execute

Fetch/Decode/Execute

MISD
  • Multiple Instruction Single Data – dataflow parallelism
  • Systolic array
  • Pipeline machines
  • Not talked about all that much
slide6

Controller

Controller

Controller

PE

PE

PE

Fetch/Decode/Execute

Fetch/Decode/Execute

Fetch/Decode/Execute

MIMD
  • Multiple Instruction Multiple Data – control/process level parallelism
  • Cosmic Cube
  • Connection Machine CM-5
  • IUA ICAP level
slide7

Controller

Fetch

PE

PE

PE

Decode/Execute

SPMD
  • Single Program Multiple Data – data and control level parallelism
  • Can be sub-classed from either SIMD or MIMD
  • PEs have identical programs but separate program counters (asynchronous SIMD)
interesting bits
Interesting Bits
  • Claims that SIMD is of “limited application”
    • I think this is unfair but maybe closer to the truth than what Thinking Machines, Inc. was pushing
  • “networking commodity workstations through a local area network” as a MIMD architecture
    • SETI started in 1984 which was prior to publication – I imagine he did not have such a statement in the 1972 paper
  • “However, we cannot expect that the ease of programming these improved configurations will advance” … “few of which are foreseeable.”
    • He speaks from experience and common sense
end notes
End Notes
  • Four basic parallel computer taxonomies
    • SISD
    • SIMD
    • MISD
    • MIMD
  • Each has it’s purpose
    • If someone builds/sells only 1 type, they will try to convince you that you don’t need the rest, no matter which type they build/sell