Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes

Leighton, F. Thomson; Leighton, Frank Thomson

ISBN 10: 1558601171 / ISBN 13: 9781558601178

Published by Saint Louis, Missouri, U.S.A.: Morgan Kaufmann Pub, 1991

About this Item

hardback book and dust jacket in near fine condition,a few pencil check-marks in book.

Seller Inventory # 122474

Bibliographic Details

• Title: Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes
• Publisher: Saint Louis, Missouri, U.S.A.: Morgan Kaufmann Pub
• Publication Date: 1991
• Language: English
• ISBN 10: 1558601171
• ISBN 13: 9781558601178
• Binding: Hardcover
• Edition: 1st Edition
• Condition: Fine
• Dust Jacket Condition: Fine
• Seller catalogs:
  • computer science
  • technical

About this title

Synopsis

Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes provides an introduction to the expanding field of parallel algorithms and architectures. This book focuses on parallel computation involving the most popular network architectures, namely, arrays, trees, hypercubes, and some closely related networks. Organized into three chapters, this book begins with an overview of the simplest architectures of arrays and trees. This text then presents the structures and relationships between the dominant network architectures, as well as the most efficient parallel algorithms for a wide variety of problems. Other chapters focus on fundamental results and techniques and on rigorous analysis of algorithmic performance. This book discusses as well a hybrid of network architecture based on arrays and trees called the mesh of trees. The final chapter deals with the most important properties of hypercubes. This book is a valuable resource for readers with a general technical background.