1.

Yang mana dari kelas komputer di bawah ini yang tidak termasuk komputer paralel:
a. SIMD b. MISD c. SISD d. MIMD

2. Transaksi pada satu nomer rekening bank dapat dilakukan dari berbagai kantor
cabang, ATM, dsb., tetapi rekapitulasi transaksi tersebut hanya dapat dilihat oleh
pihak yang berwenang. Metode seperti ini disebut:
a. Exclusive-Read, Exclusive-Write (EREW)
b. Concurrent-Read, Exclusive-Write (CREW)
c. Concurrent-Read, Concurrent-Write (CRCW)
d. Exclusive-Read, Concurrent-Write (ERCW)

3. Prosesor yang terletak di sudut-sudut SIMD Mesh N prosesor, memiliki jalur ke .....
prosesor lainnya:
a. 2 b. 4 c. 2N d. N

4. Yang mana yang BENAR dari pernyataan tentang SIMD Tree Connection di bawah
ini:
a. Setiap prosesor hanya bisa berkomunikasi dengan tingkat di bawah (children)
–nya.
b. Setiap prosesor terhubung dengan 3 prosesor lainnya.
c. Semua prosesor terhubung dengan root.
d. Jalur dari parent ke children hanya satu arah.

5. Jumlah prosesor pada SIMD Perfect Shuffle Connection adalah:

a. Kelipatan 2 b. Pangkat dari 2
c. Bisa berapa saja d. Kuadrat suatu bilangan

6. Perbedaan Perfect Shuffle dengan Shuffle Exchange adalah:

a. Jalur Perfect Shuffle satu arah, sedangkan Shuffle Exchange dua arah.
b. Jalur-jalur satu arah pada Perfect Shuffle ditambah lagi dengan jalur dua arah
prosesor genap dengan prosesor sesudahnya untuk membentuk Shuffle
Exchange.
c. Semua prosesor pada Perfect Shuffle terhubung ke semua prosesor lainnya,
sedangkan pada Shuffle Exchange hanya ke prosesor di sebelahnya.
d. Jalur-jalur satu arah pada Perfect Shuffle dibalik arahnya untuk membentuk
Shuffle Exchange.

7. Komputer paralel MIMD dengan memori bersama disebut:

a. Multicomputers b. loosely coupled machines
c. distributed systems d. tightly coupled machines

8. Yang dimaksud dengan speedup adalah:

a. jumlah hasil pemrosesan yang dikeluarkan per satuan waktu.
b. pembagian tahap komputasi dengan output satu segmen merupakan input bagi
segmen yang lain.

Halaman 1 dari 5 halaman.

 c. manipulasi concurrent data yang menjadi bagian dari satu atau lebih proses
yang menyelesaikan satu masalah.
d. rasio antara waktu yang diperlukan untuk melakukan komputasi dengan
algoritma sekuensial, dengan waktu yang diperlukan untuk melakukan hal
yang sama dengan algoritma paralel.

9. Algoritma paralel yang baik adalah yang:

a. meminimalkan jumlah iterasi.
b. memaksimalkan jumlah prosesor yang terpakai.
c. meminimalkan jumlah komunikasi yang dilaksanakan setiap prosesor.
d. meminimalkan jumlah baris algoritma tersebut.

10. Algoritma PRAM memiliki dua fase, yaitu:

a. mengirimkan data, kemudian setiap prosesor mengolah data yang diterimanya.
b. mengolah data dan mengirimkannya ke semua prosesor lain.
c. mengaktifkan prosesor dan mengirimkan data.
d. mengaktifkan sejumlah prosesor, kemudian prosesor tersebut melakukan
komputasi secara paralel.

11. Instruksi meta pada PRAM untuk mengaktifkan prosesor yang digunakan adalah:
a. for all <procesor list> b. for all <procesor list>
do do
activate spawn
endfor endfor

c. spawn (<nama prosesor>) d. activate (<nama prosesor>)

