Efficient Parallel Algorithms by Gibbons, Alan;Rytter, Wojciech - 1989

Cambridge Univ Press, 1989. Soft cover. Very Good/No Jacket. 6.75" x 9.75. P/B 259 pages, condition is very good. This text is an introduction to the field of efficient parallel algorithms and to techniques for efficient parallelisation. It is largely self-contained and presumes no special knowledge of parallel computers or particular mathematics. The emphasis of the book is on designing algorithms within the timeless and abstracted context of a high-level programming language rather than depending on highly specific computer architectures. This approach concentrates on the essence of algorithmic theory, and on determining and taking advantage of the inherently parallel nature of certain types of problem. The authors present regularly used techniques and a range of algorithms which includes some of the more celebrated. The text is targeted at non-specialists who are considering entering the field of parallel algorithms. It will be particularly useful for courses aimed at advanced undergraduate or new postgraduate students of computer science and mathematics.