1 Pokok Bahasan 1 Introduksi Pemrosesan Paralel Matakuliah: H0352/Pemrosesan Paralel Tahun: 2005 Versi: versi/01.

Presentasi berjudul: "1 Pokok Bahasan 1 Introduksi Pemrosesan Paralel Matakuliah: H0352/Pemrosesan Paralel Tahun: 2005 Versi: versi/01."— Transcript presentasi:

1 1 Pokok Bahasan 1 Introduksi Pemrosesan Paralel Matakuliah: H0352/Pemrosesan Paralel Tahun: 2005 Versi: versi/01

2 2 Learning Outcomes Pada akhir pertemuan ini diharapkan mahasiswa akan dapat: mengidentifikasi paralel prosesor, pemrosesan paralel, dan contoh aplikasinya.

3 3 Paralel Prosesor CM-5 FLUENT PASM-1 CRAY-1 ILLIAC IV ASCI WHITE MYRIAS PAPERS

4 4 Paralel Prosesor ENIAC 1950 1960 1970 1980 1990 2000 UNIVAC IBM 704 IBM 7090 CDC 6600 CDC 7600 CRAY-1 CRAY X MP CRAY Y MP Intel DELTA IBM SP2 10 2 10 6 10 9 10 12 operasi data per detik tahun pembuatan Operation speed trends

5 5 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. Pemrosesan paralel

6 6 Perosesan Paralel Pipeline

7 7 Pemrosesan Paralel 485612734856127348561273 P1P2P3P4 Preschedule Data parallel Baik untuk waktu penyelesaian tiap data sama (homogen). 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++) {....... } Prosesor Data Program

8 8 Pemrosesan Paralel Self-schedule Data parallel 4856127348561273 4 8 5 6 1273 P1 P2 P3 P4 Baik untuk waktu penyelesaian tiap data tidak sama.

9 9 2 3 4 5 6 7 89 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 89 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 89 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 89 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 89 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 89 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 89 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 The Sieve of Eratosthenes, menentukan bilangan prima Contoh Aplikasi

10 10 Contoh Aplikasi 2 3 4 n-1 n Current prime Index 2 3 4 n-1 n Shared memory Index P1 Index P2 Index P3 Current prime

11 11 Contoh Aplikasi 357 1113 17 23 29 31 0 100 200 300 400 500 600 700800 900 1000 1100 1200 1300 1400 1500 time (a) 3 23 29 31 19 (b) (c) 2 3 7 17 5 1113 19 5 11 19 7 13 17 29 31 23 2 2 (a) Satu prosesor (b) Dua prosesor (c) Tiga prosesor

12 12 RESUME Telah dibahas: Apa pemrosesan paralel. Contoh pemrosesan paralel. Apa paralel prosesor.