Super Parallel Algorithms
Serial algorithmic design concentrates on how to solve a single instance of a given task on a single processor. The natural extension for parallel processing usually concentrates on how to solve the given single problem on a set of processors. When algorithms for massively parallel systems are designed it often occurs that the algorithm for parallel solution of a given problem turns out to be more general and automatically solves multiple instances of the task simultaneously. These algorithms we call Super Parallel algorithms. This paper discusses some examples of Super Parallel Algorithms.
Unable to display preview. Download preview PDF.