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.