Sabtu, 30 Juni 2018

Parallel Computing dan Cuda


Nama  : Debby Purwati
Kelas   : 4IA21
Mata Kuliah: Pengantar Komputasi Modern
Dosen  : Indra Adi Permana



Paralel Computing
Pemrosesan paralel umumnya diimplementasikan dalam lingkungan operasional / skenario yang memerlukan perhitungan besar atau kekuatan pemrosesan. Tujuan utama dari komputasi paralel adalah untuk meningkatkan daya komputasi yang tersedia untuk pemrosesan aplikasi atau resolusi tugas yang lebih cepat. Biasanya, infrastruktur komputasi paralel ditempatkan dalam satu fasilitas di mana banyak prosesor dipasang di rak server atau server terpisah yang terhubung bersama. Server aplikasi mengirim permintaan komputasi atau pemrosesan yang didistribusikan dalam potongan kecil atau komponen, yang secara bersamaan dijalankan pada setiap prosesor / server. Komputasi paralel dapat diklasifikasikan sebagai tingkat-bit, level instruksional, data dan paralelisme tugas.

Adapun bahasa populer yang dipakai dalam pemrograman parallel, yaitu:


·         MPI (Message Passing Interface)
MPI merupakan pemrograman berbasis interface yang memungkinkan seorang terjadinya komunikasi antar komputer pada network dalam menyelesaikan suatu tugas.


·         OpenMP (Open Multi-Processing)

OpenMP adalah sebuah pemrograman berbasis interface yang mendukung multi processing shared memory di suatu pemrograman, pada dasarnya OpenMP tidak jauh berbeda dengan MPI, namun OpenMP lebih mudah digunakan.


Dalam pemodelan komputasi, terdapat 4 macam jenisnya; yaitu SISD (Single Instruction, Single Data), SIMD (Single Instruction, Multiple Data), MISD (Multiple Instruction, Single Data), dan MIMD (Multiple Instruction, Multiple Data). Adapun penjabaran secara jelasnya sebagai berikut:

SISD :  SISD menggunakan 1 prosesor sebagai model untuk komputasi tunggal. SISD juga satu-satunya yang menggunakan arsitektur model Von Neumann.

SIMD : SIMD menggunakan banyak prosesor dengan instruksi yang sama, namun setiap prosesor mengolah data yang berbeda-beda.

MISD : MISD menggunakan banyak prosesor dengan setiap prosesor menggunakan instruksi yang berbeda pula, namun mengolah data yang sama.

MIMD : MIMD menggunakan banyak prosesor dengan setiap prosesor memiliki instruksi yang berbeda, dan juga mengolah data yang berbeda pula.


CUDA
CUDA adalah sebuah arsitektur pemrograman untuk General Purpose Graphics Processing Unit (GPGPU). Secara umum, komponen-komponen pendukung CUDA adalah:
·         Aplikasi, adalah perangkat lunak yang dibuat oleh penguna, memakai bahasa pemrograman khusus (kembangan C).
·         Pustaka perangkat lunak, yang menyediakan layanan dasar untuk program aplikasi mengakses CPU maupun GPU.
·         Perangkat keras khusus, yaitu GPU yang menyediakan mesin paralel.
·         Perangkat keras CPU, sebagai mesin sekuensial.
Dengan demikian, seorang pengguna CUDA haruslah membuat program dulu dalam bahasa pemrograman kembangan C (dengan ditambahi beberapa sintak yang sangat memudahkan pemrograman paralel tingkat tinggi). Kode sumber program itu dikompilasi, kemudian dijalankan. Program CUDA induk akan berjalan di CPU, sedangkat bagian paralelnya akan berjalan di GPU.