12. Algoritma EREW PRAM reduksi paralel untuk penjumlahan n nilai yang
diimplementasikan dengan array yang dapat digambarkan dengan pohon biner,
memerlukan prosesor sebanyak:
a. log n b.  n/2 c. n/2 d. n/2

13. Kompleksitas algoritma pada no. 12 di atas adalah:

a. (n/2) b. (log n)
c. ( n/2) d. (n/2)

14. Perulangan for yang sekuensial pada algoritma no. 12 adalah sebanyak:
a. n/2 kali b.  n/2 kali
c. log n kali d. n/2 kali

15. Salah satu aplikasi prefix sum adalah untuk:

a. konversi bilangan.
b. kompresi data.
c. menampilkan kode ASCII.
d. memisahkan satu tipe data dari tipe yang lainnya.

Halaman 2 dari 5 halaman.

16. Pada algoritma preorder tree traversal, setiap edge akan terlewati sebanyak:
a. 1 kali b. p kali (p = jumlah node)
c. n kali (n = jumlah data) d. 2 kali

17. Worst case untuk proses searching deret yang terdiri dari n elemen dengan algoritma
sekuensial adalah:
a. O(2n) b. O(n/2)
c. O(log n) d. O(n)

18. Search elemen x pada deret terurut S yang terdiri dari n elemen dengan N prosesor
komputer EREW SM SIMD dilakukan dengan:
a. semua prosesor membaca S seluruhnya.
b. setiap prosesor membaca satu elemen.
c. S dibagi dua bagian: high dan low
d. membagi S sebanyak N, masing-masing dengan panjang n/N.

19. Untuk searching deret acak dengan EREW, setiap prosesor membaca:
a. data dari prosesor lain b. subsequence bagiannya
c. belum tentu mendapat data d. semua data

20. Prosesor dengan identitas 000 pada SIMD Cube Connection akan terhubung dengan
prosesor:
a. 001, 011, 111 b. 010, 100, 000
c. 010, 100, 111 d. 001, 010, 100

Konfigurasi paralel berikut ini digunakan untuk transpose matriks 4x4. Gunakan gambar ini
untuk soal no. 21 s/d 25.

Halaman 3 dari 5 halaman.

21. Jika ordo matriks adalah n x n, jumlah unit prosesor yang diperlukan untuk transpose
adalah:
a. log n b. n2 c. n3 d. n

22. Dengan aliran data yang digambarkan di atas, setiap prosesor harus memiliki register
sebanyak:
a. 4 b. 3 c. 16 d. 1

23. Waktu yang diperlukan untuk menjalankan algoritma paralel yang dilakukan oleh
gambar di atas sebanding dengan:
a. n2 b. log n c. n d. n3

24. procedure TRANSPOSE (A)

for i = 2 to n do
for j = 1 to i-1 do
aij  aji
end for
end for.
Loop j akan dilakukan satu kali saja, jika nilai i sama dengan:
a. 1 b. 3 c. 4 d. 2

25. Mana yang benar dari pernyataan di bawah ini:

a. Algoritma pada no. 24 tidak dapat berjalan pada konfigurasi prosesor 2
dimensi di atas.
b. Algoritma pada no. 24 dapat berjalan pada konfigurasi tersebut..
c. Algoritma tersebut hanya dapat berjalan pada shuffle exchange.
d. Algoritma ini bisa berjalan pada semua konfigurasi paralel.

Halaman 4 dari 5 halaman.

ESAI

1. Disebut apakah model komputasi di bawah ini? Jelaskan cara kerjanya.

INSTRUCTION
PROCESSOR CONTROL
STREAM 1
1 1

INSTRUCTION
PROCESSOR CONTROL
STREAM 2
2 2
 
MEMORY DATA
 
STREAM
 
INSTRUCTION
PROCESSOR CONTROL
STREAM N
N N

Halaman 5 dari 5 halaman.