1 / 12

Pokok Bahasan 1 Introduksi Pemrosesan Paralel

Pokok Bahasan 1 Introduksi Pemrosesan Paralel. Matakuliah : H0352/Pemrosesan Paralel Tahun : 2005 Versi : versi/01. Learning Outcomes. Pada akhir pertemuan ini diharapkan mahasiswa akan dapat:. mengidentifikasi paralel prosesor, pemrosesan paralel, dan contoh aplikasinya. CM-5.

larya
Télécharger la présentation

Pokok Bahasan 1 Introduksi Pemrosesan Paralel

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

  4. Operation speed trends 1012 • IBM SP2 • Intel DELTA • CRAY Y MP 109 • CRAY X MP operasi data per detik • CRAY-1 • CDC 7600 • CDC 6600 106 • IBM 7090 • IBM 704 • UNIVAC 102 • ENIAC 1950 1960 1970 1980 1990 2000 tahun pembuatan Paralel Prosesor

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

  6. Normal proses Pipeline proses p dt p dt q data q data p dt p dt Perosesan Paralel Pipeline

  7. Preschedule Data parallel Baik untuk waktu penyelesaian tiap data sama (homogen). P1 P2 P3 P4 Prosesor Data 1 2 7 3 4 8 5 6 1 2 7 3 4 8 5 6 1 2 7 3 4 8 5 6 P3( ) for (i=12; i<18; i++) { . . . . . . . . . . . . . . } P2( ) for (i=6; i<12; i++) { . . . . . . . . . . . . . . } P4( ) for (i=18; i<24; i++) { . . . . . . . . . . . . . . } P1( ) for (i=0; i<6; i++) { . . . . . . . . . . . . . . } Program Pemrosesan Paralel

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

  9. 30 30 30 30 30 30 30 29 29 29 29 29 29 29 25 25 25 25 25 25 25 28 28 28 28 28 28 28 24 24 24 24 24 24 24 21 21 21 21 21 21 21 23 23 23 23 23 23 23 27 27 27 27 27 27 27 17 17 17 17 17 17 17 20 20 20 20 20 20 20 22 22 22 22 22 22 22 26 26 26 26 26 26 26 16 16 16 16 16 16 16 13 13 13 13 13 13 13 15 15 15 15 15 15 15 12 12 12 12 12 12 12 14 14 14 14 14 14 14 18 18 18 18 18 18 18 11 11 11 11 11 11 11 10 10 10 10 10 10 10 8 8 8 8 8 8 8 9 9 9 9 9 9 9 7 7 7 7 7 7 7 6 6 6 6 6 6 6 5 5 5 5 5 5 5 4 4 4 4 4 4 4 3 3 3 3 3 3 3 2 2 2 2 2 2 2 19 19 19 19 19 19 19 Contoh Aplikasi The Sieve of Eratosthenes, menentukan bilangan prima

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

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

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

More Related