PARALLEL PROCESSING PVM & MPI

Pemrosesan Paralel
Pemrosesan parae (parae processng) adaah penggunakan ebh
dar satu CPU untuk men|aankan sebuah program secara smutan.
Parae processng membuat program ber|aan ebh cepat karena
semakn banyak CPU yang dgunakan. Tu|uan utama dar pemrosesan
parae adaah untuk menngkatkan performa komputas. Semakn banyak
ha yang bsa dakukan secara bersamaan (daam waktu yang sama),
semakn banyak peker|aan yang bsa dseesakan.
Komputasi paralel
Komputas parae adaah saah satu teknk meakukan komputas
secara bersamaan dengan memanfaatkan beberapa komputer secara
bersamaan.Basanya dperukan saat kapastas yang dperukan sangat
besar, bak karena harus mengoah data daam |umah besar ataupun
karena tuntutan proses komputas yang banyak.
Untuk meakukan aneka |ens komputas parae n dperukan
nfrastruktur mesn parae yang terdr dar banyak komputer yang
dhubungkan dengan |arngan dan mampu beker|a secara parae untuk
menyeesakan satu masaah. Untuk tu dperukan aneka perangkat unak
pendukung yang basa dsebut sebaga mddeware yang berperan untuk
mengatur dstrbus peker|aan antar node daam satu mesn parae.
Sean|utnya pemaka harus membuat pemrograman parae untuk
mereasaskan komputas.
Pemrograman Parae sendr adaah teknk pemrograman komputer
yang memungknkan eksekus perntah/operas secara bersamaan. Ba
komputer yang dgunakan secara bersamaan tersebut dakukan oeh
komputer-komputer terpsah yang terhubung daam satu |arngan
komputer, basanya dsebut sstem terdstrbus. Bahasa pemrograman
yang popuer dgunakan daam pemrograman parae adaah MPI
(Message Passng Interface) dan PVM (Parae Vrtua Machne).
Komputas parae membutuhkan :
Agortma
bahasa pemrograman
comper
Pemrograman Paralel
Pemrograman parae adaah teknk pemrograman komputer yang
memungknkan eksekus perntah/operas secara bersamaan bak daam
komputer dengan satu (prosesor tungga) ataupun banyak (prosesor
ganda dengan mesn parae) CPU.Tu|uan utama dar pemrograman parae
adaah untuk menngkatkan performa komputas.
Komunkas data pada sstem parae memor terdstrbus,
memerukan aat bantu komunkas. Aat bantu yang serng dgunakan
oeh sstem sepert PC |arngan pada saat n adaah standar MPI (Message
Passng Interface) atau standar PVM (Parae Vrtua Machne)yang
keduanya beker|a datas TCP/IP communcaton ayer. Kedua standar n
memerukan fungs remote access agar dapat men|aankan program pada
masng-masng unt prosesor.Mesn vrtua parae atau Parae Vrtua
Machne (PVM) dan Antarmuka Pengrman Pesan (MPI) adaah kumpuan
brary yang memungknkan kta untuk menus program pengrman
pesan parae menggunakan bahasa pemrograman C dan FORTRAN agar
bsa ber|aan pada system parae.
Kemampuan sstem parae tergantung dar kemampuan pemrogram
untuk membuat apkas terdstrbus ketka d|aankan pada sstem
parae. |ka node save mempunya prosessor ebh dar satu maka
pemrogram harus memperhtungkan kemungknan paraesme 2 eve:
Paraesme d daam save node (ntra-node paraesm) dan paraesme
antar save node (nter-node paraesm).
Inter-node paraesm menggunakan shared memory daam node
sehngga tdak meakukan pertukaran data secaraexpct. Sedangkan
Inter-node paraesm meakukan pertukaran data ewat meda yang
menghubungkan antara node save yang ada.
Terdapat tga metode untuk mengmpementaskan Inter-node
paraesm yatu :
a. Dengan cara membuat protoko komunkas ad hoc eve rendah.
Contohnya dengan menggunakan socket nterface.
b. Dengan menggunakan dstrbuted communcaton brary. Contohnya
dengan menggunakan Message Passng Interface (MPI) brary
c. Dengan memanfaatkan ayer software dengan maksud untuk
menyembunykan nterconnect dar programmer.
PVM (Parallel Virtual Macine!
PVM (Parae Vrtua Machne) adaah paket software yang
mendukung pengrman pesan untuk komputas parae antar komputer.
PVM dapat ber|aan dberbaga macam varas UNIX atau pun wndows dan
teah portabe untuk banyak arstektur sepert PC, workstaton,
mutprocessor dan superkomputer.
Sstem PVM terbag men|ad dua. Pertama adaah daemon, pvmd,
yang ber|aan pada mesn vrtua masng-masng komputer. Mesn vrtua
akan dbuat, ketka User mengeksekus apkas PVM. PVM dapat
deksekus meau prompt UNIX dsemua host. Bagan kedua adaah
brary nterface rutn yang mempunya banyak fungs untuk komunkas
antar task . Lbrary n berskan rutn yang dapat dpangg untuk
pengrman pesan, membuat proses baru, koordnas task dan konguras
mesn vrtua.
Saah aturan man yang pentng daam PVM adaah adanya
mekansme program master dan save/worker. Programmer harus
membuat Kode master yang men|ad koordnator proses dan Kode save
yang menerma, men|aankan, dan mengembakan has proses ke
komputer master. Kode master deksekus pang awa dan kemudan
meahrkan proses an dar kode master. Masng-masng program dtus
menggunakan C atau Fortran dan dkompas dmasng-masng komputer.
|ka arstektur komputer untuk komputas parae semua sama, (msanya
pentum 4 semua), maka program cukup dkompas pada satu komputer
sa|a. Sean|utnya has kompas ddstrbuskan kekomputer an yang
akan men|ad node komputas parae. Program master hanya berada
pada satu node sedangkan program save berada pada semua node.
Komunkas dapat berangsung ba masng-masng komputer
mempunya hak akses ke esystem semua komputer. Akses kee system
dakukan meau protoko rsh yang ber|aan d unx atau wndows. Berkut
adaah angkah pengaturan pada masng-masng komputer :
1. Buat e hostfle yang bers daftar node komputer dan nama user yang
akan dpaka untuk komputas parae. Ba nama user pada semua
komputer sama msanya nama user rset pada komputer C1, C2,C3 dan
C4, maka hoste n boeh tdak ada. Hoste n dapat dgunakan ba
nama user d masng-masng komputer berbeda.
2. Daftarkan IP masng-masng komputer pada e /etc/hosts/hosts.aow
dan /etc/hosts/hosts.equv.
3. Penambahan dan penghapusan host secara dnams dapat dakukan
meau konsoe PVM. Ba IP tdak ddenskan pada hostfle cara n
dapat dgunakan.
Program PVM terdr dar master dan save, dmana program master
deksekus pang awa dan kemudan meahrkan proses an. PVM
memangg rutn pvm_spawn() untuk meahrkan satu atau dua proses
ebh yang sama. Fungs-fungs untuk PVM vers bahasa C mempunya
rutn awaan pvm. Pengrman dan penermaan task ddentkas dengan
TID (Task Identer). TID n bersfat unk dan dgenerate oeh pvmd oka.
PVM bers beberapa rutne yang mengembakan na TID sehngga
apkas user dapat mengdentkas task an dsstem.
Pengiriman pesan antar komputer
Secara umum, angkah mpementas komputas parae sebaga
berkut :
1. |aankan PVM daemon pada setap mesn daam custer
2. |aankan program master pada master daemon
3. Master daemon akan men|aankan proses save.
Untuk mengmpementaskannya, anda dapat memaka toos :
o PVM vers 3.4.5, vrtua machne dan routne untuk komputas parae
o rsh (remote shell), apkas untuk authentkas dan komunkas proses antar
komputer
o Xpvm vers 1.2, , nterface gras untuk PVM dengan anmas eksekus
komputas parae yang dapat dhat dayar
Berkut adaah has vdeo capture (dnux) kner|a komputas parae
dengan PVM untuk menyeesakan perkaan matrks :
|youtube bAusnHxFzXY|
Message Passing Inter"ace (MPI!
Message Passng Interface (MPI) adaah sebuah standard
pemrograman yang memungknkan pemrogram untuk membuat sebuah
apkas yang dapat d|aankan secara parae dengan speskas brary
pemrograman untuk meneruskan pesan (message-passng), yang
da|ukan sebaga standar oeh berbaga komte dar vendor, peaksana dan
Pemaka. MPI menyedakan fungs-fungs untuk menukarkan antar pesan.
Message Passng Interface bertugas untuk mengrm data antar
komputer d daam sstem parae (basanya dsebut sebaga node atau
host). |ob scheduer sepert yang tersrat dar namanya bertugas
menerma tugas dar user dan men|adwakan tugas tersebut pada
beberapa node ddaam sstem parae sesua kebutuhan.
MPI dgunakan secara uas mengngat:
a. teah memk standar;
b. drancang berkner|a tngg pada mesn-mesn parae;
c. terseda secara bebas maupun komersa;
d. dkembangkan banyak phak;
e. nformas penerapan dan pengu|an daam berbaga bahasa pemrograman
dan sstem teah terseda.
Kegunaan MPI yang an adaah :
1. menus kode parae secara portabe
2. mendapatkan performa yang tngg daam pemrograman parae, dan
3. menghadap permasaahan yang mebatkan hubungan data rreguar
atau dnams yang tdak begtu cocok dengan mode data parae.
Kemampuan MPI dgunakan untuk mengnterpretaskan bahasa
pemrograman matrk kemampuan dynamc nkng dar bahasa tersebut.
Fungs brary dar paket MPI dapat dgabungkan dengan dynamc
extenson dengan cara menghubungkan bahasa pemrograman tersebut
dengan bahasa C, C++, atau FORTRAN. Ha n teah dakukan untuk
mencptakan toobox MPI (MPITB) untuk kebutuhan MATLAB, dan bahasa
pemrograman GNU Octave oeh Fernandez Badomero.
Penggunaan MPITB dengan pertmbangan fungsonatas dan
keengkapannya dsampng fakta bahwa MPITB dan GNU Octave adaah
bebas dgunakan bahkan untuk keperuan komersa.
Ada beberapa vers MPI, saah satu yang open source adaah open
MPI http://www.open-mp.org/.
Daam pemodean menggunakan message-passng, suatu proses
(process) adaah sebuah pencacah program dan ruang aamat. Proses
dapat memk banyak thread (pencacah program dan memory oka)
yang sang berbag ruang aamat. MPI daam ha n berfungs sebaga aat
komunkas d antara proses, yang sang memk ruang terpsah.
Komunkas n terutama berupa snkronsas dan perpndahan data antar
proses. Informas dar doman komunkas seuruh proses dsmpan d
sebuah varabe yang dsebut commun-cators, msanya
MPI_COMM_WOLRD yang mencakup keseuruhan proses. Paraesme
daam MPI bersfat Mutpe Instructon Mutpe Data (MIMD).
Pemrograman parae menggunakan MPI bersfat ekspst, yatu
dtentukan daam program secara |eas. Daam meakukan komunkas
data antar proses, pembuat program peru menentukan mekansme apa
yang dgunakan dar fungs-fungs yang terseda. Dsedakan beberapa
fungs dasar untuk keperuan n, yatu MPI_Send (mengrm), MPI_Recv
(menerma), dan MPI_Sendrecv (mengrm dan menerma seka-gus).
Fungs-fungs n masuk daam keompok ko-munkas ttk-ke-ttk (pont-
to-pont).
Komunkas daam MPI bersfat kooperatf, yatu tap-tap proses
sang beker|asama.
Parameter data atau message daam fungs-fungs komunkas memk
struktur dasar, yatu:
Aamat buher data untuk mengrm atau menerma.
Ukuran dar buher data.
|ens data pada buher, berupa konstanta tertentu msanya MPI_INTEGER,
MPI_CHAR dan MPI_DOUBLE.
Proses tu|uan, berupa suatu nteger rank dar proses.
Tag dar message, dapat dgunakan sebaga penanda oeh proses.
Operas dar fungs-fungs komunkas ttk-ke-ttk memk 2 mode,
yatu bockng dan non-bockng. Pada bentuk bockng maka proses akan
menunggu operas krm dan terma data seesa, sedangkan non- bockng
menggunakan event untuk membertahu proses ketka ter|ad krm atau
terma data. Daam tap mode adaah pentng untuk men|aga agar setap
proses yang berkomunkas tdak mengaam deadock, yatu sang tunggu
yang tdak berkesudahan.
MPI teah memk mekansme agar deadock tdak ter|ad, tetap
daam konds tertentu n tdak terhndarkan, msanya ketka buher
tu|uan penuh atau tdak terseda.
Referens :
http://stah.bog.u.ac.d/herk/2008/07/02/pemrograman-parae-dengan-
parae-vrtua-machne-pvm/
http://d.shvoong.com/nternet-and-technooges/unverstes-research-
nsttutons/2159327-parae-processng/#xzz1qmtgdvwh
https://docs.googe.com/vewer?
a=v&q=cache:0zmhoxtOsSO|:khoru280207.es.wordpress.com/2011/05
/pemrosesan-parae1.docx+MPI+%28Message+Passng+Interface
%29+adaah&h=en&g=d&pd=b&srcd=ADGEES|06kUOvGghRtZG7tNE
H31HhBAZEoO8uw8I44Desw9VDasug8nWv8WDbRwVG9xbKc4enHHTUKX
ohAV5aUk9FVkEZIyL1s3KzOBpqh3xWbYf4Sfy2c-
IaItpg5AxycKxxDC7k&sg=AHIEtbSsPH|gwZ|6kS-dc3Rutk9qCHW9g
http://smarmaty.bogspot.com/2010/03/message-passng-nterface-
mp.htm
http://bog.ub.ac.d/fauzahmayasar/2012/07/25/mpementas-parae-
processng/