Posts

Showing posts from December, 2015

Parallel Computation | Pengantar Pemrograman CUDA GPU

Image
Graphics Processing Unit merupakan prosesor yang didedikasikan untuk render cepat dalam pemrosesan polygon baik itu texturing dan shading. Terdiri atas banyak core namun masih menggunakan arsitektur yang sederhana, sehingga harganya relative murah dan di produksi secara missal untuk berbagai keperluan misalnya peneilitian/ilmuah. CUDA, Compute Unified Device Architecture merupakan suatu framework dari bahasa pemrograman yang mendukung bahas C language, dimana mampu berkomunikasi langsung dengan GPU dan sangat mudah bekerjasama untuk segala multi-threading  parallel execution hampir diseluruh prosesor pada GPU. CUDA menggukan konsep nvcc sebagai ORM dalam object programmingnya. CUDA merupakan produk dari NVIDIA sebagai produsen graphic komputer ternama. Platform CUDA dapat diakses oleh pengembang perangkat lunak melalui library CUDA-accelerated , perintah kompiler (seperti OpenACC ), dan ekstensi untuk bahasa pemrograman standar industri, termasuk C, C++ dan Fortran . C /

Parallel Computation | Pengantar Massages Passing OpenMP

Image
Massage Passing merupkan suatu teknik bagaimana mengatur suatu alur komunikasi messaging terhadap proses pada system. Message passing dalam ilmu komputer adalah suatu bentuk komunikasi yang digunakan dalam komputasi paralel , pemrograman-berorientasi objek , dan komunikasi interprocess . Dalam model ini, proses atau benda dapat mengirim dan menerima pesan yang terdiri dari nol atau lebih byte, struktur data yang kompleks, atau bahkan segmen kode ke proses lainnya dan dapat melakukan sinkronisasi. Objek didistribusikan dan metode sistem remote doa seperti ONC RPC , CORBA , Java RMI , DCOM , SOAP , . NET Remoting , CTO , QNX Neutrino RTOS , OpenBinder , D-Bus , Unison RTOS dan serupa pesan lewat sistem.Paradigma Message passing yaitu : 1. Banyak contoh dari paradigma sekuensial dipertimbangkan bersama-sama. 2. Programmer membayangkan beberapa prosesor, masing-masing dengan memori, dan menulis sebuah program untuk berjalan pada setiap prosesor. 3. Proses berkomunikasi dengan meng

Parallel Computation | Pengantar Thread Programming

Image
Dalam pemrograman komputer, sebuah thread adalah informasi terkait dengan penggunaan sebuah program tunggal yang dapat menangani beberapa pengguna secara bersamaan. Dari program point-of-view, sebuah thread adalah informasi yang dibutuhkan untuk melayani satu pengguna individu atau permintaan layanan tertentu. Jika beberapa pengguna menggunakan program atau permintaan bersamaan dari program lain yang sedang terjadi, thread yang dibuat dan dipelihara untuk masing-masing proses. Thread memungkinkan program untuk mengetahui user sedang masuk didalam program secara bergantian dan akan kembali masuk atas nama pengguna yang berbeda. Salah satu informasi thread disimpan dengan cara menyimpannya di daerah data khusus dan menempatkan alamat dari daerah data dalam register. Sistem operasi selalu menyimpan isi register saat program interrupted dan restores ketika memberikan program kontrol lagi. Sebagian besar komputer hanya dapat mengeksekusi satu instruksi program pada satu waktu, tetapi k

Parallel Computation | Architectural Parallel Computer / Arsitektur komputer paralel

Image
Pengertian Arsitektur Paralel : Komputer (dengan arsitektur) paralel adalah sekumpulan elemen pemroses (Processing Elements) yang bekerjasama dalam menyelesaikan sebuah masalah besar. Alasan diperlukannya arsitektur parallel :  Tuntutan aplikasi  Trend Teknologi  Trend Arsitekture  Ekonomi  Trend saat ini : – Kebanyakan mikroprosesor sekarang ini mempunyai fasilitas untuk mendukung multiprosesor. – Server dan workstation berarsitektur multiprosesor : Sun, SGI, DEC, COMPAQ!… – Mikroprosesor yad (dan sekarang) adalah multiprosesor Pengertian Paralel dan Terdistribusi : • Parallel:  Beberapa prosesor secara serentak bekerjasama menyelesaikan satu masalah, berbagi memory dan clock • Terdistribusi:  Prosesor prosesor tidak berbagi memory atau clock sistem. Multiprosesor tipe Message passing ada yang termasuk dalam kategori komputer terdistribusi Kategori Komputer Prosesor tunggal Prosesor Paralel -  SISD   :  Komputer Von Neuman (komputer skalar) –   SIMD  :

Parallel Computation | Distributed Processing

Image
Komputasi terdistribusi  adalah bidang  ilmu komputer  yang mempelajari sistem terdistribusi. Sebuah  sistem terdistribusi  adalah sistem perangkat lunak yang terletak komponen pada  jaringan komputer  berkomunikasi dan mengkoordinasikan tindakan mereka dengan  lewat pesan.   Komponen berinteraksi satu sama lain untuk mencapai tujuan bersama.Tiga karakteristik penting dari sistem terdistribusi adalah: concurrency komponen,  kurangnya jam global,  dan kegagalan independen komponen. Contoh sistem terdistribusi bervariasi dari  sistem berbasis SOA  untuk  massively multiplayer game online  untuk  peer-to-peer aplikasi. Sebuah  program komputer  yang berjalan dalam sistem terdistribusi disebut program didistribusikan, dan pemrograman terdistribusi adalah proses penulisan program tersebut.   Ada banyak alternatif untuk pesan mekanisme lewat, termasuk HTTP murni,  RPC-seperti  konektor dan  antrian pesan  . Tujuan dan tantangan dikejar oleh beberapa ilmuwan komputer dan praktisi dalam

