Implementasi OpenMPI dalam Algoritma

Penjumlahan Titik Tiga Dimensi

Kelompok 16:
1.Hidayatullah (09011182025024)
2.Muhammad Athar Althariq Irawan (09011282025043)
3. Lilis Suryan (09011181924160)
4.Gregorius Jose Mahesa Irawan (09011281924068)
5.Muhammad Rizki Alfiansyah (09011282025073)
I. Pendahuluan
Seiring dengan perkembangan
pemikiran manusia , teknologi kemudian
berpaling dari perangkat analog menjadi
perangkat digital yang multifungsi dan
memiliki kehandalan yang tinggi. Pada dunia
Sains, MPI (Message Passing Interface)
merupakan suatu pustaka standar yang cukup
lengkap untuk pemrograman yang bersifat
message passing dan pustakanya selalu
diperbaharui serta dilengkapi oleh
komunitasnya. Klaster yang dibangun
menggunakan OSCAR yang merupakan suatu
paket instalasi klaster.Dipilihnya OSCAR
karena didalamnya berisi hal-hal yang
diperlukan untuk membangun suatu klaster
serta terdapatnya fasilitas GUI (graphic user
interface) akan jauh lebih memudahkan.
Dari pengujian sistem yang telah dibangun
diperoleh peningkatan kecepatan pemrosesan
(speed-up) dan efisiensi dari sistem dengan
adanya penambahan jumlah pemroses. Serta
diperoleh perbandingan speed-up dan efisiensi
antara sistem yang menggunakan MPI dengan
sistem yang menggunakan PVM yang
sebelumnya telah dilakukan dengan kasus dan
metode penyelesaian yang sama serta
konfigurasi perangkat keras (hardware) yang
sama. Diharapkan penelitian ini dapat
digunakan sebagai sarana untuk penyelesaian
masalah komputasi yang lebih kompleks
khususnya komputasi yang menggunakan
pemrosesan paralel
2
 II. TINJUAN PUSTAKA
A. Pengertian Komputasi Paralel
Komputasi Paralel merupakan metode komputasi
yang membagi beban komputasi ke dalam beberapa
bagian kecil. sub proses komputasi, dimana sub
komputasi tersebut dijalankan pada processor yang
berbeda secara bersamaan dan saling berinteraksi
satu sama lain dalam menyelesaikan satu
permasalahan komputasi.
B. Pengertian MPI (Message Passing Interface) C. Pengertian SSH (Secure Shell)
MPI (Message Passing Interface) adalah spesifikasi Secure shell atau SSH adalah protokol
API (Application Programming Interface) yang transfer yang memungkinkan penggunanya untuk
memungkinkan terjadinya komunikasi antar computer mengontrol sebuah perangkat secara remote atau dari
pada network dalam usaha untuk menyelesaikan suatu jarak jauh melalui koneksi internet.
tugas.
3
 III. Metode Penelitian
Adapun metode yang digunakan untuk mengimplementasikan algoritma titik tiga
dimensi yaitu:
1. VirtualBox, yang digunakan sebagai mesin komputer yang digunakan.
2. Sistem Operasi, yang digunakan di sini terdapat 3 sistem operasi yaitu 3 Linux
Ubuntu, satu untuk server dan sisa dua-nya sebagai client.
3. Bahasa Pemrograman C, yang digunakan pada kode program.

Sebelum melakukan percobaan terhadap program, diperlukan konfigurasi server

dan client menggunakan ssh atau Secure Shell dan NFS (Network File System) untuk
mengakses system berkas melalui jaringan.

4
1. Solusi Sekuensial 2. Mekanisme Partisi Data

Algoritma penjumlahan ini

memiliki solusi sekuensial Dengan solusi parallel, data akan
yaitu menjumlahkan data satu dibagi dengan jumlah proses.
per satu secara iteratif mulai Kemudian masing-masing proses
akan mengerjakan sebanyak yang
dari data pertama hingga data
dikerjakan.
terakhir dan menyimpannya
dalam variabel. Solusi
sekuensial ini memiliki
kelemahan yaitu memiliki
kompleksitas waktu linear dan
lebih lama. 5
3. MPI Reduce

Kemudian digunakan MPI Reduce yaitu mereduksi

dengan cara menjumlahkan setiap nilai yang ada di
buffer mengunakan MPI_Sum, kemudian dikirim ke
buffer penerima yang ada di proses, yang memiliki rank
0, yaitu totalSum.

6
KODE PROGRAM

7
 Program akan menghasilkan keluaran yaitu waktu yang
dibutuhkan dan nilai penjumlahan titik tiga dimesi tersebut yaitu titik
‘x’, titik ‘y’ dan titik ‘z’ seperti pada gambar di bawah :

8
 IV. Kesimpulan
Open MPI adalah proyek perpustakaan
Message Passing Interface (MPI) yang
menggabungkan teknologi dan sumber daya
dari beberapa proyek lain.
Dengan adanya MPI, suatu program dapat
dibagi bagi tugasnya atau bebannya dengan
komputer lain dan didapatkan waktu yang
lebih cepat dibandingkan dengan satu
komputer.
.

9
TERIMA KASIH