Archive for 2016

Tugas Softskill : Parallel Computing

KOMPUTASI PARALEL
Konsep paralel merupakan sebuah metode untuk mengerjakan suatu tugas atau operasi yang melibatkan beberapa pemroses secara bersamaan. Komputasi paralel merupakan suatu teknik atau metode untuk memproses perhitungan atau pekerjaan dengan melibatkan beberapa perangkat secara bersamaan. Komputasi paralel umumnya memerlukan kapasitas yang sangat besar karena perlu mengolah data yang sangat banyak. Selain itu, komputasi paralel juga digunakan untuk melakukan perhitungan yang sangat rumit, sehingga memerlukan sejumlah instruksi yang bekerja dalam waktu yang bersamaan. Tujuan dasar paralelisme adalah untuk memecahkan masalah yang besar dengan mudah. Berikut adalah ilustrasi dari konsep paralel.

 


Pada prakteknya, komputasi paralel memanfaatkan beberapa CPU untuk memproses operasi pada perangkat lunak tertentu. Beberapa perangkat lunak bekerja sangat lambat ketika ditangani oleh satu CPU karena operasinya yang rumit atau prosesnya yang banyak. Prosesor dengan satu CPU seperti ini disebut dengan single-core. Seiring berkembangnya penerapan ilmu paralel, prosesor modern mulai menerapkan multi-core, dimana sebuah prosesor memiliki lebih dari satu inti, sehingga dapat memproses operasi lebih cepat.


PROSES TERDISTRIBUSI

Proses terdistribusi merupakan suatu gagasan untuk mengkoordinasikan beberapa perangkat yang terpisah secara fisik untuk terlibat dalam proses tertentu. Proses terdistribusi erat kaitannya dengan konsep paralel. Secara teknis dapat diibaratkan sebuah organisasi yang memungkinkan anggotanya mendedikasikan komputer mereka masing-masing untuk mengolah beberapa data yang diberikan kepada mereka dari server.
Pada kasus lain, konsep client-server dapat berada pada kondisi cluster, dimana antara client dan server berhubungan langsung. Hal ini yang menjadi perbedaan dengan konsep sebelumnya. Melalui hubungan langsung ini, client hanya melakukan perhitungan yang diberikan oleh server.

ARSITEKTUR PARALEL

 

Pada penerapannya, konsep komputasi paralel memiliki arsitektur tersendiri. Menurut klasifikasi Flynn, arsitektur komputasi paralel terbagi menjadi empat. Dibawah ini merupakan penjelasan masing-masing arsitekturnya.

SISD (Single Instruction Single Data)

 

Konsep ini merupakan yang paling primitif, dimana sebuah data ditangani oleh hanya sebuah pemroses juga. Pada penerapan komputasi, komputer dengan arsitektur SISD hanya memiliki satu prosesor yang dijalankan secara seri. Hal tersebut membuat SISD tidak termasuk ke dalam konsep komputer paralel.


SIMD (Single Instruction Multiple Data)


Arsitektur ini masih mirip dengan yang sebelumnya, dimana sebuah komputer hanya memiliki satu prosesor dengan instruksi tunggal. Perbedaanya terletak pada data yang ditangani. Meskipun memiliki instruksi tunggal, data yang diproses tidak tunggal, melainkan jamak.

MISD (Multiple Instruction Single Data)


Berdasarkan namanya, konsep ini menerapkan banyak instruksi terhadap sebuah data. Dengan kata lain data tunggal proses oleh banyak instruksi. Pada prakteknya, komputer ini memiliki satu prosesor mengerjakan beberapa instruksi terhadap data. Kendati demikian, tidak ada komputer yang dibangun dengan arsitektur ini karena sistemnya yang rumit.

MIMD (Multiple Instructions Multiple Data)


Komputer memiliki beberapa instruksi dan dapat menangani beberapa data. Konsep ini digunakan sebagai arsitektur pada komputer paralel. Masing-masing instruksi menangani data-data yang berbeda.


IMPLEMENTASI KOMPUTASI PARALEL PADA KOMPUTASI AWAN

Salah satu bidang yang dapat diterapkan komputasi paralel adalah teknologi komputasi awan. Komputasi awan merupakan sebuah layanan dimana data disimpan dalam server yang terhubung dengan internet, sehingga dapat diakses dimana saja. Sifat dari penyimpanan yang seolah mengikuti dimanapun pengguna berada ini yang membuatnya disebut sebagai komputasi awan. Beberapa teknologi paralel yang diterapkan pada komputasi awan diantaranya dibawah ini.

Infrastructure As Service
Konsep ini menjadikan infrastruktur sebagai layanan, hal ini meliputi grid untuk server virtual, penyimpanan dan jaringan.

Platform As Service
Konsep ini menjadikan platform sebagai layanan, memfokuskan pada aplikasi dimana dalam hal ini memungkinkan developer untuk tidak memikirkan perangkat keras dan tetap fokus pada pengembangan aplikasinya tanpa harus mengkhawatirkan sistem operasinya, skala infrastruktur, load balance dan lainnya.

Software As Service
Konsep ini menjadikan perangkat lunak sebagai layanan, memfokuskan pada aplikasi dengan antarmuka berbasis web yang dapat diakses melalui layanan web.


