
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
An understanding of the role of parallel algorithms and the technical knowledge for designing and analyzing them are essential to anyone entering the field of parallel computation. Familiarity with the models associated with the algorithms is also essential. Thus, focusing on "models and methods," author Selim G. Alk presents the following areas of parallel computation: an overview of the models, including combinational circuits, interconnection networks, shared memory machines, and models that use buses; an overview of the methods, including prefix computation, list ranking, divide and conquer, split and plan, matrix multiplication, broadcasting with selective reduction, and many others; and a wide variety of computational problems, which illustrate and contrast the models and methods. Examples include sorting, searching, and numerical problems; combinatorial problems; and problems in graph theory and computational geometry. Parallel Computation will be useful to computer science students, practicing scientists and engineers, and researchers in the field. Knowledge of design and analysis techniques for sequential algorithms is helpful, but not necessary. The text provides many references where such background is amply covered.
This book investigates the fundamental models and methods essential for understanding and designing parallel algorithms. Selim G. Akl provides a comprehensive overview of various parallel computation models, including combinational circuits, interconnection networks, shared memory machines, and bus-based models. The text details numerous methods such as prefix computation, list ranking, divide and conquer, and matrix multiplication, illustrating their application through a wide array of computational problems. These problems span sorting, searching, numerical computations, combinatorial tasks, graph theory, and computational geometry, offering practical examples to contrast and clarify the presented models and methods.
The book is structured to serve as a foundational text for students and professionals entering the field of parallel computation. Its emphasis on both models and methods aims to equip readers with the technical knowledge for designing and analyzing parallel algorithms. The inclusion of diverse computational problems from various domains ensures a broad understanding of the practical applications of parallel techniques. While prior knowledge of sequential algorithms is helpful, the text is designed to be accessible, with ample references provided for supplementary background.
Page Count:
608
Publication Date:
1996-11-06
Publisher:
Prentice Hall
ISBN-10:
0131470345
ISBN-13:
9780131470347
No comments yet. Be the first to share your thoughts!