Software yang sudah pasti dapat menggunakan teknologi CUDA antara lain :
Photoshop Creative Suite CS 4. Dengan menggunakan kartu grafis yang sudah support CUDA, proses editing gambar dengan photoshop terutama untuk gambar beresolusi tinggi bisa dipercepat sampai ratusan persen, proses zooming dan rotate gambar bisa sangat cepat dilakukan. Selain itu proses import animasi 3D dan manipulasinya ke dalam photoshop pun dapat dilakukan dengan mulus.
Pegasys TMPGenc 4.0. Software ini merupakan aplikasi pengolahan video. Dengan menggunakan kartu grafis dengan teknologi CUDA, proses encoding sebuah video dapat dijalankan lebih cepat dari pemakaian CPU saja sampai dengan 400 %. Selama ini orang menggunakan CPU yang kencang dan MultiCore untuk berusaha mengolah lebih cepat video encoding.

Sumber:





Sabtu, 26 Mei 2018

Quantum Computation


Nama  : Debby Purwati
Kelas   : 4IA21
Mata Kuliah: Pengantar Komputasi Modern
Dosen  : Indra Adi Permana

Quantum Computation



Komputasi kuantum (Quantum Computation) adalah bidang studi yang berfokus pada pengembangan teknologi komputer berdasarkan prinsip-prinsip teori kuantum, yang menjelaskan sifat dan perilaku energi dan materi pada tingkat kuantum (atom dan subatom). Pengembangan komputer kuantum, jika praktis, akan menandai lompatan maju dalam kemampuan komputasi yang jauh lebih besar daripada dari sempoa ke superkomputer modern, dengan peningkatan kinerja di bidang miliar-lipat dan seterusnya. Komputer kuantum, mengikuti hukum fisika kuantum, akan mendapatkan kekuatan pemrosesan yang sangat besar melalui kemampuan untuk berada di beberapa negara bagian, dan untuk melakukan tugas menggunakan semua kemungkinan permutasi secara bersamaan. Pusat-pusat penelitian saat ini dalam komputasi kuantum termasuk MIT, IBM, Oxford University, dan Los Alamos National Laboratory.

Konsep komputasi kuantum relatif baru, datang kembali ke ide-ide yang dikemukakan di awal 1980-an oleh almarhum Richard Feynman, fisikawan teoritis Amerika yang brilian dan pemenang Nobel. Dia mengkonsepkan kemungkinan peningkatan kecepatan yang mungkin dicapai dengan komputer kuantum. Tetapi fisika teoritis, sementara langkah pertama yang diperlukan, meninggalkan kerja otak yang sebenarnya ke penerapan praktis


Daripada menyimpan informasi menggunakan bit yang diwakili oleh 0 atau 1 seperti yang dilakukan komputer digital konvensional, komputer kuantum menggunakan bit kuantum, atau qubit, untuk menyandikan informasi sebagai 0s, 1s, atau keduanya pada saat yang bersamaan. Superposisi negara-negara ini - bersama dengan fenomena mekanika kuantum lainnya dari belitan dan penerobosan - memungkinkan komputer kuantum untuk memanipulasi kombinasi besar negara sekaligus.



Perbandingan Komputasi Klasik dan Quantum



Komputasi klasik bergantung, pada tingkat tertinggi, pada prinsip-prinsip yang diungkapkan oleh aljabar Boolean, beroperasi dengan prinsip gerbang logika 7-mode (biasanya), meskipun mungkin ada hanya dengan tiga mode (yang AND, NOT, dan COPY). Data harus diproses dalam keadaan biner eksklusif pada setiap titik waktu - yaitu, baik 0 (tidak aktif / salah) atau 1 (pada / benar). Nilai-nilai ini adalah digit biner, atau bit. Jutaan transistor dan kapasitor di jantung komputer hanya dapat berada di satu negara pada titik mana pun. Sementara waktu yang diperlukan setiap transistor atau kapasitor baik dalam 0 atau 1 sebelum negara beralih sekarang dapat diukur dalam seperseribu detik, masih ada batas mengenai seberapa cepat perangkat ini dapat dibuat untuk beralih negara. Ketika kita maju ke sirkuit yang lebih kecil dan lebih cepat, kita mulai mencapai batas fisik material dan ambang hukum fisika klasik untuk diterapkan. Di luar ini, dunia kuantum mengambil alih, yang membuka potensi sebesar tantangan yang disajikan.