Parallel Computation | Parallelim Concept

Image
Dalam   tata bahasa,   paralelisme,   juga dikenal sebagai   struktur paralel atau   konstruksi   paralel,   adalah keseimbangan dalam satu atau lebih kalimat frase yang sama atau klausa   yang memiliki struktur gramatikal yang sama.   [1]   Penerapan paralelisme meningkatkan   gaya penulisan   dan pembacaan, dan dianggap untuk membuat kalimat lebih mudah untuk proses. Contoh : Bandingkan contoh-contoh berikut: ·          Kurang paralelisme: "Dia suka memasak, jogging, dan  membaca." ·          Kurang paralelisme: "Dia suka berenang  dan  berjalan." ·          Paralel: "Dia suka memasak, joging, dan membaca." ·          Paralel: "Dia suka memasak, joging, dan membaca." ·          Paralel: "Dia suka berenang dan lari." ·          Paralel: "Dia suka berenang dan berjalan." Dalam contoh di atas, kalimat pertama memiliki dua  gerund  dan satu  infinitive.  Untuk membuatnya sejajar, kalimat dapat di

Pengantar Quantum Computation | Algoritmashor

Image
Algoritma Shor, dinamai matematikawan Peter Shor , adalah algoritma kuantum yaitu merupakan suatu algoritma yang berjalan pada komputer kuantum yang berguna untuk faktorisasi bilangan bulat. Algoritma Shor dirumuskan pada tahun 1994.  Inti dari algoritma ini merupakan bagaimana cara menyelesaikan faktorisasi terhaadap bilanga interger atau bulat yang besar. Efisiensi algoritma Shor adalah karena efisiensi kuantum Transformasi Fourier , dan modular eksponensial. Jika sebuah komputer kuantum dengan jumlah yang memadai qubit dapat beroperasi tanpa mengalah kebisingan dan fenomena interferensi kuantum lainnya, algoritma Shor dapat digunakan untuk memecahkan kriptografi kunci publik skema seperti banyak digunakan skema RSA. Algoritma Shor terdiri dari dua bagian: - Penurunan yang bisa dilakukan pada komputer klasik, dari masalah anjak untuk masalah ketertiban -temuan. - Sebuah algoritma kuantum untuk memecahkan masalah order-temuan. Hambatan runtime dari algoritma Shor adalah k

Pengantar Quantum Computation | Quantum Gates/ gerbang kuantum

Image
Dalam  komputasi kuantum  dan khususnya  sirkuit kuantum  model komputasi, sebuah gerbang kuantum (quantum atau gerbang logika) adalah dasar  sirkuit kuantum  yang beroperasi pada sejumlah kecil  qubit.  Mereka adalah blok bangunan sirkuit kuantum, seperti klasik  gerbang logika  adalah untuk sirkuit digital konvensional. Tidak seperti banyak gerbang logika klasik, logika kuantum gerbang  reversibel.  Namun, adalah mungkin untuk melakukan komputasi klasik menggunakan gerbang hanya reversibel. Sebagai contoh, reversibel  gerbang Toffoli  dapat melaksanakan semua fungsi Boolean. Gerbang ini memiliki setara kuantum langsung, menunjukkan bahwa sirkuit kuantum dapat melakukan semua operasi yang dilakukan oleh sirkuit klasik. Quantum gerbang logika yang diwakili oleh  matriks kesatuan.  Gerbang kuantum yang paling umum beroperasi pada ruang satu atau dua qubit, seperti umum klasik gerbang logika beroperasi pada satu atau dua bit. Ini berarti bahwa sebagai matriks, gerbang kuantum dapat

Pengantar Quantum computation | pengoprasian data qubit

Image
Qubit merupakan kuantum bit , mitra dalam komputasi kuantum dengan digit biner atau bit dari komputasi klasik. Sama seperti sedikit adalah unit dasar informasi dalam komputer klasik, qubit adalah unit dasar informasi dalam komputer kuantum . Dalam komputer kuantum, sejumlah partikel elemental seperti elektron atau foton dapat digunakan (dalam praktek, keberhasilan juga telah dicapai dengan ion), baik dengan biaya mereka atau polarisasi bertindak sebagai representasi dari 0 dan / atau 1. Setiap partikel-partikel ini dikenal sebagai qubit, sifat dan perilaku partikel-partikel ini (seperti yang diungkapkan dalam teori kuantum ) membentuk dasar dari komputasi kuantum. Dua aspek yang paling relevan fisika kuantum adalah prinsip superposisi dan Entanglement Superposisi, pikirkan qubit sebagai elektron dalam medan magnet. Spin elektron mungkin baik sejalan dengan bidang, yang dikenal sebagai spin-up, atau sebaliknya ke lapangan, yang dikenal sebagai keadaan spin-down. Mengubah spin elekt