Tugas dikerjakan secara berkelompok (maksimum 4 orang, jawaban diunggah di halaman VLM

melalui tautan yang tersedia)

1. Sebutkan 4 tahapan perancangan program paralel, buat sketsa dan jelaskan masing2
tahapan.
2. Apa yang dimaksud dengan program paralel berdasarkan pola.
3. Jelaskan apa yang dimaksud dengan dekomposisi, beri contoh kasus dan juga penjelasan
tentang dekomposisi tugas(task), dekomposisi data, dekomposisi pipeline. Uraikan pula
pedoman (guideline) untuk masing2 dekomposisi tersebut.
4. Jelaskan bagaimana mendekomposisi kode-semu (pseudo-code) dinamika molekul
sekuensial berikut (petunjuk: cari konkurensinya, pola dekomposisi, kebergantungan
[kontrol, data]) :

// kode semu
real[3,n] jum-atom
real[3,n] gaya
int[2,m] jum_tetangga
function simulasikan(jum_tahap)
for waktu = 1 hingga jum_tahap dan untuk tiap2 atm
Hitung gaya2 ikatnya
Hitung jumlah tetangganya
Hitung gaya2 pada jarak jauhnya
Mutakhirkan posisi
end loop
end function

5. Beri contoh 2 kasus untuk dianalisa paralelisasinya dengan menggunakan persyaratan

Bernstein
6. Jelaskan bagaimana menentukan struktur algoritma yang merepresentasikan pemetaan
tugas ke unit eksekusi?
7. Jelaskan 3 prinsip pengaturan utama Konkurensi, buat sketsa dan contoh yang sesuai.

Pengaturan berdasarkan tugas (rekursive, divide and conqure, paralellisme tugas)

Pengaturan data (rekursive, divide and conqure, dekomposisi geometrik)
Pengaturan aliran data (reguler, pipeline, koordinasi berdasarkan peristiwa)
8. Sebutkan 4 struktur pendukung paralisasi, lalu definisikan dan uraikan pentahapannya
9. Selesaikan kasus berikut secara paralel (buat kode semu/algoritma dan programnya dalam
python):
- menghitung integrasi dari (4/(1+2x2+x3)
- menghitung integrasi dari pi/4 dengan menggunakan 100000 pias