Komputer Quantum, sebaliknya, dapat bekerja dengan gerbang logika dua mode: XOR dan mode yang akan kita sebut QO1 (kemampuan untuk mengubah 0 menjadi superposisi 0 dan 1, gerbang logika yang tidak bisa ada dalam komputasi klasik) . Dalam komputer kuantum, sejumlah partikel unsur seperti elektron atau foton dapat digunakan (dalam praktiknya, keberhasilan juga telah dicapai dengan ion), dengan muatan atau polarisasi keduanya bertindak sebagai representasi 0 dan / atau 1. Setiap partikel-partikel ini dikenal sebagai bit kuantum, atau qubit, sifat dan perilaku partikel-partikel ini membentuk dasar komputasi kuantum. Dua aspek yang paling relevan dari fisika kuantum adalah prinsip-prinsip superposisi dan belitan.



Dengan komputer biasa, atau komputer klasik seperti sekarang disebut, hanya ada dua opsi - aktif dan tidak aktif - untuk memproses informasi. Komputer "bit", unit terkecil di mana semua informasi dipecah, adalah "1" atau "0". Dan kekuatan komputasi komputer normal bergantung pada jumlah transistor biner - saklar daya kecil - yang terkandung dalam mikroprosesornya.
Kembali pada tahun 1971 prosesor Intel pertama terdiri dari 2.300 transistor. Intel kini memproduksi mikroprosesor dengan transistor lebih dari 5 miliar. Namun, mereka masih dibatasi oleh opsi biner sederhana mereka. Tetapi seperti yang dijelaskan Trudeau, dengan komputer kuantum, bit-bit, atau "qubit" seperti yang diketahui, menyediakan lebih banyak pilihan karena ketidakpastian keadaan fisik mereka



D-Wave 


Merupakan suatu perusahaan yang mengembangkan diri dalam  membangun computer kuantum di dunia. Awalnya perusahaan in memperkerjka 140 karyawan. D-Wave Systems Inc., pemimpin dalam sistem dan perangkat komputasi kuantum, hari ini mengumumkan ketersediaan komersial umum dari komputer kuantum D-Wave 2000Q ™. D-Wave juga mengumumkan pelanggan pertama untuk sistem baru, Temporal Defense Systems Inc. (TDS), perusahaan keamanan cyber mutakhir. Dengan 2000 qubit dan fitur kontrol baru, sistem baru ini dapat memecahkan masalah yang lebih besar daripada yang mungkin sebelumnya, dengan kinerja yang lebih cepat, memberikan langkah besar menuju aplikasi produksi dalam pengoptimalan, keamanan dunia maya, pembelajaran mesin, dan pengambilan sampel.

Kinerja sistem D-Wave 2000Q dinilai dalam beberapa cara:

·         Dalam tes benchmark, D-Wave QPU mengungguli algoritma klasik kompetitif dengan 1000 hingga 10000 kali dalam waktu komputasi murni. Untuk pengujian ini, D-Wave mengembangkan penerapan berbasis CPU dan GPU yang efisien dari algoritma yang sangat terspesialisasi yang diakui sebagai kompetisi paling ketat untuk QPU D-Wave, dan menjalankannya pada server komputer klasik generasi terbaru. Masalah patokan dalam pengambilan sampel dan pengoptimalan ini dibuat untuk mewakili struktur masalah dunia nyata, sekaligus memaksimalkan ukuran masalah yang dapat ditampung pada QPU 2000-qubit. Perbandingan patokan relatif terhadap core CPU tunggal dan 2500-core GPU pada ukuran masalah terbesar.



·         Sistem D-Wave 2000Q mengungguli implementasi berbasis GPU hingga 100 kali dalam kinerja pemecahan masalah yang setara per watt. Efisiensi daya adalah masalah yang serius dan berkembang dalam komputasi skala besar. Daya tarik sistem D-Wave tetap konstan dalam generasi-generasi berikutnya, dan diperkirakan akan terus melakukannya sementara daya komputasi meningkat secara dramatis. Akibatnya, daya komputasi per watt diharapkan meningkat jauh lebih cepat untuk QPU D-Wave daripada sistem klasik.

