Skip to main content

Posts

Showing posts from May, 2013

Parallel Computation

Parallelism Concept Paralelisme (parallelism) lahir dari pendekatan yang biasa dipergunakan oleh para perancang sistem untuk menerapkan konsep pemrosesan konkuren. Teknik ini meningkatkan kecepatan proses dengan cara memperbanyak jumlah modul perangkat keras yang dapat beroperasi secara simultan disertai dengan membentuk beberapa proses yang bekerja secara simultan pada modul-modul perangkat keras tersebut. Secara formal, pemrosesan paralel adalah sebuah bentuk efisien pemrosesan informasi yang menekankan pada eksploitasi dari konkurensi kejadian-kejadian dalam proses komputasi.Pemrosesan paralel dapat terjadi pada beberapa tingkatan (level) proses. Tingkatan tertinggi pemrosesan paralel terjadi pada proses di antara banyak job (pekerjaan) atau pada program yang menggunakan multiprogramming, time sharing, dan multiprocessing. Multiprogramming kemampuan eksekusi terhadap beberapa proses perangkat lunak dalam sebuah system secara serentak, jika dibandingkan dengan sebuah proses dalam

Quantum Computation

Pendahuluan Secara definisi, komputer quantum adalah komputer yang memanfaatkan fenomena-fenomena dari mekanika quantum, seperti quantum superposition dan quantum entanglement dalam proses komputasi data. Komputer quantum dapat jauh lebih cepat dari komputer konvensional pada banyak masalah, salah satunya yaitu masalah yang memiliki sifat berikut: 1. Satu-satunya cara adalah menebak dan mengecek jawabannya berkali-kali 2. Terdapat n jumlah jawaban yang mungkin 3. Setiap kemungkinan jawaban membutuhkan waktu yang sama untuk mengeceknya 4. Tidak ada petunjuk jawaban mana yang kemungkinan benarnya lebih besar: memberi jawaban dengan asal tidak berbeda dengan mengeceknya dengan urutan tertentu. Contoh dari masalah itu misalnya password cracker yang mencoba menebak password dari file terenkripsi (dengan asumsi passwordnya memiliki panjang maksimal). Untuk masalah seperti di atas, waktu yang dibutuhkan oleh komputer quantum untuk menyelesaikannya proporsional dengan akar dari n