PENERAPAN KOMPUTASI PARALEL PADA PERUSAHAAN SMARTFREN

Smartfren merupakan salah satu perusahaan yang bergerak dibidang teknologi. Perusahaan Smartfren menerapkan komputasi paralel pada produk smartphonenya. Penerapan komputasi modern dalam smartphone terletak pada bidang mobile computing. Dengan mobile computing, pengguna smartphone dapat menggunakan komputer dimana saja dan kapan saja. Mobile computing memungkinkan penggunanya untuk melakukan perpindahan. sekumpulan peralatan (hardware), data, dan perangkat lunak aplikasi dengan lebih mudah. Beberapa fitur mobile computing yang terdapat di smartphone antara lain GPS, web browser dan beberapa aplikasi lainnya.
Selain mobile computing, produk smartphone juga menerapkan komputasi paralel dalam bidang cloud computing. Smartphone mendukung aplikasi cloud computing seperti Dropbox dan Google Drive. Seiring dengan berkembangnya zaman, smartphone atau telepon pintar dirancang untuk dapat mengerjakan dan menjalankan beberapa tugas sekaligus. Dengan menerapkan komputasi paralel, maka smartphone dapat melakukan atau menjalankan beberapa aplikasi secara bersamaan seperti aplikasi chatting, browsing, streaming dan lainnya.
Kamis, 30 Juni 2016
Posted by San

Tugas Softskill : Teori Komputasi Quantum


Pendahuluan

Komputasi quantum mempelajari teori sistem komputasi (komputer quantum) yang membuat penggunaan langsung dari fenomena mekanika quantum, seperti superposisi dan entanglement(keterikatan), untuk menjalankan operasi pada data. Komputer quantum berbeda dari komputer digital yang berbasis transistor. Karena komputer digital memerlukan data untuk dikodekan ke dalam digit biner (bits), setiap bits pasti dalam satu dari dua keadaan tentu (0 atau 1), komputasi quantum menggunakan qubit yang mana dapat berada dalam kondisi superposisi. Mesin Turing quantum adalah model teoritis dari komputer, dan juga dikenal sebagai komputer quantum universal. Komputer quantum berbagi kesamaan teori dengan komputer probabilistik dan non-deterministik. Bidang komputasi quantum diawali oleh karya Paul Benioff dan Yuri Manin pada 1980,

Terdapat beberapa perbedaan antara komputer klasik dengan komputer quantum. Pada komputer klasik, memori berbentuk string dari 0 dan 1, dan ia mampu melakukan perhitungan hanya pada sekumpulan bilangan secara simultan. Sedangkan komputer quantum menggunakan bentuk superposisi dari bilangan-bilangan yang berbeda sebagai bentuk memorinya. Komputer quantum dapat melakukan perhitungan klasik reversible secara bebas pada semua bilangan disaat yang sama, kemudian penginterferesian semua hasil untuk mendapatkan satu jawaban, sehingga komputer quantum jauh lebih kuat dari komputer klasik.


Entanglement

Entanglement adalah suatu cara atau gambaran cara bagaimana partikel dapat berkorelasi, dianggatp dan diprediksi berinteraksi satu sama lain tanpa terpaut jarak. Tidak ada keadaan serupa dalam metode klasik. Entanglement berpengaruh pada sebagian besar paralelisme sistem quantum. Komputasi yang memanfaatkan paralelisme kuantum sering disebut Entanglement-Enhanced Information Processing. Entanglement secara teori diyakini dapat mempercepat komputasi. Ide bahwa seberapa cepat elektron dapat bergerak melalui kabel telah membatasi kecepatan komputer bekerja. Baik pada komputer klasik maupun quantum, entanglement diyakini dapat memecahkan batasan tersebut. Berdasarkan mekanika quantum, kekuatan dari luar yang bekerja pada dua buah partikel pada sistem quantum menyebabkan mereka berada pada kondisi entangle. Keadaan quantum dari sistem tersebut berisi semua posisi spin (momen magnetik internal) setiap partikel. Spin total sistem hanya bisa sama untuk nilai diskrit tertentu dengan probabilitas yang berbeda. Pengukuran spin total sistem kuantum tertentu menunjukkan bahwa posisi spin beberapa partikel tidak independen dari yang lainnya. Untuk sistem tersebut, ketika orientasi spin dari satu partikel
diubah dengan beberapa alasan, orientasi spin dari partikel lain akan berubah secara otomatis dan cepat. Berdasarakan pemahaman sejauh ini, kita dapat menyimpulkan bahwa kecepatan komunikasi dibatasi oleh kecepatan cahaya. Masalah selanjutnya terletak pada bagaimana partikel pada sistem quantum berkomunikasi ketika mereka mengubah orientasi spinnya.


Pengoperasian Data Qubit