·         Fitur offset anil baru memberikan peningkatan yang luar biasa atas kinerja dasar dalam demonstrasi skala kecil anjak bilangan bulat, dalam beberapa kasus membuat perhitungan lebih dari 1000 kali lebih cepat daripada ketika masalah dijalankan tanpa fitur ini.



Apa yang dapat dilakukan komputer kuantum?



Kuantum dan Kimia

Sistem kuantum dapat menguraikan kompleksitas interaksi molekuler dan kimia yang mengarah pada penemuan obat dan bahan baru. Mereka dapat mengaktifkan logistik dan rantai pasokan ultra-efisien, seperti mengoptimalkan operasi armada untuk pengiriman selama musim liburan. Mereka dapat membantu kami menemukan cara-cara baru untuk memodelkan data keuangan dan mengisolasi faktor-faktor risiko global utama untuk membuat investasi yang lebih baik. Dan mereka mungkin membuat aspek kecerdasan buatan seperti pembelajaran mesin jauh lebih kuat.



Bagaimana cara kerja komputer kuantum?



Komputer klasik menyandikan informasi dalam bit. Setiap bit dapat mengambil nilai 1 atau 0. Ini 1s dan 0s bertindak sebagai tombol on / off yang pada akhirnya mendorong fungsi komputer. Komputer kuantum, di sisi lain, didasarkan pada qubit, yang beroperasi menurut dua prinsip kunci fisika kuantum: superposisi dan belitan. Superposisi berarti setiap qubit dapat mewakili keduanya 1 dan 0 pada saat yang sama. Keterikatan berarti bahwa qubit dalam superposisi dapat dikorelasikan satu sama lain; yaitu, keadaan satu (apakah itu adalah 1 atau 0) dapat bergantung pada keadaan orang lain. Dengan menggunakan dua prinsip ini, qubit dapat bertindak sebagai saklar yang lebih canggih, memungkinkan komputer kuantum berfungsi dengan cara yang memungkinkan mereka memecahkan masalah sulit yang sulit dilakukan menggunakan komputer saat ini.



Sumber:









Kamis, 19 April 2018

Cloud dan Grid Computing


·         Cloud computing

Cloud computing(komputasi awan) merupakan kombinasi pemanfaatan teknologi computer dengan pengembanganberbasis interner. Sebutan cloud sendiri merupakan sebuah istilah yang fiberikan pada teknologi jaringan internet.

Pada teknologi komputasi berbasis awan semua data berada dan disimpan di server internet, begitu juga dengan aplikasi ataupun software yang pada umumnya dibutuhkan pengguna semuanya berada di computer server.

Jenis layanan cloud computing

1.       Software as a service(saas)

Jenis layanan ini adalah layanan yang menyediakan aplikasi siap pakai yang fitujukan kepada pengguna akhir.

Contoh dari layanan ini seperti Hotmail,gmail,ymail,twitter dan facebook. Disini user tidak perlu repot-repot membuat sebuah aplikasi.

2.       Platform as a service(paas)

Layanan ini menyewakan tempat untuk menjalankan sebuah aplikasi dari pengguna. Layanan tersebut bias saja seperti penyediaan system operasi, database, framework yang merupakan platform untuk menjalankan sebuah aplikasi.

Contoh layanan ini yaitu windows, azure, amazon web service, google app engine

3.       Infrastructure as a service(iaas)

Layanan ini menyediakan infrastrukturIT kepada pengguna akhir dimana layanan tersebut di bangun berbasis cloud. Layanan ini bersifat fisik seperti hard disk, memory, jenis server, jaringan





                Manfaat cloud computing

1.       Semua data tersimpan di server secara terpusat

2.       Keamanan data

3.       Fleksibilitas dan skalabilitas yang tinggi

4.       Investasi jangka panjang



Cara Kerja Sistem Cloud Computing

