Efficient Parallel Algorithms - Hardcover

Gibbons, Alan; Rytter, Wojciech

Hardcover

ISBN 10: 0521345855 ISBN 13: 9780521345859

Publisher: Cambridge University Press, 1988

Synopsis

This largely self-contained text is an introduction to the field of efficient parallel algorithms and to the techniques for efficient parallelism, that presumes no special knowledge of parallel computers or particular mathematics. The book emphasizes designing algorithms within the timeless and abstracted context of a high-level programming language rather than within highly specific computer architectures. This is an approach that concentrates on the essence of algorithmic theory, determining and taking advantage of the inherently parallel nature of certain types of problems. The authors present regularly-used techniques and a range of algorithms including some of the more celebrated ones. Nonspecialists considering entering the field of parallel algorithms, as well as advanced undergraduate or postgraduate students of computer science and mathematics will find this book helpful.

About this title

Book Description

Regularly-used techniques and a range of algorithms, including some of the more celebrated ones, are presented in an approach concentrating on the essence of algorithmic theory, and determining the inherently parallel nature of certain types of problems.

Review

"...a coherent introduction for all those who wish to enter this new field of research....a valuable contribution to the expository literature and will certainly become a favoured introduction to the field of parallel algorithms." Mathematical Reviews

"Highly recommended." Choice

"...a successful introduction to the area of parallel algorithms and to methods for parallelisation." N. I. Yanev, Mathematical Reviews

Edition details

• Publisher: Cambridge University Press
• Publication date: 1988
• Language: English
• ISBN 10: 0521345855
• ISBN 13: 9780521345859
• Binding: Hardcover
• Edition number: 1
• Number of pages: 272