Seperti yang sudah kita ketahui, satuan dasar dalam pengolahan informasi pada masa sekarang ini adalah bit, yang mana dapat kita anggap satu dari dua keadaan yang kita label 0 dan 1. dalam perilaku yang sama, kita dapat mendefinisikan satuan dasar pengolahan informasi yang dapat digunakan dalam komputasi quantum. Satuan dasar informasi dalam komputasi quantum ini disebut qubit, kependekan dari Quantum Bit. Meskipun qubit akan terlihat mirip dengan bit dalam beberapa sudut pandang, seiring kita mempelajari komputasi quantum, qubit akan secara fundamental berbeda dari bit dan perbedaan fundamental ini akan membuat kita dapat melakukan pengolahan informasi dengan cara yang baru dan menarik.
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 elektron dari satu keadaan ke keadaan lain dicapai dengan menggunakan pulsa energi, seperti dari Laser - katakanlah kita menggunakan 1 unit energi laser. Tapi bagaimana kalau kita hanya menggunakan setengah unit energi laser dan benar-benar mengisolasi partikel dari segala pengaruh eksternal? Menurut hukum kuantum, partikel kemudian memasuki superposisi negara, di mana ia berperilaku seolah-olah itu di kedua negara secara bersamaan. Setiap qubit dimanfaatkan bisa mengambil superposisi dari kedua 0 dan 1. Dengan demikian, jumlah perhitungan bahwa komputer kuantum dapat melakukan adalah 2 ^ n, dimana n adalah jumlah qubit yang digunakan. Sebuah komputer kuantum terdiri dari 500 qubit akan memiliki potensi untuk melakukan 2 ^ 500 perhitungan dalam satu langkah. Ini adalah jumlah yang mengagumkan - 2 ^ 500 adalah atom jauh lebih dari yang ada di alam semesta (ini pemrosesan paralel benar - komputer klasik saat ini, bahkan disebut prosesor paralel, masih hanya benar-benar melakukan satu hal pada suatu waktu: hanya ada dua atau lebih dari mereka melakukannya). Tapi bagaimana partikel-partikel ini akan berinteraksi satu sama lain? Mereka akan melakukannya melalui belitan kuantum


Algoritma Kuantum

Sejauh ini terdapat dua jenis algoritma yang biasa digunakan dalam komputasi quantum. Algoritma tersebut diantaranya adalah algoritma Grover dan algoritma Sorting. Berikut adalah penjelasannya.

Algoritma Grover, yaitu sebuah algoritma yang menawarkan percepatan kuadrat dibandingkan pencarian linear klasik untuk list tak terurut. Sebagian besar algoritma pencarian seperti pencarian linier, pencarian biner dan pohon pencarian biner yang self-balancing, dapat dikembangkan dengan sedikit tambahan cost untuk menemukan semua nilai yang kurang dari atau lebih dari kunci nya. Operasi ini disebut range search.

Algoritma Sorting yaitu sebuah proses merangkai benda dalam urutan tertentu dan atau dalam himpunan yang berbeda. Algoritma sorting memiliki dua arti umum yang berbeda. Pertama adalah proses pengurutan atau merangkai benda yang sejenis, sekelas atau yang lainnya, dalam urutan yang teratur. Pengertian yang kedua adalah sortingmerupakan kategorisasi, pengelompokkan dan pemberian label kepada benda dengan sifat yang serupa. Algoritma-algoritma untuk melakukan sorting pada komputasi quantum masih sama seperti komputasi klasik, yaitu bubble sort, quick sort, selection sort, insertion sort, dan merge sort.


Implementasi Komputasi Quantum

Pada tahun 2000, IBM sudah membuat quantum computer dengan 5 qubits dengan atom sebagai prosesornya. & D-Wave perusahaan komputer asal Vancouver, Canada merilis kabar bahwa pihaknya telah mampu untuk beroperasi dengan prinsip quantum yang jauh lebih cepat dari komputer yang ada saat ini.

Komputer yang diberi nama “Orion” ini, memakai teknik cetakan rata yang sistematis, dipadukan dengan sebuah chip niobium superkonduksi & suhu ultrarendah, dapat mengerjakan 16 qubit. Chip inti harus dingin hingga mendekati titik nol absolut (-125.15ÂșC), supaya dalam proses perhitungannya tetap dalam kondisi kuantum.

Perusahaan D-Wave menuturkan, bahwa komputer kuantum ini bisa mengoperasikan 64 ribu hitungan secara bersamaan, & prototipe komputer kuantum yang diperlihatkannya pada 13 Februari 2007 merupakan komputer tipe bisnis yang pertama di dunia, di dalamnya ditanamkan chip kuantum yang dapat mengoperasikan 16 qubit.


[4] Quantum Computing Explained, David McMahon, Wiley, 2008
Sabtu, 28 Mei 2016
Posted by San

Tugas Softskill: Cloud Storage - Google Drive & Dropbox



NAMA           : FACHRI MUHAMMAD IKHSAN
NIM                : 52412599

Cloud storage
Cloud storage adalah sebuah teknologi penyimpanan data digital yang memanfaatkan adanya server virtual sebagai media penyimpanan. Cloud storage memungkinkan pengguna untuk menyimpan file dan mengaksesnya melalui internet tanpa memerlukan perangkat keras seperti hard disk ataupun flashdisk. Cloud storage memiliki beberapa manfaat diantaranya mampu menyimpan file dengan skala yang dapat disesuaikan dengan kebutuhan si pengguna, kemudahan dan efesiensi dalam penyimpanan dan pengaksesan data, serta terjaminnya keamanan data pengguna. Selain menjadi tempat penyimpanan data, cloud storage juga dapat dimanfaatkan untuk berbagi file ataupun data dengan pengguna lain. Contoh-contoh aplikasi cloud storage antara lain Google Drive, Dropbox, SkyDrive, Box dan Windows Azure.

