latihansoalparallel

8/3/2019 latihansoalparallel

1/4

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 dalamrangka 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 parallelb. 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 lainb. pada komputasinya hanya dibagi dalam satu langkah yang disebut sebagai segmen atau stage.

Keluarannya dihitung per unit waktu.

c. a dan b salahd. a dan b benar

4. Speedup adalaha. 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 komputasidan waktu yang dibutuhkan algoritma parallel dalam melakukan suatu komputasi pada problem

yang sama

c. a dan b salahd. a dan b benar

5. Taksonomi Flynn membedakan komputer paralela. 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


2/4

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 adalaha. 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 membacap lokasi memori yang berbeda secara simultandan dapat menulisp 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 samac. a dan b benar

d. a dan b salah

11. Pada topologi jaringan Shuffle Exchange apabila jumlah prosesor n = 16, P 0, 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 9b. ke 9 , ke 5 dan ke 10c. ke 10 , ke 9 dan ke 5

d. ke 9 , ke 10 dan ke 512. Perhatikan algoritma berikut :

Summation (SIMD-CC) begin

for i (log n) 1 downto 0 do

d 2i

for all Pj, 0 j


3/4

14. Perhatikan algoritma sekuensial terefesien untukperkalian Matriks berikut

cij = s=1

n

ais x bsj , 1 i m , 1 j k

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 untukperkalian Matriks berikut

cij = s=1

n

ais x bsj , 1 i m , 1 j k

procedure CRCW MATRIX MULTIPLICATION(A,B,C)

for i = 1 to m do in parallelfor 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 forend 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) d. O( 1 )

16. Berapa cost c(n) algoritma soal no.21 ?

a. O(n) b. O(n2) c. O(n3) 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 algoritmasequential 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 bahwa3


4/4

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) d. O( 1/n )

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) d. O(n2,5) /O( 1/n )

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(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 adalaha. jarak terdekat dari pasangan prosesor terjauh dalam jaringan

b. jarak terjauh dari pasangan prosesor terdekat dalam jaringanc. garis tengah lingkaran

d.luas lingkaran

24. Model jaringan linear array dengan 8 prosesor mempunyai diameter sebesar

a. 7 b. 8 c. 9 d. 10

25. Model jaringan ring dengan 8 prosesor mempunyai diameter sebesara. 2 b. 3 c. 4 d. 5

26. Model jaringan star dengan 8 prosesor mempunyai diameter sebesara. 2 b.3 c.4 d. 8

4

Documents

latihansoalparallel