Pengurangan
Paralel adalah salah satu jenis Paralel Mesin Random Access (PRAM) algoritma. A
Parallel Random Access Machine (PRAM) adalah memori bersama mesin abstrak yang
digunakan oleh algoritma paralel desainer untuk memperkirakan kawin algoritma
kinerja (seperti kompleksitas waktu). jadi, penurunan paralel adalah proses
PRAM di memanipulasi data yang disimpan dalam memori global register. Ada
beberapa operasi secara parallel pengurangan yaitu, operasi penambahan,
pengurangan operasi, dan operasi perkalian. Parallel reduksi dapat digambarkan
dengan pohon biner, yang kelompok n log nilai p ditambahkan dalam
langkah-langkah tambahan secara paralel.
