Algoritma-algoritma PRAM
[Ke Urutan Pembelajaran Paralel]
PRAM adalah singkatan dari Parallel Random Access Machine
Ini adalah salah satu model komputasi paralel. Model ini sangat sederhana, PRAM belum memperhitungkan jumlah prosesor dan komunikasi antar prosesor. Karena kompleksitas komunikasi ini tidak menjadi isu/masalah akhirnya para desainer/pembuat algoritma PRAM dapat lebih fokus pada paralalisme komputasinya.
Model Komputasi Serial
Model Komputasi Paralel PRAM
x
Algoritma-algoritma PRAM
- Parallel Reduction
- Prefix Sums
- List Ranking
- Preorder Tree Traversal
- Merging Two Sorted Lists
- Graph Coloring