UNIVERSITAS 17 AGUSTUS 1945 SURBAYA

FAKULTAS TEKNIK
PROGRAM STUDI INFORMATIKA Lembar Soal ETS
Gedung L Ruang 808 Jl Semolowaru No 45 Surabaya 60118
Telp. (031) 5931800 informatika@untag-sby.ac.id

LEMBAR SOAL
Evaluasi Tengah Semester (ETS)
Semester Genap Tahun Ajaran 2021 – 2022

Nama Mata Kuliah / Kelas : KOMPUTASI PARALEL / D

Kode Mata Kuliah : 4616362
Dosen Pengampu : Chaidir Chalaf Islamy, S.Kom.,M.Kom
Hari / Tanggal : Kamis / 28-04-2021
Ruang : Q302
Waktu Ujian : 120 Menit
Sifat Ujian : Open

I. PETUNJUK
 Kerjakan di kertas dengan tulisan tangan kemudian scan atau foto lembar jawaban
 Tulisan harus jelas
 Kumpulkan (upload) di SIAKAD dalam bentuk PDF

II. CAPAIAN PEMBELAJARAN

 Mahasiswa memahami dan dapat menjelaskan konsep dan terminologi dalam bidang komputasi paralel.
 Mahasiswa memahami dan dapat menjelaskan konsep parallel semu (Konkuren).
 Mahasiswa memahami dan dapat menerapkan beberapa model pemrograman pada pemrograman paralel untuk
kasus-kasus tertentu.
 Mahasiswa memahami dan dapat menerapkan aspek-aspek khusus dalam perancangan program paralel pada
arsitektur multicore.
 Mahasiswa mampui mengevaluasi permasalahan yang di paralelkan.

III. MATERI UJIAN

1. Salah satu permasalahan dalam pemrograman konkuren adalah Critical Section. Jelaskan bagaimana
mengatasi permasalahan tersebut sesuai dengan pemahaman anda!
2. Jika dalam suatu system operasi terdapat satu file yang digunakan oleh proses A, B, C, D dan E. Proses A dan
D dapat merubah konten yang terdapat pada file tersebut sedangkan proses B, C dan E menggunakan konten
yang ada pada file tersebut untuk melakukan tugasnya masing-masing dan tidak melakukan perubahan pada file
tersebut. Agar tidak menimbulkan permasalahan deadlock, starvation dan lain-lain, bagaimana cara mengatur
sinkronisasi antar proses dan file tersebut?
3. 50% dari waktu eksekusi program dihabiskan dalam kode sekuensial. Berapa waktu eksekusi tercepat yang dapat
dicapai apabila program dikerjakan secara paralel?
4. Jika terdapat suatu program dieksekusi dengan 20% waktu eksekusi dihabiskan dengan mendownload foto, 40%
digunakan untuk memberi filter pada foto-foto yang didownload dan 40% digunakan untuk mengubah ukuran foto-
foto yang telah difilter. Berapa percepatan program tersebut jika dikerjakan dengan menggunakan 4 prosesor?
5. Berapa percepatan berskala yang bisa didapatkan pada soal No. 4?

IV. VALIDASI SOAL

1
 Kepala Program Studi, Penanggung Jawab Mata Kuliah (PJMK), Dosen Pengampu,

Tanda Tangan Tanda Tangan Tanda Tangan

Aidil Primasetya Armin, S.ST., MT. Ir. Sugiono, MT. Chaidir Chalaf Islamy, S.Kom.,M.Kom