Professional Documents
Culture Documents
Distributed Multiprocessor
Architectures
Distributed Multiprocessor
Architectures
Processor Memory
Interconnection network
(PMIN)
Processor Memory
Interconnection network
(PMIN)
15
Loosely Coupled Architecture
• Each processor has its own set of I/O devices
and memory where it accesses most of its
instructions and data
• Computer Module: Processor, I/O interface
and memory
Input/Output
Local memory (I/O)
Processor (LM)
(P)
Channel and
Arbiter Switch
(CAS)
Loosely coupled multiprocessor contd.
• Inter-process communicate over different module happens by
exchange of messages, using message transfer system (MTS)
• Distributed system, degree of coupling is loose
• Degree of memory conflicts is less
LM I/O LM I/O
P P
CAS CAS
Computer Module 0 ………….. Computer Module N-1
17
Loosely coupled multiprocessor
• Inter module communication
– Channel arbiter and switch (CAS)
– Arbiter decide when requests from two or more computer
module collide in accessing a physical segment of MTS
18
Loosely coupled multiprocessor
• Message Transfer System (MTS)
– Time based or shared memory
– The latter case can be implemented with set of
memory modules and processor-memory
interconnection network or multiported main
memory.
– MTS determines the performance of
multiprocessor system.
Loosely coupled multiprocessor
• For LCS, that use single time shared bus,
performance limited by ,message arrival rate
on bus, message length and bus capacity.
• For LCS with shared memory, limiting factor is
memory conflict problem imposed by
processor memory interconnection network.
Cm* Architecture
• Project at Carnegie Melon University
• Now what is computer module?
P S
LM I/O
• Computer module consists of processor, S local,
local memory and I/O.
• S local similar to CAS in loosely coupled arch.
Cluster of computer Modules
Inter-cluster Bus
LM I/O LM I/O
Role Of S local
• Receives and interprets requests for access to P's
local and foreign to local memory and the I / O
• S allows a local P to access external resources Cm
• To make interpretation of local and external
applications software provide:
• A translation of local addresses
Address Translation
K map Components
• It uses 4 high order bits along with 1 pSW bit
and then they access map table.
• Map Table determines whether memory is local
or not.
• If memory non local control is given to K map via
map bus.
• CM connected to k map via map bus.
• K map responsible for routing data between s
locals.
AP
Kmap Components
Intercluster Bus 1
Intercluster Bus 2
Link
SEND SEND
SERVICE RETURN
PORT 2 PORT 1
RUN
KBUS PMAP
Cm Cm … Cm
Kmap Components
• Request for non local memory arrives at kbus
via map bus.
• Linc manages communication Between Kmap
and another kmap.
• Pmap ->mapping processor which response to
request between kbus and linc.
Kmap Components
• Kmap can simultanously handle 8 processor
request.
• Pmap uses the concept of queue to handle
request.
Kmap Components
• Service req signaled to kbus whenver req for
non local memory ref.
• Such computer module called master Cm.
• Kmap fetches virtual address via map bus and
allocates context for pmap.
• It places the virtual address in pmap run
queue.
• Pmap performs virtual address to physical
address translation.
Kmap Components
• Using physical address it can initiate memory
acces in any cm.
• Kmap services the out req by sending physical
memoryof memory req via map bus.
• When destination cm completes memory
access it sends return signal to kmap.
Intracluster Communication
KMAP
4
PMAP
3 5 Map Bus
RUN OUT
1
KBUS Cm … Cm
2
Master Slave
1 … 5…
Cm Cm Cm Cm
Master Slave
1 … 5…
Cm Cm Cm Cm
10 6
K/U R/W Cm # Page Offset
Master Slave
• Typically the compute nodes and the storage nodes are the
same
Hadoop mapreduce
• The MapReduce framework consists of a single
master JobTracker and one slave TaskTracker per
cluster-node