Google Drive
Menurut Wikipedia, Google Drive adalah layanan penyimpanan Online yang dimiliki Google. Google Drive diluncurkan pada tanggal 24 April 2012. Google Drive merupakan pengembangan dari Google Docs. Google Drive memberikan kapasitas penyimpanan sebesar 5GB kepada setiap penggunanya. Kapasitas tersebut dapat ditambahkan dengan melakukan pembayaran atau pembelian Storage. Penyimpanan file di Google Drive dapat memudahkan pemilik file dapat mengakses file tersebut kapanpun dan dimanapun dengan menggunakan komputer desktop, laptop, komputer tablet ataupun smartphone. File tersebut juga dapat dengan mudah dibagikan dengan orang lain untuk berbagi pakai ataupun melakukan kolaborasi dalam pengeditan.

Target Pasar Google Drive
Layanan Google Drive membidik para pebisnis dan perusahaan sebagai target utama pasar mereka. Selain itu, Google Drive juga menyasar pengguna internet dengan kebutuhan penyimpanan data yang besar seperti mahasiswa, lembaga ataupun institusi. Google Drive umumnya digunakan pengguna internet secara luas untuk menyimpan data pribadi maupun pekerjaan mereka.

Google Drive memiliki fitur-fitur sebagai berikut:
1.      Penyimpanan gratis sebesar 5 GB
Google Drive memberikan fasilitas penyimpanan sebesar 5GB kepada penggunanya dengan cuma-cuma untuk menyimpan dokumen, baik berupa gambar, video, musik, ataupun file-file lain.
2.      Memungkinkan membuat dokumen
Google Drive memungkinkan penggunanya untuk membuat dokumen dan mengolah dokumen tersebut, seperti mengolah data, mengolah angka, membuat presentasi dan juga membuat form.
3.      Berbagi file
Google Drive dapat memudahkan penggunanya untuk berbagi file dengan orang lain, dan juga memudahkan orang lain untuk melakukan pengeditan terhadap file yang kita buat.
4.      Terintegrasi dengan layanan Google lainnya
Pengguna Google Drive akan memiliki kemudahan dalam memanagement file mereka hal ini dikarenakan layanan Google Drive telah otomatis terintegrasi dengan layanan Google lainnya.
5.      Fasilitas pencarian
Google Drive memberikan layanan pencarian yang baik dan cepat sehingga pengguna dapat mencari file dengan lebih efektif. Google Drive juga dapat mengenali gambar atau teks dari dokuen hasil scan.
6.      Menampilkan berbagai file
Google Drive dapat membuka dan menampilkan 30 jenis file termasuk file video, file image, dan lain-lain tanpa mengharuskan pengguna untuk mengunduh dan menginstal software yang sesuai dengan tipe atau ekstensi file tersebut.
7.      Menjalankan aplikasi
Google Drive juga mempunyai kemampuan untuk membuat, menjalankan dan membagi file aplikasi favorit yang dimiliki oleh pengguna.

Keunggulan Google Drive antara lain:
1.      Mudah dioperasikan.
2.      Memberikan layanan penyimpanan gratis sebesar 5 GB.
3.      Menyediakan layanan berbayar yang dapat memperbesar kapasitas penyimpanan.
4.      Dilengkapi dengan fasilitas pencarian.
5.      Terintegrasi dengan layanan Google lainnya.
6.      Mendukung berbagai jenis file.
7.      Kemudahan dalam menyisipkan file.
8.      Dapat membuat dan mengolah dokumen.
9.      Memungkinkan untuk berbagi file.
10.  Menyediakan pengaturan untuk editing file.
11.  Menyediakan fitur download file.
12.  Pengguna dapat menyimpan file dengan lebih aman.
13.  Memungkinan pengguna untuk memanagement file dengan lebih rapi.
14.  Memiliki desain tampilan yang sederhana dan menarik.

Kelemahan Google Drive
1.      Membutuhkan jaringan internet yang stabil.
2.      Google Drive hanya dapat diinstall di Mac, Windows, Android dan iOS.
3.      Google Drive tidak menyediakan fitur password protected files.
4.      Google Drive tidak bisa digunakan oleh banyak akun sekaligus.

Dropbox

Seperti yang dikutip dari Wikipedia, Dropbox adalah layanan penyedia data berbasis web yang dioperasikan oleh Dropbox, Inc. Dropbox menggunakan sistem penyimpanan berjaringan yang memungkinkan pengguna untuk menyimpan dan berbagi data serta berkas dengan pengguna lain di internet menggunakan sinkronisasi data. Dropbox memungkinkan penggunanya untuk menyimpan dokumen, foto, video dan file lainnya. Dropbox menyediakan layanan baik gratis ataupun berbayar, masing-masing dengan keuntungan yang bervariasi. Bila dibandingkan dengan layanan serupa lainnya, Dropbox menawarkan jumlah pengguna yang relatif besar, dengan penggunaan sistem operasi yang bervariasi, baik untuk perangkat mobile ataupun desktop. Terdapat berbagai versi untuk berbagai sistem operasi, termasuk untuk Microsoft Windows, Mac OS X, dan Linux (resmi atau tidak resmi). Dan tersedia juga berbagai versi untuk perangkat mobile, diantaranya Android, Windows Phone 7, iPhone, iPad, WebOS, dan Blackberry, dan klien yang berbasis web. Dropbox menggunakan model finansial Freemium, dan layanan gratisnya menyediakan 2 GB penyimpanan online gratis. Para pengguna yang menyarankan Dropbox ke orang lain bisa meningkatkan kapasitas penyimpanan hingga 8 GB.

