Slide Presentasi Analisa Alogaritma Pararel

1. Analisa Algoritma Paralel
I Made Agus Rai Indra Buana (090010***)
I Made Angga Saputra (110010***)
I Gusti Putu Putra Wirawan (110010***)

2. Apa Itu Algoritma Pararel ..?

3. • Algoritma paralel merupakan suatu metode
penyelesaian bagi permasalahan tertentu yang
dirancang untuk komputer paralel
• Simulasi diaplikasikan dalam operasi perkalian
matriks dengan matriks dan matriks dengan vektor
dalam algoritma dan prosedur PASCAL.
• Algoritma paralel ini dirancang untuk diproses pada
komputer SM SISD (Shared Memory, Single
Instruction stream - Single Data stream) dengan
model kubus-terhubung dan pohon-terhubung.
Difokuskan sistem komputer yang digunakan
saat ini masih satu personil komputer dengan
asumsi memori yang dipakai adalah
virtual memory dengan beberapa address.

4. Teknik Dasar Algoritma
Pararel

5. • Paralelisme Data
• Partisi Data
• Algoritma Relaksasi
• Paralelisme Sinkron
• Komputasi Pipeline

6. Contoh Algoritma Pararel

7. Contoh Software
1. Komputasi Paralel
2. Parallel Virtual Machine (PVM)

8. Komputasi Paralel
Komputasi paralel adalah salah satu teknik
melakukan komputasi secara bersamaan dengan
memanfaatkan beberapa komputer independen
secara bersamaan.

9. Parallel Virtual Machine (PVM)
PVM (Parallel Virtual Machine) adalah paket
software yang mendukung pengiriman pesan untuk
komputasi parallel antar komputer. PVM dapat
berjalan diberbagai macam variasi UNIX atau pun
windows dan telah portable untuk banyak arsitektur
seperti PC, workstation, multiprocessor dan
superkomputer.

10. Contoh Pengaturan PVM

11. Studi Kasus
Algoritma Pararel

12. Waktu yang diperlukan, biaya untuk memproses
.
dan efisiensi penggunaan sumber daya
Kriteria berikutnya adalah biaya dari suatu algoritma paralel yang
didefinisikan
sebagai hasil kali dua ukuran sebelumnya, dinyatakan sebagai:
Biaya = running time paralel x jumlah prosesor yang digunakan
Biaya sama dengan jumlah langkah yang dilaksanakan secara
bersama oleh semua prosesor dalam memecahkan masalah dengan
kasus terburuk (worst case) pada algoritma. Diasumsikan sejumlah
prosesor melaksanakan sejumlah langkah yang sama. Apabila tidak
demikian, maka biayanya adalah batas atas jumlah langkah yang
dilaksanakan. Untuk permasalahan berukuran n prosesor maka biaya
diperkirakan sebagai fungsi dari n yaitu c(n) = p(n) x t(n),
walaupun demikian tergantung pula dari masing-masing persoalan
yang dibahas.