Beruflich Dokumente
Kultur Dokumente
Distributed Systems
1
University of Pennsylvania
2
Advantages of Distributed Systems
University of Pennsylvania
4
University of Pennsylvania
5
University of Pennsylvania
Hardware Concepts
All distributed systems consist of multiple CPUs, there are several different
ways the hardware can be organized interms of how they are interconnected
and how they communicate.
Flynn picked two characterstics they are the number of instructions stream
and the number of data streams.
A computer with a Single instruction and single data stream is called SISD.
All traditional uniprocessor computers.
The next category is SIMD, single instruction stream, multiple data stream.
This type refers to array processors with one instruction unit that fetches an
instruction, and then commands many data units to carry it out in parallel, each
with its own data. Some supercomputers are SIMD.
The next category is MISD, multiple instruction stream, single data stream.
No known computers fit this mode.
Next comes MIMD, we find multiple instruction stream, multiple data stream.
Which essentially means a group of independent computers, each with its own
program counter, program, and data. All distributed systems are MIMD. 6
University of Pennsylvania
Hardware Concepts
ATaxonomy of parallel and distributed computer systems.
7
University of Pennsylvania
8
University of Pennsylvania
9
University of Pennsylvania
Switched Multiprocessors
11
University of Pennsylvania
Switched Multiprocessors
for connecting large number (say over 64) of processors
crossbar switch: n**2 switch points
omega network: 2x2 switches for n CPUs and n memories,
log n switching stages, each with n/2 switches,
total (n log n)/2 switches
delay problem: E.g., n=1024, 10 switching stages from
CPU to memory. a total of 20 switching stages. 100
MIPS 10 nsec instruction execution time need 0.5 nsec
switching time
NUMA (Non-Uniform Memory Access): placement of
program and data
building a large, tightly-coupled, shared memory
multiprocessor is possible, but is difficult and expensive
12
Multicomputers
University of Pennsylvania
Bus-Based Multicomputers
13
University of Pennsylvania
Switched Multicomputers
14
University of Pennsylvania
Software Concepts
15
University of Pennsylvania
16
University of Pennsylvania
NFS
NFS Architecture
• Server exports directories
• Clients mount exported directories
NSF Protocols
• For handling mounting
• For read/write: no open/close, stateless
NSF Implementation
17
University of Pennsylvania
18
University of Pennsylvania
Multiprocessor Operating Systems
• Transparency
• Flexibility
• Reliability
• Performance
• Scalability
21
University of Pennsylvania
1. Transparency
• How to achieve the single-system image, i.e., how to make a
collection of computers appear as a single computer.
• Hiding all the distribution from the users as well as the
application programs can be achieved at two levels:
1) hide the distribution from users
2) at a lower level, make the system look transparent to
programs.
1) and 2) requires uniform interfaces such as access to
files, communication.
22
University of Pennsylvania
Types of transparency
23
University of Pennsylvania
2. Flexibility
3. Reliability
25
University of Pennsylvania
4. Performance
26
University of Pennsylvania
5. Scalability
27