Target Pasar Dropbox
Target pasar Dropbox adalah pengguna internet sehari-hari secara luas. Menurut situs resminya, Dropbox menyediakan layanan bagi pengguna yang membutuhkan tempat penyimpanan yang aman. Dropbox menyasar para pebisnis dan perusahaan juga. Tak hanya pebisnis dan perusahaan, namun berbagai kalangan pun bisa menggunakan layanan ini mulai dari pelajar hingga organisasi profesional.

Fitur-fitur Dropbox yaitu:
1.      Ruang penyimpanan gratis 2 GB
Bila kita mendaftar secara normal di situs dropbox, kita akan mendapatkan ruang penyimpanan sebesar 2 GB secara gratis.
2.      Full Sharing
Tidak seperti file sharing lain seperti mediafire atau yang lain, jika ingin share files maka kita harus men-downloadnya lewat website mereka. Dropbox hadir dengan direct download, artinya ketika kita mengklik link yang diberkan, maka file langsung kita download.
3.      Full Control
Dropbox juga memberikan hak sepenuhnya kepada kita tentang file yang kita unggah. Maksimal besar file untuk akun gratis yang boleh kita unggah adalah 200 MB. Selama kita tidak menghapus file tersebut, file itu akan tetap ada. Artinya dropbox tidak akan menghapus file kita. Kita juga bisa mengkontrol folder mana saja yang ingin kita sync.
4.      Virtual Photo
Fitur ini akan membantu pengguna mengelola foto, membuat album pribadi, atau setidaknya dapat mengelompokkan file foto dalam satu tempat.
5.      Fitur untuk Dropbox iOS
Fitur-fitur tersebut antara lain: fitur upload otomatis, fitur menghapus file sekaligus, kapasitas gratis 500 MB untuk upload foto, melihat foto dalam tampilan galeri, dan kemampuan untuk mengupload file dengan ragam ukuran.
6.      Fitur re-delete dan undo change files 
Kedua fitur ini berlaku dengan jangka waktu maksimal 30 hari. Hal ini akan sangat menolong apabila Anda menghapus file secara tidak sengaja.

Kelebihan Dropbox:
1.      Menyediakan penyimpanan gratis
2.      Mendukung dan mensinkronisasi berbagai jenis file
3.      Tersinkronisasi dengan perangkat yang kita gunakan
4.      Memudahkan pengguna dalam berbagi file
5.      Menawarkan media back up yang aman
6.      Memudahkan pengguna dalam memanagement file
7.      Fleksibel dan dapat diakses diberbagai perangkat
8.      Tersedia untuk berbagai platform
9.      Pengguna dapat mendownload file langsung
10.  Dapat di install pada sistem operasi Linux
11.  Dapat memaksimalkan kapasitas hingga 18 GB apabila menggundang teman untuk menggunakan Dropbox
12.  Full sharing dan juga full control atas file
13.  Pengguna dapat mengembalikan dokumen yang terhapus dalam jangka waktu 30 hari

Kelemahan Dropbox:
1.      Kapasitas penyimpanan gratis hanya 2 GB
2.      Dropbox hanya menyediakan fitur pencarian berdasarkan nama file
3.      Membutuhkan koneksi internet yang stabil


Daftar Pustaka





Senin, 11 April 2016
Posted by San

Pengantar Komputasi Modern : Teori Komputasi dan Implementasi



TEORI KOMPUTASI
            Pada teori ilmu computer dan matematika, teori komputasi adalah cabang yang berhubungan dengan bagaimana masalah dapat dipecahkan pada sebuah model komputasi secara efisien menggunakan algoritma. Bidang ini terbagi menjadi tiga fokus besar yaitu bahasa dan teori otomata, teori rekursi dan teori kompleksitas komputasi, yang mana tertaut terhadap pertanyaan “apa dasar dan batasan kemampuan komputer?”

            Dalam rangka melakukan penelitian yang rinci mengenai komputasi, ilmuwan komputer bekerja dengan matematika abstrak komputer yang disebut dengan model komputasi. Terdapat beberapa model yang digunakan, namun yang paling umum dipelajari adalah Mesin Turing. Mesin Turing dipelajari oleh para ilmuwan komputer karena itu sederhana untuk di formulasi, dapat di analisis dan digunakan untuk membuktikan hasil, dan karena itu mewakili banyak anggapan model komputasi yang paling mungkin. Mungkin kemampuan kapasitas memori yang tidak terbatas merupakan sesuatu yang tidak dapat terwujud, namun setiap masalah yang mungkin dipecahkan yang diselesaikan oleh Mesin Turing akan selalu hanya memerlukan jumlah memori yang terbatas. Sehingga pada dasarnya, setiap masalah yang dapat diselesaikan (diputuskan) oleh Mesin Turing dapat diselesaikan oleh komputer yang memiliki jumlah memori yang terbatas.
           
            Teori Komputasi dapat dianggap sebagai model penciptaan dari seluruh cabang dalam bidang ilmu komputer (computer science). Maka dari itu, logika dan matematika digunakan dalam teori komputasi. Pada abad ini, teori komputasi menjadi disiplin akademik mandiri dan telah terpisah dari matematika. Beberapa pencetus dalam bidang teori komputasi adalah Alonzo Church, Kurt Godel, Alan Turing, Stephen Kleene, John von Neumann dan Claude Shannon.

