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

Analisa algoritma paralel

on

  • 501 views

Slide Presentasi Analisa Alogaritma Pararel

Slide Presentasi Analisa Alogaritma Pararel

Statistics

Views

Total Views
501
Views on SlideShare
343
Embed Views
158

Actions

Likes
0
Downloads
3
Comments
0

2 Embeds 158

http://wellcometobalun.blogspot.com 151
http://www.blogger.com 7

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Analisa algoritma paralel Analisa algoritma paralel Presentation Transcript

  • Analisa Algoritma Paralel I Made Agus Rai Indra Buana (090010***) I Made Angga Saputra (110010***) I Gusti Putu Putra Wirawan (110010***)
  • Apa Itu Algoritma Pararel ..?
  • • 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.
  • 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 beberapa komputer independen secara bersamaan.
  • 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.
  • Contoh Pengaturan PVM
  • Studi Kasus Algoritma Pararel
  • 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.