Anda di halaman 1dari 6

Algoritma Parallel

Hary Sadewa 08-50

Marta Trisna 11-102

Wahyu Anta Kusuma


13-07

Pengertian
Algoritma Parallel

Algoritma parallel merupakan suatu uruta-urutan logis dari suatu pernyataan


yang ditekankan pada manipulasi elemen data yang dimiliki oleh satu atau lebih dari
satu proses secara bersamaan dalam rangka menyelesaikan sebuah masalah yang
biasanya dieksekusi dengan asumsi satu instruksi pada suatu waktu.

-Pemrosesan Parallel
-Komputer Parallel
-Super Komputer

Terminologi
Pemrosesan
Parallel

-Throughput
-Pipeline
-Data Parallelism
-Speedup / Percepatan

Contoh :
A memiliki nilai = 1, 9, 2, 8, 3, 7, 4, 6, 5, 0

Algoritma dan Contoh Para


Algoritma pencarian nilai terbesar secara parallel

i0
besarfalse
Selama (tidak besar) dan (i<=N) kerjakan baris 4
Jika (Data[i] > i+1) maka besartrue, jika tidak ii+1
Jika (besar) maka i adalah indeks dari data yang besar dan tampilkan.
Maka :
i0
BesarFalse
Selama (tidak besar) dan (i<=N) kerjakan baris 4
Jika (Data[1] > 9) maka besartrue, jika tidak i9
Jika (Besar) maka i adalah indeks dari data yang besar dan tampilkan.
Maka akan memperoleh hasil 9

Algoritma dan Contoh Para


Algoritma pencarian nilai terbesar secara parallel

Tugas:
Buatlah Flowchart dari contoh penyelesaian pencarian nilai terbesar secara
parallel !

Terima
kasih

Anda mungkin juga menyukai