Cabang Teori Komputasi

Teori Otomata
            Teori otomata adalah pelajaran mengenai mesin abstrak dan masalah komputasional yang dapat dipecahkan menggunakan mesin tersebut. Mesin abstrak inilah yang disebut Otomata. Otomata berasal dari bahasa Yunani Automata yang berarti sesuatu yang mengerjakan sesuatu dengan sendirinya. Teori otomata sangat dekat hubungannya dengan Teori Bahasa Formal, karena otomata sering diklasifikasikan dalam kelas bahasa formal. Otomata digunakan sebagai model teoritis untuk mesin komputer, dan digunakan untuk membuktikan perhitungan.

Teori Bahasa Formal
            Teori bahasa adalah cabang matematika yang bekutat dalam penggambaran bahasa sebagai sekumpulan operasi pada alfabet. Teori bahasa sangat bertautan dengan Teori Otomata, dimana otomata digunakan untuk menghasilkan dan mengenali bahasa formal. Ada beberapa kelas dalam bahasa formal dan setiap di antaranya lebih kompleks dari kelas sebelumnya. Karea otomata digunakan sebagai model komputasi, bahasa formal adalah mode spesifikasi yang lebih dipilih untuk semua masalah yang harus di hitung.

Teori Komputabilitas
            Teori ini secara pokok menangani persoalan masalah yang mana yang dapat dipecahkan oleh komputer. Pernyataan bahwa masalah halting (proses yang terhenti-henti) tidak dapat dipecahkan oleh Mesin Turing adalah salah satu hasil terpenting dalam teori komputabilitas, sebagaimana menjadi contoh bagi masalah yang konkrit yang keduanya mudah untuk diformulasi dan tidak mungkin untuk di pecahkan menggunakan Mesin Turing. Banyak teori komputabilitas yang dibangun pada hasil masalah halting.
           

KOMPUTASI KIMIA
            Komputasi kimia adalah cabang dari kimia yang menggunakan simulasi komputer untuk membantu dalam memecahkan masalah kimia. Ilmu ini menggunakan metode teori kimia, digabungkan dengan program komputer yang efisien, untuk menghitung struktur dan susunan dari molekul dan zat.
            Penemuan komputasi kimia berawal dari sebuah gagasan teoritis pada perhitungan kimia yang dilakukan oleh Walter Heitler dan Fritz London pada 1927. Penggunaan komputer pada bidang kimia baru dapat diwujudkan pada beberapa tahun setelahnya, tepatnya 1940.

Bidang Terapan
            Istilah teori kimia dapat diartikan sebagai penjabaran matematis dari kimia, dimana komputasi kimia biasanya digunakan ketika metode matematika dikembangkan hingga cukup untuk dapat di otomatisasi untuk penerapan pada komputer. Pada teori kima, ahli kimia, fisika, dan matematika mengembangkan algoritma dan program komputer untuk memprediksikan susunan atom dan molekul dan laju reaksi untuk reaksi kimia. Komputasi kimia, dalam perbandingannya, dapat secara sederhana menerapkan metodologi dan program komputer yang ada untuk menelusuri pertanyaan-pertanyaan seputar kimia.
            Beberapa perangkat lunak dibidang kimia antara lain:
1. CASINO
            CASINO merupakan program Monte Carlo kuantum yang dikembangkan oleh kelompok Teori Zat Padat di laboratorium Cavendish di Cambridge. CASINO dapat digunakan untuk menjalankan bermacam-macam Monte Carlo kuantum dan perhitungan Difusi Monte Carlo kuantum untuk baik sistem periodik maupun non-periodik. Penulis utama program ini adalah R.J.Needs, M.D.Towler, N.D.Drummond dan P.Lopez Rios.

2. EMPIRE
            EMPIRE merupakan sebuah program baru untuk orbit molekul semi-empiris yang dirancang untuk berjalan secara paralel dalam komputer dengan processor ganda dan dalam super komputer paralel yang besar. EMPIRE dapat menjalankan perhitungan menggunakan orbital s-, p- dan d- dalam kumpulan basis dengan fungsi inti ke inti dari MNDO. Perhitungan terbesar yang dapat dijalankan saat ini secara efisien adalah 76.800 atom pada 1024 prosesor.

