Komputasi paralel: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Danil Satria (bicara | kontrib)
Referensi: kategori ganda
Penggunaan kata yang tidak sesuai
 
(40 revisi perantara oleh 29 pengguna tidak ditampilkan)
Baris 1:
'''Komputasi paralel''' atau '''komputasi sejajar''' adalah salah satu teknik melakukan [[komputasi]] secara bersamaan dengan memanfaatkan beberapa [[komputer]] independen secara bersamaan. Ini umumnya diperlukan saat kapasitasdaya tampung yang diperlukan sangat besar, baik karena harus mengolah data dalam jumlah besar (di [[industri keuangan]], [[bioinformatika]], dll.) ataupunmaupun karena tuntutan proses komputasi yang banyak. Kasus kedua umum ditemui di [[kalkulasi numerik]] untuk menyelesaikan [[persamaan matematis]] di bidang [[fisika]] ([[fisika komputasi]]), [[kimia]] ([[kimia komputasi]]) dll.
 
== Mesin paralelParalel ==
 
Untuk melakukan aneka jenis komputasi paralel ini diperlukan infrastruktur mesin paralel yang terdiri dari banyak [[komputer]] yang dihubungkan dengan [[jaringan|jejaringan]] dan mampu bekerja secara paralelsejajar untuk menyelesaikan satu masalah. Untuk itu diperlukan aneka [[perangkat lunak]] pendukung yang biasa disebut sebagai ''[[middleware]]'' yang berperan untuk mengatur distribusi pekerjaan antar [[node|antarnode]] dalam satu mesin paralel. Selanjutnya pemakai harus membuat [[pemrograman paralel|penataolahan sejajar]] untuk merealisasikan komputasi. Tidak berarti dengan mesin paralel semua program yang dijalankan diatasnyadi atasnya otomatis akan diolah secara paralel !.
 
