Processor Networks and Aspects of the Mapping Problem

Erscheinungsjahr 2012
ISBN: 978-1-107-40417-5
Verlag: Cambridge University Press

Buch, Englisch, Band 2, 144 Seiten, Format (B × H): 170 mm x 244 mm, Gewicht: 262 g

Reihe: Cambridge International Series on Parallel Computation

This book was first published in 1991. In this book, Hilbers discusses the general case of how to use processors simultaneously in order to solve a single problem rather than any specific application, and develops a theory independent of particular architectures. He starts by introducing distributed computing with graph theory, and considers processor networks and their price/performance ratios. He goes on to look at obtaining homogeneous distributions of work over networks and considers examples. Finally he discusses message routing within a processor network. This is intended to be a fundamental treatment of the relevant subjects and is aimed at computer scientists and graduate students in computer science who have experience with parallel processing: it will also be useful to others interested in processor networks.

Autoren/Hrsg.

Hilbers, Peter A. J.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Grid-Computing & Paralleles Rechnen
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Funktionale, Logische, Parallele und Visuelle Programmierung

Inhaltsverzeichnis

Preface; 1. Introduction; 2. Processor networks; 3. A new operation on graphs; 4. Homogenous mappings; 5. Mappings of binary tree computation graphs; 6. Mappings on torus-connected graphs; 7. Deadlock-free message routing in processor networks; References; Index.