Pengantar Komputasi Modern - Tugas 3

Kumpulan Soal Parallel Processing dan Quantum Computing

Nama  : Ichsan Perdana Putra
NPM   : 54413193
Kelas : 4IA13

Parallel Processing

1.       Parallel processing membuat program berjalan lebih cepat karena ...

       a.        Banyaknya CPU yang digunakan untuk memproses suatu program

       b.       Banyaknya program yang dijalankan pada satu CPU

       c.       Besarnya kapasitas CPU yang tersedia

       d.       Program yang berbeda dijalankan pada CPU yang berbeda pula

2.       Hal yang diperlukan oleh parallel processing, kecuali …

              a.       Algoritma

              b.       Interpreteur

              c.       Bahasa Pemrograman

              d.       Compiler

3.       Yang bukan merupakan arsitektur komputer parallel menurut Taksonomi Flynn adalah …

              a.       SISD

              b.       SIMD

              c.       MISD

              d.       MIMD

4.       Kepanjangan dari arsitektur komputer SIMD adalah …

              a.       Single Instrument Single Data Stream

              b.       Single Instrument System Data Stream

              c.       System Instruction System Data Stream

              d.       Single Instruction Single Data Stream

5.  Setiap instruksi dieksekusi pada kumpulan data yang berbeda oleh prosesor yang berbeda, merupakan arsitektur komputer …

              a.       SIMD

              b.       SISD

              c.       MIMD

              d.       MISD

6.       Bahasa pemrograman yang populer digunakan dalam pemrograman paralel adalah …

              a.       PVS (Parallel Virtual System)

              b.       PVM (Parallel Virtual Machine)

              c.       PVP (Parallel Virtual Program)

              d.       MPS (Message Passing System)

7.       Beberapa contoh komputer yang menggunakan model SIMD, kecuali …

              a.       ILLIAC IV

              b.       MasPar

              c.       AMD Opteron

              d.       Cray X-MP

8.       Komputasi parallel dikatakan efektif untuk melakukan kegiatan …

              a.       Memproses program komputasi tunggal

              b.       Perhitungan data tunggal

              c.       Pengolahan data dalam jumlah yang kecil

              d.       Pengolahan data dalam jumlah yang besar

9.   Pada model komputasi parallel terdapat model Embarasingly Parallel, yang dimaksud model Embarasingly Parallel adalah …

              a.       Pemrograman parallel yang digunakan pada masalah-masalah yang bisa diparalelkan 

                     tanpa membutuhkan komunikasi satu sama lain.

              b.       Pemrograman parallel yang menjalankan suatu program dengan membaginya kedalam 

                     beberapa prosesor.

              c.       Model komputasi parallel yang dimaksudkan untuk menyelesaikan proses untuk data 

                     dengan jumlah banyak.

              d.       Model komputasi parallel yang menjalankan instruksi yang banyak dengan data stream 

                     tunggal.

10.   Arsitektur komputer yang menjalankan instruksi tunggal dengan memory data tunggal adalah arsitektur komputer …

              a.       SIMD

              b.       SISD

              c.       MIMD

              d.       MISD

11.   Salah satu ciri dari Single Instruction Multiple Data Stream adalah …

              a.       Prosesor tunggal

              b.       Setiap prosesor mengeksekusi urutan instruksi yang berbeda

              c.       Mengontrol eksekusi secara simultan

              d.       Mengeksekusi secara simultan urutan instruksi yang berbeda

12.   Salah satu kelebihan dari parallel processing adalah …

              a.       Parallel processing adalah salah satu teknik komputasi modern

              b.       Perangkat keras lainnya yang dibutuhkan

              c.       Kebutuhan daya juga lebih

              d.       Waktu eksekusi lebih cepat

13.   Model komputasi yang menggunakan banyak processor dengan setiap processor memiliki instruksi yang berbeda dan mengolah data yang berbeda disebut …

              a.       MIMD

              b.       SIMD

              c.       MISD

              d.       SISD

14.   Model komputasi yang menggunakan arsitektur Von Neumann adalah …

              a.       SIMD

              b.       SISD

              c.       MIMD

              d.       MISD

15.   Suatu framework dari bahasa pemrograman yang mendukung bahas pemrograman C, dimana mampu berkomunikasi langsung dengan GPU dan sangat mudah bekerjasama untuk segala multi-threading  parallel execution hampir diseluruh prosesor pada GPU, merupakan pengertian dari …

              a.       CI

              b.       MVP

              c.       CUDA

              d.       PVM

16.   Beberapa bentuk dari SIMD adalah, kecuali …

              a.       Exclusive-Read, Exclusive-Write (EREW) SM SIMD

              b.       Concurent-Read, Exclusive-Write (CREW) SM SIMD

              c.       Exclusive-Read, Concurrent-Write (ERCW) SM SIMD

              d.       Current-Read, Concurrent-Write(CRCW) SM SIMD

17.   Teknik untuk mengatur suatu alur komunikasi messaging terhadap proses pada sistem disebut dengan …

              a.       Message Passing

              b.       Multitasking

              c.       Multithreading

              d.       Mutiprocessor

18.   Aliran instruksi tunggal merupakan ciri daru arsitektur komputer parallel …

              a.       SISD dan MIMD

              b.       SISD dan SISD

              c.       MIMD dan MISD

              d.       MIMD dan SIMD

