Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Multi Processors n Multi Computers

Multi Processors n Multi Computers

Ratings: (0)|Views: 5|Likes:
Published by Rubal Kaur

More info:

Published by: Rubal Kaur on Sep 03, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/04/2014

pdf

text

original

 
Multiprocessors
Flynn’s Classification of multiple-processor machines:
{SI, MI} x {SD, MD} = {SISD, SIMD, MISD, MIMD}SISD= Single Instruction Single DataClassical Von Neumann machines.SIMD= Single Instruction Multiple Data Also called Array Processors or Data Parallel machines.MISDDoes not exist.MIMDMultiple Instruction Multiple DataControl parallelism.
 
Grains of Parallelism
Example 1. Fine grained Parallelism (SIMD)
I I I I IP0P1P2P3Synchronization points
Example 2. Coarse-grained Parallelism (MIMD)
P0P1P2P3
Arbitrary number Arbitrary number of instructions of instructions
 
Synchronization point 
Also possible: medium grained parallelismSynchronize after a few instructions
 
A Taxonomy of Parallel Computers
Parallel ArchitectureSISDSIMDMISDMIMDVectorArrayMultiprocessors Multicomputers
UMACOMA NUMAMPP COWBusSwitched CC-NUMA NC-NUMA Grid Cube Shared memoryMessagePassing
UMAUniform Memory AccessNUMANon Uniform Memory AccessCOMACache Only Memory AccessMPPMassively Parallel ProcessoCOWCluster Of WorkstationsCC-NUMACache Coherent NUMANC-NUMANo Cache NUMA

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->