parallel algorithm

views updated

parallel algorithm An algorithm designed to run “efficiently” on a parallel computer. A parallel algorithm may involve a greater number of arithmetic operations than a serial counterpart. It is designed, however, so that many arithmetic operations are independent and can be performed in parallel, i.e. simultaneously.