Parallel Processing

✍ Scribed by Dan I. Moldovan (Auth.)

• Publisher: Elsevier Inc, Morgan Kaufmann
• Year: 1993
• Tongue: English
• Leaves: 572
• Edition: 1
• Category: Library

✦ Synopsis

This text provides one of the broadest presentations of parallel
processing available, including the structure of parallel
processors and parallel algorithms. The emphasis is on mapping
algorithms to highly parallel computers, with extensive coverage of
array and multiprocessor architectures. Early chapters provide
insightful coverage on the analysis of parallel algorithms and
program transformations, effectively integrating a variety of
material previously scattered throughout the literature. Theory and
practice are well balanced across diverse topics in this concise
presentation. For exceptional clarity and comprehension, the author
presents complex material in geometric graphs as well as algebraic
notation. Each chapter includes well-chosen examples, tables
summarizing related key concepts and definitions, and a broad range
of worked exercises.

                                   <br><br>* Overview of common hardware and theoretical models, including<br>     algorithm characteristics and impediments to fast performance <br><br>     * Analysis of data dependencies and inherent parallelism through<br>     program examples, building from simple to complex<br><br>     * Graphic and explanatory coverage of program transformations<br>     <br>     * Easy-to-follow presentation of parallel processor structures<br>     and interconnection networks, including parallelizing and<br>     restructuring compilers<br><br>     * Parallel synchronization methods and types of parallel<br>     operating systems<br><br>     * Detailed descriptions of hypercube systems<br>     <br>     * Specialized chapters on dataflow and on AI architectures

✦ Table of Contents

Content:
Front Matter, Page iii
Copyright, Page iv
Dedication, Page v
Preface, Pages xiii-xviii
Chapter 1 - INTRODUCTION, Pages 1-56
Chapter 2 - ANALYSIS OF PARALLELISM IN COMPUTER ALGORITHMS, Pages 57-126
Chapter 3 - PROGRAM TRANSFORMATIONS, Pages 127-180
Chapter 4 - ARRAY PROCESSORS, Pages 181-247
Chapter 5 - MAPPING ALGORITHMS INTO ARRAY PROCESSORS, Pages 249-319
Chapter 6 - MULTIPROCESSOR SYSTEMS, Pages 321-397
Chapter 7 - DATA-FLOW COMPUTING, Pages 399-428
Chapter 8 - PARALLEL PROCESSING OF RULE-BASED SYSTEMS AND SEMANTIC NETWORKS, Pages 429-521
Bibliography, Pages 523-536
Index, Pages 537-567