Kumpulan soal2 pengolahan parallel.

1. Pengolahan Paralel adalah a. pengolahan informasi yang menekankan pada manipulasi elemen data secara simultan dalam rangka meyelesaikan sebuah problem b. pengolahan informasi yang menekankan pada manipulasi elemen data secara berurutan dalam rangka meyelesaikan sebuah problem c. a dan b salah d. a dan b benar 2. Komputer Paralel adalah a. Komputer single-prosesor dengan kemampuan melakukan pengolahan parallel b. Komputer multi-prosesor dengan kemampuan melakukan pengolahan parallel c. a dan b salah d. a dan b benar 3. Pipeline , a. pada komputasinya dibagi kedalam sejumlah langkah yang masing-masing disebut sebagai segmen atau stage. Output dari sebuah segmen menjadi input segmen yang lain b. pada komputasinya hanya dibagi dalam satu langkah yang disebut sebagai segmen atau stage. Keluarannya dihitung per unit waktu. c. a dan b salah d. a dan b benar 4. Speedup adalah a. ratio antara waktu terburuk yang dibutuhkan algoritma sekuensial terefisien dalam melakukan suatu komputasi dan waktu yang dibutuhkan algoritma parallel dalam melakukan suatu komputasi pada problem yang sama. b. ratio antara waktu yang dibutuhkan algoritma sekuensial dalam melakukan suatu komputasi dan waktu yang dibutuhkan algoritma parallel dalam melakukan suatu komputasi pada problem yang sama c. a dan b salah d. a dan b benar 5. Taksonomi Flynn membedakan komputer paralel a. kedalam empat kelas berdasarkan konsep aliran data (data stream) dan aliran instruksi (instruction stream) : SISD, SIMD, MISD, MIMD b. kedalam 3 kelas berdasarkan konsep aliran data (data stream) dan aliran instruksi (instruction stream) : SIMD, MISD, MIMD c. kedalam lima kelas berdasarkan konsep aliran data (data stream) dan aliran instruksi (instruction stream) : SISD, SIMD, MISD, MIMD, Pipeline d. a,b,c salah semua 6. Komputer dengan beberapa unit prosesor yang setiap prosesornya menerima instruksi yang sama dari unit control tetapi beroperasi pada data yang berbeda termasuk jenis komputer paralel kelas : a. SISD b. SIMD c. MISD d. MIMD
1

7. Waktu yang digunakan oleh sebuah algoritma untuk menyelesaikan masalah pada sebuah komputer paralel dihitung mulai dari saat algoritma mulai hingga saat algoritma berhenti disebut a. Speed Up b. Running Time c. Counting step d. Cost 8. Apabila running time suatu algoritma parallel adalah t(n) dan jumlah prosesor adalah p(n), maka cost c(n) dari algoritma tersebut adalah a. t(n) x p(n) b. t(n) + p(n) c. t(n) / p(n) d. t(n) - p(n) 9. Diketahui worst case dari running time terefisien pada algoritma sekuensial searching adalah O(n) dan running time dari proses searching pada komputer parallel EREW SM SIMD adalah O(n/N). Maka Speedup algoritma paralel adalah a. O(n) b. O(N) c. O( N*n) d. O(N/n) 10. Untuk mengakses memory ada istilah EREW ( Exclusive Read Exclusive Write ), maksud istilah ini adalah a. p prosesor dapat membaca p lokasi memori yang berbeda secara simultan dan dapat menulis p lokasi memori yang yang berbeda secara simultan b. dua atau lebih prosesor membaca lokasi memori yang sama pada saat yang sama dan dapat menulis ke lokasi memori yang sama pada saat yang sama c. a dan b benar d. a dan b salah 11. Pada topologi jaringan Shuffle Exchange apabila jumlah prosesor n = 16, P0, P1, ., P15 ; i = 0,1, 14,15, maka prosesor ke 5 , ke 10 dan ke 12 masing-masing mempunyai koneksi Shuffle ke prosesor ( 2i mod n-1 ) yaitu : a. ke 10 , ke 5 dan ke 9 b. ke 9 , ke 5 dan ke 10 c. ke 10 , ke 9 dan ke 5 d. ke 9 , ke 10 dan ke 5 12. Perhatikan algoritma berikut : Summation (SIMD-CC) begin for i (log n) 1 downto 0 do

d 2i for all Pj , 0 j < d do tj aj+d aj aj + tj