Sistem Cloud bekerja menggunakan internet sebagai server dalam mengolah data. Sistem ini memungkinkan pengguna untuk login ke internet yang tersambung ke program untuk menjalankan aplikasi yang dibutuhkan tanpa melakukan instalasi. Infrastruktur seperti media penyimpanan data dan juga instruksi/perintah dari pengguna disimpan secara virtual melalui jaringan internet kemudian perintah – perintah tersebut dilanjutkan ke server aplikasi. Setelah perintah diterima di server aplikasi kemudian data diproses dan pada proses final pengguna akan disajikan dengan halaman yang telah diperbaharui sesuai dengan instruksi yang diterima sebelumnya sehingga konsumen dapat merasakan manfaatnya.

Contohnya lewat penggunaan email seperti Yahoo ataupun Gmail. Data di beberapa server diintegrasikan secara global tanpa harus mendownload software untuk menggunakannya. Pengguna hanya memerlukan koneksi internet dan semua data dikelola langsung oleh Yahoo dan juga Google. Software dan juga memori atas data pengguna tidak berada di komputer tetapi terintegrasi secara langsung melalui sistem Cloud menggunakan komputer yang terhubung ke internet.



·         Grid Computing

Komputasi Grid adalah penggunaan sumber daya yang melibatkan banyak komputer yang terdistribusi dan terpisah secara geografis untuk memecahkan persoalan komputasi dalam skala besar.

Grid computing merupakan cabang dari distributed computing.Grid komputer memiliki perbedaan yang lebih menonjol dan di terapakan pada sisi infrastruktur dari penyelesaian suatu proses. Grid computing adalah suatu bentuk cluster (gabungan) komputer-komputer yang cenderung tak terikat batasan geografi. Di sisi lain, cluster selalu diimplementasikan dalam satu tempat dengan menggabungkan banyak komputer lewat jaringan.





KONSEP GRID COMPUTING



Beberapa konsep dasar dari grid computing :



1.       Sumber daya dikelola dan dikendalikan secara lokal.

2.       Sumber daya berbeda dapat mempunyai kebijakan dan mekanisme berbeda, mencakup Sumber daya komputasi dikelola oleh sistem batch berbeda, Sistem storage berbeda pada node berbeda, Kebijakan berbeda dipercayakan kepada user yang sama pada sumber daya berbeda pada Grid.

3.       Sifat alami dinamis: Sumber daya dan pengguna dapat sering berubah

4.       Lingkungan kolaboratif bagi e-community (komunitas elektronik, di internet)

5.       Tiga hal yang di-,sharing dalam sebuah sistem grid, antara lain : Resource, Network dan Proses. Kegunaan / layanan dari sistem grid sendiri adalah untuk melakukan high throughput computing dibidang penelitian, ataupun proses komputasi lain yang memerlukan banyak resource komputer.



Cara kerja cloud computing

Menurut tulisan singkat oleh Ian Foster ada check-list yang dapat digunakan untuk mengidentifikasi bahwa suatu sistem melakukan komputasi grid yaitu :

1.       Sistem tersebut melakukan koordinasi terhadap sumberdaya komputasi yang tidak berada dibawah suatu kendali terpusat. Seandainya sumber daya yang digunakan berada dalam satu cakupan domain administratif, maka komputasi tersebut belum dapat dikatakan komputasi grid.

2.       Sistem tersebut menggunakan standard dan protokol yang bersifat terbuka (tidak terpaut pada suatu implementasi atau produk tertentu). Komputasi grid disusun dari kesepakatan-kesepakatan terhadap masalah yang fundamental, dibutuhkan untuk mewujudkan komputasi bersama dalam skala besar. Kesepakatan dan standar yang dibutuhkan adalah dalam bidang autentikasi, otorisasi, pencarian sumberdaya, dan akses terhadap sumber daya.

3.       Sistem tersebut berusaha untuk mencapai kualitas layanan yang canggih, (nontrivial quality of service) yang jauh diatas kualitas layanan komponen individu dari komputasi grid tersebut.

Kemudian hal yang tidak boleh dilupakan adalah mengenai keberadaan dari elemen-elemen dari grid computing, elemen ini tidak bisa dilepaskan dari grid computing. Elemen grid computing adalah berikut :

1.       Hardware

2.       Software

3.       Brainware