Processor Networks and Aspects of the Mapping Problem

Erscheinungsjahr 2013
ISBN: 978-0-521-40250-7
Verlag: Cambridge University Press

Buch, Englisch, Band 2, 143 Seiten, Format (B × H): 175 mm x 250 mm, Gewicht: 440 g

Reihe: Cambridge International Series on Parallel Computation

Here 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

Introduction; 1. Distributed computations and processor networks; 2. A new operation on graphs; 3. Homogeneous mappings; 4. Mappings of binary tree computation graphs; 5. Mappings on Torus-connected graphs; 6. Deadlock-free message routing in processor networks; Conclusion.