Skip to content
Programming

KL701A*Pemrograman Paralel


Class
Mochamad Ibnu Safari
Access code required
Enroll

Deskripsi Kuliah

Kredit: 3 SKS Kuliah
Waktu: Sabtu,12.10 - 15.30
Metode pengajaran: tatap muka (3 x 50 menit), presentasi materi, diskusi, praktek
Waktu: ±14 Minggu

  • Teknik-teknik pemrosesan paralel: konsep sistem komputer paralel, arsitektur, model dan pemrograman paralel untuk aplikasi komputasional
  • Pemrograman paralel di atas mesin paralel dengan arsitektur memori bersama dan arsitektur memori terdistribusi
  • Model pemrograman thread untuk mesin memori bersama, yaitu komputer multiprosesor simetrik (SMP,symmetric multiprocessor)
  • Model pemrograman message passing (MP) untuk mesin memori terdistribu

Pokok Bahasan

  • Konsep pengolahan paralel: latar belakang kebutuhan, perbandingannya dengan pengolahan serial dalam memecahkan problem komputasional dan
    faktor speedup (hukum Amdahl) serta taksonomi pengolahan data/instruksi (Flynn);
  • Arsitektur komputer paralel, meliputi arsitektur shared memory, distributed dan hybrid;
  • Model pemrograman paralel berbasis thread dan message passing serta implementasinya masing-masing di arsitektur komputer paralel;
  • Pemrograman paralel di komputer SMP untuk memecahkan problem matematis, misalnya operasi perkalian matrik. Pemrograman paralel
    menggunakan model thread, baik dengan pustaka POSIX thread (pthread) maupun OpenMP;
  • Pemrograman paralel di sistem terdistribusi menggunakan model message passing dengan pustaka MPI (message passing interface);
  • Performansi program paralelnya dalam hal speedup terhadap pengolahan serial;

Buku Acuan/Referensi

1. Ananth Grama, "Introduction to Parallel Computing 2nd Edition", 2003
2. David Culler J.P. Singh, "Parallel Computer Architecture: A Hardware/Software Approach", Morgan Kaufmann, 1999
3. Kai Hwang, Zhiwei Xu, "Scalable Parallel Computing: Technology, Architecture, Programming", McGraw Hill, 1998
4. Behrooz Parhami, "Introduction to Parallel Processing: Algorithms and Architectures", Kluwer Academic Publishers, 2002
5. Technical Report No. UCB/EECS-2006-183: The Landscape of Parallel Computing Research: A View from Berkeley
6. Message Passing Interface Forum, “MPI: A Message-Passing Interface Standard v2.2”, 2009
7. Website:
         (a) OpenMP resources: http://openmp.org/wp/resources/. Berisi tutorial, handout dan contoh pemrograman paralel menggunakan OpenMP;
         (b) MPI Official website: http://www.mpi-forum.org/. Berisi dokumen

Standar Kompetensi

Setelah menyelesaikan pembelajaran kuliah ini, mahasiswa akan mampu mendesain program paralel untuk memecahkan problem-problem
matematis menggunakan konsep dan teknik pemrosesan paralel, yaitu:

1. Mampu membuat program paralel dengan model thread di sistem komputer SMP menggunakan POSIX thread dan OpenMP;
2. Mampu membuat program paralel dengan model message-passing di sistem terdistribusi menggunakan MPI
3. Mampu menganalisis faktor speedup yang diperoleh dari program paralel tersebut;

Sistem Evaluasi

Tugas berupa penulisan review makalah ilmiah terkait arsitektur paralel, tugas memprogram paralel suatu rutin(Home work/take home) , Quiz.

NO Evaluasi Bobot
1 Absensi 10 %
2 Tugas mandiri atau kelompok 20 %
3 Ujian Tengah Semester 30 %
4 Ujian Akhir Semester 40 %


Here is the class outline:

1. Pertemuan#1

MPI Fundamental

2. Pertemuan#2

Memulai MPI

3. Pertemuan#3

Strukture Program MPI

4. Pertemuan#4

Komunikasi point-to-point

5. Pertemuan#5

Jenis Data Dan Fitur Terkait

6. Pertemuan#6

Komunikasi Kolektif

7. Pertemuan#7

Komunikator

8. Pertemuan#8

9. Pertemuan#9

10. Pertemuan#10

11. Pertemuan#11

12. Pertemuan#12

13. Pertemuan#13

14. Pertemuan#14

Back to top