• Like
Analisa algoritma paralel
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

Analisa algoritma paralel

  • 401 views
Published

Slide Presentasi Analisa Alogaritma Pararel

Slide Presentasi Analisa Alogaritma Pararel

Published in Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
401
On SlideShare
0
From Embeds
0
Number of Embeds
2

Actions

Shares
Downloads
4
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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.