Pertemuan 25 Parallel Processing 1

1
Pertemuan 25Parallel Processing 1

• Matakuliah H0344/Organisasi dan Arsitektur
  Komputer
• Tahun 2005
• Versi 1/1

2
Learning Outcomes

• Pada akhir pertemuan ini, diharapkan mahasiswa
• akan mampu
• Menjelaskan prinsip kerja parallel processing

3
Outline Materi

• Multiple Processor Organization
• Symmetric Multiprocessor
• Cache Coherence and The MESI Protocol
• Clusters
• Non-uniform Memory Access
• Vector Computation

4
Multiple processor organizations
The Flynn taxonomy

• Single instruction, single data (SISD) stream
• Single instruction, multiple data (SIMD) stream
• Multiple instruction, single data (MISD) stream
• Multiple instruction, multiple data (MIMD) stream

5
Multiple processor organizations
A taxonomy of parallel processor architectures
6
Multiple processor organizations
7
Symmetric Multiprocessor
As SMP organization has a number of potential
advantage over a uniprocessor organization,
including the following

• Performance
• Availability
• Incremental growth
• Scaling

8
Symmetric Multiprocessor
Multiprogramming and multiprocessing
9
Symmetric Multiprocessor
A tightly couple multiprocessor
10
Symmetric Multiprocessor
Organizational approaches for an SMP can be
classified as follows

• Time shared or common bus
• Multiport memory
• Central control unit

11
Symmetric Multiprocessor
Time-shared bus
12
Symmetric Multiprocessor
Multiport memory
13
Symmetric Multiprocessor
Central control unit
The central control unit funnels separate data
streams back and forth between independent
modules processor, memory, I/O. The controller
can buffer requests and perform arbitration and
timing functions. It can also pass status and
control messages between processors and perform
cache update alerting.
14
Symmetric Multiprocessor
Multiprocessor operating system design
considerations

• Simultaneous concurrent processes
• Scheduling
• Synchronization
• Memory management
• Reliability and fault tolerance