3. SIESTA
            SIESTA merupakan singkatan dari Spanish Initiative for Electronic Simulation with Thousands of Atoms, merupakan metode asli dan penerapan perangkat lunak untuk menampilkan perhitungan struktur elektronik dan simulasi molekul dinamis ab initio dari molekul dan solid. SIESTA menggunakan kode fungsi teori densitas yang memperkirakan unsur-unsur fisik dari sekumpulan atom. Unsur-unsur yang dapat diprediksi menggunakan kode ini termasuk Kohn-Sham band-structures, densitas elektron, dan populasi Mulliken.

KOMPUTASI GEOLOGI
Implementasi komputasi modern dalam bidang Geologi adalah GIS.  Geographic information system (GIS) atau Sistem Informasi Berbasis Pemetaan dan Geografi adalah sebuah alat bantu manajemen berupa informasi berbantuan komputer yang berkait erat dengan sistem pemetaan dan analisis terhadap segala sesuatu serta peristiwa-peristiwa yang terjadi di muka bumi. GIS lebih dikenal sebagai software tools, misalnya: ArcInfo, MapInfo, AutoCadMap, Grass, dan masih banyak lagi. Dengan tools yang sama maka GIS berkaitan dengan proses dan presentasi peta-peta skala kecil (peta LandUse, Kehutanan), sedangkan LIS berkaitan dengan peta-petaskala besar, yaitu peta bidang-bidang tanah (land parcels).
GIS berbeda dengan sistem informasi pada umumnya dan membuatnya berharga bagi perusahaan milik masyarakat atau perseorangan untuk memberikan penjelasan tentang suatu peristiwa, membuat peramalan kejadian, dan perencanaan strategis lainnya. GIS memungkinkan untuk menggambarkan dan menganalisa informasi dengan cara pandang baru, mengungkap semua keterkaitan yang selama ini tersembunyi, pola, dan kecenderungannya.


Untuk mendukung suatu Geographic information system (GIS), pada prinsipnya terdapatdua jenis data, yaitu:

a.    Data spasial
Data yang berkaitan dengan aspek keruangan dan merupakan data yang menyajikan lokasi geografis atau gambaran nyata suatu wilayah di permukaan bumi. Umumnya direpresentasikan berupa grafik, peta, atau pun gambar dengan format digital dan disimpan dalam bentuk koordinat x,y (vektor) atau dalam bentuk image (raster) yang memiliki nilai tertentu. 

b.      Data non-spasial
     Data non-spasial disebut juga data atribut, yaitu data yang menerangkan keadaan atau informasi-informasi dari suatu objek (lokasi dan posisi) yang ditunjukkan oleh data spasial. Salah satu komponen utama dari Geographic information system (GIS) adalah perangkat lunak (software).

Contoh Tentang Aplikasi GIS Untuk Kegiatan Pemantuan Budidaya Pertanian.

Sebagai contoh dengan penggunaan aplikasi GIS kita dapat mengetahui keadaan tanaman, parameter tanah, informasi mengenai lingkungan tumbuh di lapang, mendeteksi pertumbuhan tanaman, kadar air tanah dan tanaman, hama dan penyakit tanaman, pemetaan sumber daya, irigasi, mengetahui kebutuhan pupuk, menentukan posisi lahan, monitoring lingkungan dan lain sebgainya. GIS juga dapat digunakan untuk membuat peta persebaran tanaman pangan dalam suatu wilayah, peta persebaran komoditi hortikultura, jenis tanah, dan lain sebagainya.

Berikut adalah contoh lain software-software komputasi Geologi:
1.      Software 3DStress
Software 3DStress merupakan software interaktif yang dapat digunakan untuk mengamati tekanan geologi dan pengaruhnya dalam pengembangan dan pengaktifan ulang patahan dan retakan. Berisi komponen-komponen seperti pola lingkaranMohr dengan kriteria kesalahan Hokk-Brown, plot stres - rasio, stereonet dan alat visualisasi 3 dimensi untuk memungkinkan pengguna menggambarkan situasi hipotetis atau kesalahan dan fraktur sistem dunia nyata yang kompleks, dan algoritma inversi stres yang telah dipatenkan. 3DStress digunakan dalam industri minyak dan gas , dan panas bumi , dan oleh regulator pengeboran dan pembuangan limbah radioaktif tingkat tinggi.

2.      PyLith
Sebuah kode elemen terbatas untuk simulasi dinamik dan quasistatic deformasi crustal. Terutama gempa dan gunung berapi.

3.      Relaxs
Sebuah penyelesaian semi analitik domain Fourier dan gaya-gaya tubuh yang sebanding untuk menghitung relaksasi quasitatic peringatan tekanan.

4.      Virtual Quak
Sebuah batasan elemen kode yang menampilkan simulasi kesalahan sistem berbasis interaksi tekanan antara elemen kesalahan untuk memahami prilaku statistika jangka lama.

5.      SELEN
Sebuah program untuk menyelesaikan “Persamaan tingkat laut”

6.      LithoMop
Sebuah kode elemen terbatas sebagai solusi dari deformasi visco-elastis/plastic yang didesain untuk masalah permodelan lithosperik.

7.      Gale
Kode 2D/3D untuk komunitas tektonik jangka lama. Kode-kode tersebut menyelesaikan masalah-masalah yang berhubungan dengan orogenesis. Rifting, dan subduksi.

