Matakuliah
Tahun
Versi
: H0352/Pemrosesan Paralel
: 2005
: versi/01
Pokok Bahasan 1
Introduksi Pemrosesan Paralel
1
Learning Outcomes
Pada akhir pertemuan ini diharapkan mahasiswa
akan dapat:
• mengidentifikasi paralel prosesor, pemrosesan
paralel, dan contoh aplikasinya.
2
Paralel Prosesor
CM-5
FLUENT
CRAY-1
PASM-1
ASCI WHITE
PAPERS
MYRIAS
ILLIAC IV3
Paralel Prosesor
Operation speed trends
1012
• IBM SP2
• Intel DELTA
• CRAY Y MP
• CRAY X MP
109
operasi
data
per detik
• CRAY-1
• CDC 7600
• CDC 6600
106
102
• IBM 7090
• IBM 704
• UNIVAC
• ENIAC
1950
1960
1970
1980
tahun pembuatan
1990
2000
4
Pemrosesan paralel
• Data Parallel
Setiap prosesor melakukan tugas yang sama
untuk data yang berbeda-beda.
Contoh:
searching judul buku pada database
perpustakaan menggunakan lebih dari
satu prosesor.
• Control Parallel
Setiap prosesor melakukan tugas yang beda
Contoh:
model ekosistem, dimana tiap-tiap prosesor
melakukan perhitungan untuk hal-hal yang berbeda
seperti distribusi angin, tingkat radiasi matahari dll.5
Perosesan Paralel
Normal proses
Pipeline proses
p dt
p dt
q data
q data
p dt
p dt
6
Pemrosesan Paralel
Baik untuk waktu
penyelesaian tiap data
sama (homogen).
Preschedule
Data parallel
P1 P2 P3 P4
Prosesor
Data
Program
1 2 7 3 4 8 5 6 1 2 7 3 4 8 5 6 1 2 7 3 4 8 5 6
P1( )
for (i=0; i<6; i++)
{
. . . . . . .
. . . . . . .
}
P2( )
for (i=6; i<12; i++)
{
. . . . . . .
. . . . . . .
}
P3( )
for (i=12; i<18; i++)
{
. . . . . . .
. . . . . . .
}
P4( )
for (i=18; i<24; i++)
{
. . . . . . .
. . . . . . .
}
7
Pemrosesan Paralel
Self-schedule
Data parallel
Baik untuk waktu
penyelesaian tiap data
tidak sama.
6
P1
5
P2
8
P3
4
P4
1 2 7 3 4 8 5 6 1 2 7 3 4 8 5 6 1 2 7 3
8
Contoh Aplikasi
2
3
4
5
6
8
7
6
5
4
3
2
7
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
27
26
26
27
28
28
29
29
30
30
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
9
The Sieve of Eratosthenes, menentukan bilangan prima
Contoh Aplikasi
P1
Current
prime
2
3
4
P2
Index
n
P3
Index
Current
prime
Shared
memory
Index
n-1
Index
2
3
4
n-1
n
10
Contoh Aplikasi
time
0
100 200 300 400
500
600
700
800
900
1000
1100
1200
1500
1400
1300
23
(a)
2
3
5
23
29
7
11
13
17
29
19
31
31
2
17
7
(b)
3
11
5
19
13
2
(a) Satu prosesor
(b) Dua prosesor
(c) Tiga prosesor
29
(c)
31
3
11
19
13
17
23
5
7
11
RESUME
Telah dibahas:
•
Apa paralel prosesor.
•
Apa pemrosesan paralel.
•
Contoh pemrosesan paralel.
12