Analisa Algoritma Paralel
I Made Agus Rai Indra Buana (090010***)
I Made Angga Saputra (110010***)
I Gusti Putu Putra Wira...
Apa Itu Algoritma Pararel ..?
• Algoritma paralel merupakan suatu metode
penyelesaian bagi permasalahan tertentu yang
dirancang untuk komputer paralel
•...
Teknik Dasar Algoritma
Pararel
• Paralelisme Data
• Partisi Data
• Algoritma Relaksasi
• Paralelisme Sinkron
• Komputasi Pipeline
Contoh Algoritma Pararel
Contoh Software
1. Komputasi Paralel
2. Parallel Virtual Machine (PVM)
Komputasi Paralel
Komputasi paralel adalah salah satu teknik
melakukan komputasi secara bersamaan dengan
memanfaatkan bebe...
Parallel Virtual Machine (PVM)
PVM (Parallel Virtual Machine) adalah paket
software yang mendukung pengiriman pesan untuk
...
Contoh Pengaturan PVM
Studi Kasus
Algoritma Pararel
Waktu yang diperlukan, biaya untuk memproses
.
dan efisiensi penggunaan sumber daya
Kriteria berikutnya adalah biaya dari ...
Upcoming SlideShare
Loading in...5
×

Analisa algoritma paralel

478

Published on

Slide Presentasi Analisa Alogaritma Pararel

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
478
On Slideshare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Analisa algoritma paralel

  1. 1. Analisa Algoritma Paralel I Made Agus Rai Indra Buana (090010***) I Made Angga Saputra (110010***) I Gusti Putu Putra Wirawan (110010***)
  2. 2. Apa Itu Algoritma Pararel ..?
  3. 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. 4. Teknik Dasar Algoritma Pararel
  5. 5. • Paralelisme Data • Partisi Data • Algoritma Relaksasi • Paralelisme Sinkron • Komputasi Pipeline
  6. 6. Contoh Algoritma Pararel
  7. 7. Contoh Software 1. Komputasi Paralel 2. Parallel Virtual Machine (PVM)
  8. 8. Komputasi Paralel Komputasi paralel adalah salah satu teknik melakukan komputasi secara bersamaan dengan memanfaatkan beberapa komputer independen secara bersamaan.
  9. 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. 10. Contoh Pengaturan PVM
  11. 11. Studi Kasus Algoritma Pararel
  12. 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.
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×