8.      Plasti
Kode 2D ALE yang didonasikan kepada CIG oleh Sean Willet dan Chris Fuller dari Univeristas Washington. Kode-kode tersebut dibuat pertama kali di Univeristas Dallhousie di Kanada.

9.      SNA
 Lagrangian yang diperbarui menunjukkan kode berbeda untuk pemodelan sebuah deforming elasto-visco-plastic terbatas dalam format 3D.

10.  Aspect
Kode paralel dengan elemen terbatas untuk mensimulasikan permasalahan-permasalahan dalam konveksi termal dalam model format 2D  dan 3D, yang terbaru dalam pengujian alpha.

11.  CitcomCU
Kode paralel dengan elemen terbatas yang memungkinkan permodelan termo-kimia konveksi dalam 3 dimensi domain yang sesuai untuk konveksi dengan mantel bumi.

12.  Ellipsis 3D
Sebuah versi 3D dari kode Ellipsis dengan elemen terbatas dengan particle dalam sel, sebuah permodelan solid untuk materi-materi visco-elastoplastic. Metode partikel dalam sel mengkombinasikan kekuatan-kekuatan dari formulasi Lagrangian dan Eularian untuk para mekanik selagi melalui batasan-batasan mereka.

13.  HC
Penyelesai sirkulasi mantel global yangmengikuti Hager & O’Connell yang dapat menghitung kecepatan, daya tarik, geoid untuk distribusi kepadatan sederhana dan kecepatan piringan.

14.  SPECFEM3D Cartesian
Mensimulasikan akustik ( cairan ), elastis ( padat ) , ditambah akustik / elastis , poroelastic atau seismik propagasi gelombang di setiap jenis sesuai mesh hexahedra ( terstruktur atau tidak . ) software ini memodelkan gelombang seismik merambat di cekungan sedimen atau model geologi regional lainnya berikut gempa bumi. Software ini juga dapat digunakan untuk pengujian non - destruktif atau untuk akustik laut.

15.  SPECFEM3D_GLOBE
Mensimulasikan (benua skala ) seismik propagasi gelombang global dan regional .

16.  AxiSEM
Metode spektral - elemen paralel untuk 3D ( an- ) elastis , anisotropic dan propagasi gelombang akustik dalam domain bola . software ini membutuhkan model latar belakang axisymmetric dan berjalan dalam domain komputasi 2D , sehingga mencapai semua yang dibutuhkan frekuensi tertinggi (hingga 2Hz ) di seismologi global.

17.  SW4
Mengimplementasikan kemampuan substansial untuk pemodelan seismik 3 - D , dengan kondisi permukaan bebas pada batas atas , menyerap kondisi super- kotak pada batas-batas medan jauh , dan jumlah sewenang-wenang titik kekuatan dan / atau titik saat hal sumber tensor .

18.  SEISMIC_CPML
Seperangkat sebelas open-source Fortran90 program untuk memecahkan dua dimensi atau tiga dimensi isotropik atau anisotropic elastis , viskoelastik atau persamaan gelombang poroelastic menggunakan metode finite - perbedaan dengan Konvolusional atau Auxiliary Perfectly cocok Layer ( C - PML atau ADE -PML ) kondisi , yang dikembangkan oleh Dimitri Komatitsch dan Roland Martin dari CNRS , Prancis.
19.  SPECFEM1D
Mensimulasikan perambatan gelombang seismik di media heterogen satu dimensi . Ini adalah kode kecil yang memungkinkan pengguna untuk mempelajari bagaimana program spektral - unsur ditulis.

20.  Paket perangkat lunak FLEXWIN
Mengotomatisasi masalah pilihan waktu - window untuk seismolog . Ini beroperasi pada pasang seismogram komponen tunggal diamati dan sintetis , mendefinisikan jendela yang mencakup sebanyak dari seismogram yang diberikan, sambil menghindari bagian-bagian dari gelombang yang didominasi oleh kebisingan.

21.  Mineos
Menghitung seismogram sintetik dalam bola simetris bumi non -rotasi dengan menjumlahkan mode normal.

22.  Calypso
Seperangkat kode untuk simulasi dinamo MHD di permukaan bola berputar menggunakan metode ekspansi harmonik bola.

23.  MAG
Versi serial kode bola konveksi / magnetoconvection / dinamo berputar , yang dikembangkan oleh Gary Glatzmaier dan dimodifikasi oleh Uli Christensen dan Peter Olson .


Literature Refferences

[1] https://en.wikipedia.org/wiki/Theory_of_computation
[2] https://en.wikipedia.org/wiki/Computational_chemistry
[3] https://en.wikipedia.org/wiki/CASINO
[5] https://en.wikipedia.org/wiki/SIESTA_(computer_program)
[6] https://en.wikipedia.org/wiki/List_of_quantum_chemistry_and_solid-state_physics_softwaressss
Jumat, 11 Maret 2016
Posted by San

Popular Post

Blogger templates

Blog Archive

ReeCoder. Diberdayakan oleh Blogger.

Followers

Gunadarma Headline News

Me on Google+

- Copyright © Ree San -Metrominimalist- Powered by Blogger - Designed by Johanes Djogan -