Buch, Englisch, 274 Seiten, Format (B × H): 191 mm x 235 mm, Gewicht: 507 g
Buch, Englisch, 274 Seiten, Format (B × H): 191 mm x 235 mm, Gewicht: 507 g
ISBN: 978-0-521-38841-2
Verlag: Cambridge University Press
This is an introduction to the field of efficient parallel algorithms and to the techniques for efficient parallelisation. It is self-contained and presumes no special knowledge of parallel computers or particular mathematics. The book emphasises designing algorithms within the timeless and abstracted context of a high-level programming language rather than within highly specific computer architectures. This is an approach which concentrates on the essence of algorithmic theory, determining and taking advantage of the inherently parallel nature of certain types of problem. The authors present regularly-used techniques and a range of algorithms which includes some of the more celebrated and well-known. Efficient Parallel Algorithms is targeted at non-specialists who are considering entering the field of parallel algorithms. It will be particularly useful for courses aimed at advanced undergraduate or new postgraduate students of computer science and mathematics.
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Funktionale, Logische, Parallele und Visuelle Programmierung
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
Weitere Infos & Material
Preface; 1. Introduction; 2. Graph algorithms; 3. Expression evaluation; 4. Parallel recognition and parsing of context-free languages; 5. Fast parallel sorting; 6. Parallel string matching; 7. P-completeness: hardly parallelisable problems; Index.