19.   Salah satu teknik melakukan komputasi secara bersamaan dengan memanfaatkan beberapa komputer independen secara bersamaan merupakan pengertian dari …

              a.       Pemrosesan Paralel

              b.       Komputasi Grid

              c.       Komputasi Paralel

              d.       Salah semua

20.   Komputer yang menggunakan system SISD adalah, kecuali …

              a.       IBM360

              b.       CDC 7600

              c.       Cray 1

              d.       UNISET 282

Quantum Computing

1.      Merupakan alat hitung yang menggunakan mekanika kuantum seperti superposisi dan keterkaitan, yang digunakan untuk peng-operasi-an data, adalah pengetian dari ...

              a.       Quantum Computing

              b.       Cloud Computing

              c.       Parallel Computing

              d.       Structural Computing

2.   Perhitungan jumlah data pada komputasi klasik dihitung dengan bit, sedangkan perhitungan jumlah data pada komputer kuantum dilakukan dengan ...

              a.       Byte

              b.       Qubit

              c.       Octabit

              d.       Megabit

3.   Pencetusan atau ide tentang komputer kuantum pertama kali muncul oleh para fisikawan dan ilmuwan komputer, seperti Charles H. Bennett dari IBM dan banyak lainnya pada tahun ...

              a.       1971

              b.       1977

              c.       1970

              d.       1973

4.   Peter Shor pada tahun 1995, merumuskan sebuah algoritma yang memungkinkan penggunaan komputer kuantum untuk memecahkan masalah ...

              a.       Perhitungan data jumlah banyak

              b.       Faktorisasi dalam perhitungan nilai

              c.       Perhitungan kompleksitas data

              d.       Faktorisasi dalam teori bilangan

5.       Salah satu algoritma yang terdapat pada quantum computing adalah ...

              a.       Algoritma Groven

              b.       Algoritma Flynn

              c.       Algoritma Parallel

              d.       Algoritma Quantum

6.       Algoritma Shor ditemukan oleh Peter Shor pada tahun ...

              a.       1993

              b.       1994

              c.       1997

              d.       1999

7.  Algoritma kuantum yang efisien bisa menguraikan pada pengali jumlah besar, merupakan pengertian dari algoritma ...

              a.       Algoritma Groven

              b.       Algoritma Flynn

              c.       Algoritma Shor

              d.       Algoritma Parallel

8.       Pada komputasi quantum, proses komputasi dilakukan pada partikel ukuran ...

              a.       Byte

              b.       Mikro

              c.       Bit

              d.       Nano

9.    Algoritma kuantum yang menawarkan percepatan kuadrat dibandingkan pencarian linear klasik untuk list tak terurut merupakan fungsi algoritma ...

              a.       Grover

              b.       Shor

              c.       Bruteforce

              d.       Greedy

10.   Algoritma Shor dirumuskan oleh seoarang ilmuwan asal Amerika yang bernama...

              a.       Mark Shor

              b.       Peter Shor

              c.       Andrea Shor

              d.       Alex Shor

11. Efek mekanik kuantum yang mengaburkan jarak antara partikel individual sehingga sulit menggambarkan partikel tersebut terpisah meski Anda berusaha memindahkan mereka, adalah pengertian dari ...

              a.       Quantum

              b.       Grover

              c.       Entanglement

              d.       Shor

12.   Dua aspek yang paling relevan fisika kuantum adalah ...

              a.       Entanglement dan Qubit

              b.       Qubit dan Quantum

              c.       Entanglement dan Quantum

              d.       Superposisi dan Entanglement

13.   Inti dari algoritma shor adalah ...

              a.       Bagaimana cara menyelesaikan faktorisasi terhadap bilangan interger atau 
              bulat yang besar

              b.       Bagaimana cara menyelesaikan perhitungan dengan jumlah data yang besar

              c.       Bagaimana cara menyelesaikan faktorisasi bilangan yang tidak terbatas

              d.       Bagaimana cara melakukan perhitungan dengan cepat dan efisien

14.   Rangkaian dasar kuantum yang beroperasi di sejumlah kecil qubits adalah ...

              a.       Superposisi

              b.       Quantum Gate

              c.       Entaglement

              d.       Qubit

15.   Status dari Bit maupun Qubit digambarkan dengan ...

              a.       X dan O

              b.       True dan False

              c.       1 dan 0

              d.       T dan F

16.    Keadaaan dimana Qubit sebagai vektor atau bilangan kompleks disebut dengan ...

              a.       1

              b.       0

              c.       True

              d.       State

17.  Yang pertama kali mengajukan dan menunjukkan model bahwa sebuah sistem kuantum dapat digunakan untuk melakukan komputasi adalah ...

              a.       Richard P. Feynman

              b.       David Deutsch

              c.       Paul A. Benioff

              d.       Charles H. Bennett

18.       Hal yang membedakan komputer kuantum dari komputer konvensional adalah ...

              a.       Ukuran memory lebih besar

              b.       Keadaan superposisi

              c.       Harga yang lebih mahal

              d.       Kemampuan membaca data

19.       Inti kelebihan dari komputer kuantum yaitu ...

              a.       Menggunakan daya yang cukup kecil

              b.       Dapat membaca banyak data

              c.       Dapat melakukan komputasi dua kali lebih cepat dengan menggunakan
              dua kali prosessor

              d.       Memiliki ukuran memory yang besar

20.  Pada teori kuantum untuk menggambarkan cara bahwa partikel energi atau materi dapat menjadi berkorelasi adalah ...

              a.       Superposisi

              b.       Quantum Gate

              c.       Entaglement

              d.       Enhanced