Salah satu ''middleware'' orisinal yang dikembangkan di Indonesia adalah '''openPC'''<ref>[http://openpc.teori.fisika.lipi.go.id openPC - '''tool-set''' untuk cluster publik]</ref> yang digawangi oleh [[GFTK]] [[LIPI]] dan telah diimplementasikan dengan di [[LIPI Public Cluster]].
 
== GRID ==
== GRID<ref>[http://www.grid.org GRID : informasi online mengenai grid]</ref> ==
 
GRID merupakan pengembangan teknologi mesin paralel dengan memanfaatkan [[jaringan|jejaringan]] [[pita lebar]] dipada era dijitaldigital. Dengan adanya jaringanjejaringan pita lebar, paralelisasi atau penyejajaran tidak hanya dilakukan antar [[komputer|antarkomputer]] dalam satu jaringan, tetapi juga antar mesin paralel yang terpisah secara geografis.
 
== Pemrograman Paralel ==
Pemrograman paralel adalah teknik [[pemrograman komputer]] yang memungkinkan eksekusi perintah/operasi secara bersamaan ([[komputasi paralel]]), baik dalam komputer dengan satu (prosesor tunggal) ataupun banyak (prosesor ganda dengan [[mesin paralel]]) [[CPU]]. Bila komputer yang digunakan secara bersamaan tersebut dilakukan oleh komputer-komputer terpisah yang terhubung dalam suatu [[jaringan komputer]] lebih sering istilah yang digunakan adalah [[Komputasi Terdistribusi|sistem terdistribusi]] (''distributed computing'').
 
=== Motivasi ===
Tujuan utama dari pemrogramanpenataolahan paralelsejajar (''parallel programing'') adalah untuk meningkatkan performakinerja [[komputasi]]. Semakin banyak hal yang bisa dilakukan secara bersamaan (dalam waktu yang sama), semakin banyak pekerjaan yang bisa diselesaikan. Analogi yang paling gampang adalah, bila anda dapat merebus air sambil memotong-motong bawang saat anda akan memasak, waktu yang anda butuhkan akan lebih sedikit dibandingkan bila anda mengerjakan hal tersebut secara berurutan (serial). Atau waktu yg anda butuhkan memotong bawang akan lebih sedikit jika anda kerjakan berdua.
 
PerformaKinerja dalam pemrograman paralel diukur dari berapa banyak [[peningkatan kecepatan]] (''speed up'') yang diperoleh dalam menggunakan tehnik paralel. Secara informal, bila anda memotong bawang sendirian membutuhkan waktu 1 jam dan dengan bantuan teman, berdua anda bisa melakukannya dalam 1/2 jam maka anda memperoleh peningkatan kecepatan sebanyak 2 kali.
 
=== Peningkatan Kecepatan ===
Baris 27:
Dimana <math> T_1 </math> adalah waktu yang dibutuhkan untuk menyelesaikan pekerjaan ([[program komputer]]) bila dijalankan dalam satu komputer. Dan <math> T_j </math> adalah waktu yang dibutuhkan jika pekerjaan dikerjakan bersamaan oleh beberapa komputer.
 
Ada limitasi dalam usaha membuat suatu [[program komputer]] berjalan lebih efisien melalui [[peningkatan kecepatan]], hukum yang menetapkan batasan ini dikenal sebagai [[Hukum Amdahl]]. Ide dari hukum amdahl ini adalah bahwa anda hanya akan bisa meningkatkan efisiensi [[program komputer]] anda, sebatas pada bagian tertentu dari program tersebut yang dapat di paralelkan. Sementara bagian yang memang harus dilaksanakan secara berurutan, akan menjadi penentu performakinerja akhir.
 
Kembali ke analogi memasak tadi, bila anda harus menggunakan sarung tangan sebelum menyalakan kompor ataupun memotong bawang, maka waktu yang anda butuhkan untuk memakai sarung tangan ini adalah waktu serial, yang tidak dapat dihindari. Sementara waktu untuk memasak dan memotong bawang tadi adalah bagian yang bisa diparalelkan.
Baris 40:
N komputer tambahan {b) .
 
Sehingga waktu total yang dibutuhkan untuk menjalankan pekerjaan dalam N komputer adalah (a) + (b) alias :
:<math> T_N = \alpha * T_1 + \frac {(1 - \alpha) * T_1} {N} </math>
 
[[Peningkatan kecepatan]] yang kita peroleh dari persamaan ini adalah :
 
:<math> S_N = \frac{T_1}{\alpha * T_1 + \frac {(1 - \alpha) * T_1}{N}} </math>
 
Mungkin anda akan mendapati persamaan speed up yang terlihat berbeda tapitetapi pada dasarnya sama. Persamaan dibawah, bisa didapat dari persamaan diatasdi atas, dengan mengeliminasi komponen <math>T_1</math> (pada bagian atas dan bawah persamaan), lalu mengatur N dan <math> \alpha </math>
 
:<math> S_N = \frac{N}{1 + \alpha(N-1)} </math>
 
Bila anda cermati persamaan di atas, bisa dilihat bahwa jika kita menggunakan komputer yang amat banyak (<math> N \rightarrow \infty </math>) komponen (b) akan dapat diabaikan, menyisakan persamaan :
:<math> S_N = \frac{1}{\alpha} </math>
 
Inilah batas maksimum [[peningkatan kecepatan]] yang bisa dicapai menurut [[hukum Amdahl]] yaitu perbandingan terbalik dari seberapa banyak bagian serial dari suatu pekerjaan.
 
Dalam [[sistem terdistribusi]] dimana anda berusaha menggunakan lebih banyak prosesor untuk menyelesaikan masalah, akan ada imbal balik. Menggunakan komputer tambahan dari lokasi yang berbeda memberikan anda sumber komputasi baru, tapitetapi juga melibatkan biaya komunikasi tambahan, saat anda harus memberikan pekerjaan tersebut pada komputer yg terpisah.
 
=== Bahasa populer dalam Pemrograman Paralel ===
 
* [http://www-unix.mcs.anl.gov/mpi/ MPI] Message Passing Interface, bahasa pemrograman dengan basis pertukaran pesan.
* [http://www.csm.ornl.gov/pvm/pvm_home.html PVM] Parallel Virtual machine.
Baris 67 ⟶ 66:
* ''Embarasingly Parallel'' adalah pemrograman paralel yang digunakan pada masalah-masalah yang bisa diparalelkan tanpa membutuhkan komunikasi satu sama lain. Sebenarnya pemrograman ini bisa dibilang sebagai pemrograman paralel yang ideal, karena tanpa biaya komunikasi, lebih banyak peningkatan kecepatan yang bisa dicapai.
* Taksonomi dari model pemrosesan paralel dibuat berdasarkan alur instruksi dan alur data yang digunakan:
** ''SISD - Single Instruction Single Datapath'', ini prosesor tunggal, yang bukan paralel.
** ''SIMD - Single Instruction Multiple Datapath'', alur instruksi yang sama dijalankan terhadap banyak alur data yang berbeda. Alur instruksi di sini kalau tidak salah maksudnya ya program komputer itu. trus datapath itu paling ya inputnya, jadi inputnya lain-lain tapitetapi program yang digunakan sama.
** ''MIMD - Multiple Instruction Multiple Datapath'', alur instruksinya banyak, alur datanya juga banyak, tapitetapi masing-masing bisa berinteraksi.
** ''MISD - Multiple Instruction Single Datapath'', alur instruksinya banyak tapitetapi beroperasi pada data yang sama.
 
== Perkembangan di [[Indonesia]] ==
 
Di [[Indonesia]], usaha untuk membangun infrastruktur mesin paralel sudah dimulai sejak era 90-an, meski belum pada tahap serius dan permanen. Namun untuk pemrograman paralel sudah sejak awal menjadi satu mata-kuliah wajib di banyak perguruan tinggi terkait. Baru pada tahun [[2005]] dimulai pembuatan infrastruktur mesin paralel permanen, misalnya yang dikembangkan oleh [[Grup Fisika Teoritik dan Komputasi]] di [[P2 Fisika]] [[LIPI]]. Didorong oleh perkembangan [[pemrograman paralel]] yang lambat, terutama terkait dengan [[sumber daya manusia]] (SDM) yang menguasainya, mesin paralel [[LIPI]] ini kemudian dibuka untuk publik secara cuma-cuma dalam bentuk [[LIPI Public Cluster]] ([[LPC]]).<ref> ''[http://www.cluster.lipi.go.id LIPI Public Cluster] {{Webarchive|url=https://web.archive.org/web/20080704112431/http://www.cluster.lipi.go.id/ |date=2008-07-04 }}''</ref>. Saat ini LPC telah dikembangkan lebih jauh menjadi gerbang komputasi [[GRID]] di [[Indonesia]] dengan kerjasama global menjadi [[IndoGRID]].
== Perkembangan di [[Indonesia]] ==
 
Pada tahun berikutnya, dengan dukungan dana dari proyek [[Inherent]] [[Dikti]], [[Fasilkom]] [[UI]] juga membangun mesin paralel.<ref>{{Cite web |url=http://www.grid.ui.ac.id/ |title=InGRID |access-date=2021-05-09 |archive-date=2007-12-28 |archive-url=https://web.archive.org/web/20071228165236/http://grid.ui.ac.id/ |dead-url=yes }}</ref> Sementara itu pada tahun 2009, ITB membuat kluster hibrid CPU dan GPU yang pertama di Indonesia dengan kemampuan hingga 60 inti CPU dan 1920 inti GPU.
Di [[Indonesia]], usaha untuk membangun infrastruktur mesin paralel sudah dimulai sejak era 90-an, meski belum pada tahap serius dan permanen. Namun untuk pemrograman paralel sudah sejak awal menjadi satu mata-kuliah wajib di banyak perguruan tinggi terkait. Baru pada tahun [[2005]] dimulai pembuatan infrastruktur mesin paralel permanen, misalnya yang dikembangkan oleh [[Grup Fisika Teoritik dan Komputasi]] di [[P2 Fisika]] [[LIPI]]. Didorong oleh perkembangan [[pemrograman paralel]] yang lambat, terutama terkait dengan [[sumber daya manusia]] (SDM) yang menguasainya, mesin paralel [[LIPI]] ini kemudian dibuka untuk publik secara cuma-cuma dalam bentuk [[LIPI Public Cluster]] ([[LPC]])<ref> ''[http://www.cluster.lipi.go.id LIPI Public Cluster]''</ref>. Saat ini LPC telah dikembangkan lebih jauh menjadi gerbang komputasi [[GRID]] di [[Indonesia]] dengan kerjasama global menjadi [[IndoGRID]].
 
Pada tahun berikutnya, dengan dukungan dana dari proyek [[Inherent]] [[Dikti]], [[Fasilkom]] [[UI]] juga membangun mesin paralel<ref>[http://www.grid.ui.ac.id InGRID]</ref>.
 
== Referensi ==
 
{{reflist}}
{{LinkKomputasi FA|enparalel}}
{{LinkAuthority FA|plcontrol}}
 
[[Kategori:Komputasi paralel| ]]
[[Kategori:Paradigma pemrograman]]
[[Kategori:Artikel yang perlu diperbaiki bertopik teknologi informasi]]
 
[[bs:Paralelno programiranje]]
[[de:Parallelrechner]]
[[en:Parallel computing]]
[[fa:برنامه‌سازی موازی]]
[[fr:Calcul parallèle]]
[[hr:Paralelna obrada]]
[[it:Calcolo parallelo]]
[[ja:並列コンピューティング]]
[[ko:대칭형 다중 처리]]
[[pl:Obliczenia równoległe]]
[[pt:Computação paralela]]
[[ru:Параллельные вычислительные системы]]
[[sl:Vzporedna obdelava]]
[[tr:Paralel hesaplama]]
[[zh:并行计算]]