endfor endfor end Running time algoritma diatas adalah a. (n) b. (log n) c. (n2) d. ( 1/n )

13. Apabila running time algoritma parallel mencari matriks Transpose pada jaringan Shuffle dengan prosesor p(n) = n2 adalah t(n) =O(log n), maka cost c(n) algoritma ini adalah : a. O(n log n) b. O(n2 log n) c. O(n3 log n) d. O( 1/n * log n)
2

14. Perhatikan algoritma sekuensial terefesien untuk perkalian Matriks berikut

n

cij =

ais x bsj

1 i m

1 j k

s=1

procedure MATRIX MULTIPLICATION(A,B,C) for i = 1 to m do for j = 1 to k do

(1) cij 0
(2) for s = 1 to n do

cij cij + (ais * bsj )

endfor end for end for Jika m n dan k n , maka Running time algoritma diatas adalah a. O(n) b. O(n2) c. O(n3) d. O( 1/n ) 15. Perhatikan algoritma paralel untuk perkalian Matriks berikut
n

cij =

ais x bsj

1 i m ,1 j k

s=1

procedure CRCW MATRIX MULTIPLICATION(A,B,C) for i = 1 to m do in parallel for j = 1 to k do in parallel for s = 1 to n do in parallel

(1) cij 0 (2) cij cij + (ais * bsj )

endfor end for end for Algoritma menggunakan prosesor p(n) = n3 Jika m n dan k n , maka Running time algoritma ini adalah a. O(n) b. O(n2) c. O(n3) 16. Berapa cost c(n) algoritma soal no.21 ? a. O(n) b. O(n2) c. O(n3)

d. O( 1 ) d. O( 1 )

17. Dalam menyelesaikan sebuah problem semakin besar nilai hasil speedup menunjukkan bahwa a. Running time Algoritma parallel semakin cepat dibanding worst case algoritma sequential terefisien b. Running time Algoritma parallel semakin lambat dibanding algoritma sequential terefesien c. Running time Algoritma parallel sama dengan algoritma sequential terefesien. d. Algoritma parallel kadang cepat kadang lambat dibanding algoritma sequential terefesien 18. Speedup = 1 menunjukkan bahwa
3

a. Algoritma parallel hanya akan memboroskan biaya. b. Algoritma parallel tidak bermanfaat. c. Algoritma parallel mempunyai running time yang sama dengan algoritma sequential terefesien dalam menyelesaikan sebuah problem. d. Jawaban a, b dan c benar semua. tuk soal no.31-33, bila worst-case dari running time suatu Algoritma sequential perkalian matriks terefisien adalah O(n2,5), sementara running time algoritma paralel yang bekerja pada n2 prosesor adalah O(n), maka 19. Cost dari algoritma parallel Perkalian matriks tersebut adalah : a. O(n) b. O(n2) c. O(n3) 20. Speedup algoritma parallel Perkalian Matriks tersebut adalah ? a. O(n2,5) /O(n) b. O(n2,5) /O(n2) c. O(n2,5) /O(n3) 21. Efficiency algoritma parallel Perkalian Matriks tersebut adalah: a. O(n2,5) /O(n) b. O(n2,5) /O(n2) c. O(n2,5) /O(n3) d. O( 1/n ) d. O(n2,5) /O( 1/n ) d. O(n2,5) /O( 1/n )

22. Parallel Virtual Machine (disingkat PVM) adalah a. sebuah perangkat lunak yang digunakan untuk pembuatan jaringan komputer paralel. b. sebuah perangkat keras yang digunakan untuk pembuatan jaringan komputer paralel. c. sebuah brainware yang digunakan untuk pembuatan jaringan komputer paralel. d. sebuah mesin foto copy 23. Ketika merancang sebuah topologi jaringan, hal pertama yang harus diperhatikan adalah diameter jaringan. Diameter suatu jaringan komputer/prosesor adalah a. jarak terdekat dari pasangan prosesor terjauh dalam jaringan b. jarak terjauh dari pasangan prosesor terdekat dalam jaringan c. garis tengah lingkaran d.luas lingkaran 24. Model jaringan linear array dengan 8 prosesor mempunyai diameter sebesar a. 7 b. 8 c. 9 25. Model jaringan ring dengan 8 prosesor mempunyai diameter sebesar a. 2 b. 3 c. 4 26. Model jaringan star dengan 8 prosesor mempunyai diameter sebesar a. 2 b.3 c.4 d. 10 d. 5 d. 8