13-Parallel_Processing

13-Parallel_Processing - DESIGN ISSUE FOR PARALLEL...

Info iconThis preview shows pages 1–14. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
DESIGN ISSUE FOR PARALLEL COMPUTERS What are the nature, size, and number of the processing elements? What are the nature, size and number of memory modules? How are the processing and memory elements interconnected?
Background image of page 2
CLASSIFICATION OF PARALLEL STRUCTURES 1) A single processor system is called: Single Instruction stream, Single Data stream (SISD System). 2) A single stream of instructions is broadcast to a number of processors, each processor operates on its own data. Single Instruction stream, Multiple Data stream ( SIMD system )
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
3)A number of independent processors executing a different program and having their own sequence of data: Multiple Instruction stream, Multiple Data stream: (MIMD system) 4) ِ A common data structure is manipulated by separate processors each executing a different program. Multiple Instruction stream, Single Data stream ( MISD system ) This form does not occur often in practice!
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
SIMD COMPUTERS Array Processing Idea: single Control Unit for many processing units. Examples: ILLIAC IV, CM-2, Maspar MP- 2….
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
SIMD COMPUTERS Vector Processing It has been much more successful commercially. Developed by Seymour Cray for Cray Research. The machine takes two n-element vectors as input, and operates on the corresponding elements in parallel using a vector ALU that can operate on all n elements simultaneously. It produces a vector result. Examples: Cray-1 Vector Supercomputer,…
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 10
CRAY-1
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
MIMD SYSTEMS These systems can be divided into 2 categories: Multiprocessors : also called shared memory system Multicomputers : also called distributed memory system
Background image of page 12
All processes working together on a multiprocessor can share a single virtual address space mapped onto the common memory. The ability for two (or more) processes to communicate by just reading and writing memory is the reason multiprocessors are popular. It’s an easy model for programmers to understand
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 14
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/04/2010 for the course CS 333 taught by Professor Alarabi during the Spring '10 term at DeVry Cleveland D..

Page1 / 45

13-Parallel_Processing - DESIGN ISSUE FOR PARALLEL...

This preview shows document pages 1 - 14. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online