Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See 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
8 Interconnection Network

8 Interconnection Network

Ratings: (0)|Views: 17|Likes:
Published by arietox

More info:

Published by: arietox on Dec 24, 2010
Copyright:Attribution Non-commercial

Availability:

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

05/12/2014

pdf

text

original

 
PEMROSESAN PARALELPEMROSESAN PARALEL
INTERCONNECTION NETWORK
 
I
NTRODUCT
I
ON
I
NTRODUCT
I
ON
y
We have seen that one way for processorsto communicate data is to use a sharedmemory and shared variables. Howeverthis is unrealistic for large numbers of processors. A more realistic assumption isthat each processor has its own privatememory and data communication takesplace using message passing via anINTERCONNECTION NETWORK.
 
I
NTERCONNECT
I
ON NETWORK
I
NTERCONNECT
I
ON NETWORK
`
F
ully connected or all-to-allThis is the most powerful interconnectionnetwork ( topology ): each node is directlyconnected to ALL other nodes.Each node has N-1 connections (N-1 nearestneighbours) giving a total of N(N-1) / 2connections for the network.Even though this is the best network to have thehigh number of connections per node mean thisnetwork can only be implemented for smallvalues of N. Therefore some form of limitedinterconnection network must be used.

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)//-->