Parallel Algorithms

Author: Thomas Zeugmann
Source: Encyclopedia of Computer Science and Technology, Vol. 21, Supplement 6,
Allen Kent and James G. Williams (Eds.), pp. 223 - 244, Marcel Dekker Inc. New York and Basel, 1990.

Abstract. The present paper surveys the theory of parallel computations. After providing examples exemplifying widely applied techniques models of parallel computation are described. Then, the parallel computation thesis is provided and discussed. Next, problems having efficient parallel solutions are presented. Finally, problems not having efficient parallel solutions are treated and important proof techniques are described.

©Copyright 1990, Marcel Dekker Inc.

Valid HTML 4.0!