Latihansetelahuts Parallel Cengkareng

Fitria Handayani Siburian [email protected] 1 [email protected]

1 Graf dimana verteks-verteks dapat diwarnai dengan c warna sehingga tidak ada dua verteks yang berdekatan (bertetangga/ajasensi) memiliki warna yang sama merupakan definisi dari : a. Reduction b. List Ranking c. Merging Two Sorted List d. Graph Coloring 2

2 Yang bukan menggambarkan pada Pre Order Traversal pohon berakar yang di presentasikan dengan struktur data adalah : a. Parent b. Sibling c. Child d. Node

3

3 Jika elemen-elemen dari list berisi 0 atau 1 dan operasi asosiatif ⊕ merupakan Penambahan. Pengertian tersebut merupakan definisi dari : a. Prefix Sum b. Reduction c. List Ranking d. Pre Order Traversal

4

4 Pernyataan yang benar tentang sorting paralel adalah: a. metode ini dilakukan secara bersamaan dan tidak harus berurutan b. metode ini harus penelusurannya secara berurutan yaitu menelusuri elemen array dari awal sampai akhir c. pencarian data yang digunakan dalam array 1 dimensi d. semua benar 5

5 Salah satu topologi prosessor paralel 3 dimensi adalah: a. mesh b. bitonic c. hypercube d. shuffle

6

6 Batas bawah dari algoritma sorting berbasis shuffle-exchange adalah: a. Θ(log n) b. Θ(log √n) c. Θ(√n) d. Θ(n)

7

7 Apa yang disebut dengan algoritma pencarian ? a. Algoritma untuk mengurutkan sekumpulan data b. Algoritma untuk menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe sama c. Algoritma yang selalu bersamaan dengan sorting d. Algoritma pengembangan dari Algoritma Greedy

8

8 Konsep pencarian yang boleh mengakses suatu data bersamaan akan tetapi untuk penulisan mesti bergantian adalah: a. b. c. d.

EREW CREW CRCW SIMD

9

9 Yang termasuk searching deret terurut adalah: a. b. c. d.

EREW dan CREW EREW dan SIMD CREW dan MIMD MIMD dan SIMD

10

10 Pencarian biner adalah: a. Pencarian dengan mengurutkan sekumpulan data terlebih dahulu b. Pencarian dengan membandingkan objek terlebih dahulu c. Pencarian dengan cara mencari nilai objek yang valid d. Pencarian dengan cara mencari objek yang tidak valid 11

11 Kapankah algoritma pencarian berfungsi : a. b. c. d.

Ketika mengurutkan sekumpulan elemen Ketika ingin mendapatkan 1 data unik Ketika banyaknya Output data Ketika banyaknya Input data

12

12 Algoritma yang menerima sebuah argumen kunci dan dengan langkah-langkah tertentu akan mencari rekaman dengan kunci tersebut disebut : a. b. c. d.

Sorting Algorithm Searching Algorithm PRAM Algorithm Merging Algorithm 13

13 Elemen - elemen diagonal tidak dipengaruhi selama proses transposisi merupakan prosedur dari proses: a. Transpos EREW b. Transpos Shuffle c. Transpos Mesh d. Salah Semua

14

14 Dalam elemen pertama pada contoh transpos mesh seperti gambar dibawah, untuk B dan C digunakan untuk inputan: a. - 4 dan 1 b. 1 dan 2 c. 1 dan - 4 d. - 4 dan - 5

15

15 Waktu pelaksanaan prosedur transpose mesh adalah: a. t(n) = O(n) b. t(n) = O(1) c. t(n) = O(log n) d. O(n3)

16

16 Waktu pelaksanaan prosedur transpos shuffle adalah: a. t(n) = O(n) b. t(n) = O(1) c. t(n) = O(log n) d. O(n3)

17

17 Manakah diantara transpos berikut yang paling optimal digunakan dalam menentukan transpos matriks: a. Transpos EREW b. Transpos Shuffle c. Transpos Mesh d. Salah Semua

18

18 Yang merupakan ciri dari transpos jala (mesh) adalah: a. Elemen diagonal tetap stasioner b. Elemen di bawah diagonal dipindah ke posisi simetris di atas diagonal c. Elemen di atas diagonal dipindah ke posisi simetris di bawah diagonal d. Benar semua 19

19 Yang bukan ciri dari transpos shuffle adalah: a. Speedup mesh transpose hanya linier, dianggap kecil karena jumlah prosesor kuadratik b. Geometri yg berbeda dpt men-transpose matriks dalam waktu logaritmik c. Setiap prosesor memiliki dua indeks i dan j, dengan 2≤i≤n dan 1≤j≤i-1 d. Digunakan interkoneksi perfect suffle dgn n2 prosesor 20

20 Apa hasil perkalian matriks A berukuran m – n dengan matriks B berukuran n – k ? a. b. c. d.

C berukuran m – k C berukuran n – k C berukuran m – n C berukuran k – k

21

Jawaban 1. D

6. A

11. B

16. C

2. D

7. B

12. B

17. A

3. C

8. B

13. C

18. D

4. A

9. A

14. C

19. C

5. C

10. B

15. A

20. A

22