Lectures in Parallel Computation

Alan Gibbons

ISBN 10: 0521017602 / ISBN 13: 9780521017602

Published by Cambridge University Press, GB, 2005

About this Item

The foundations of parallel computation, especially the efficiency of computation, are the concern of this book. Distinguished international researchers have contributed fifteen chapters which together form a coherent stream taking the reader who has little prior knowledge of the field to a position of being familiar with leading edge issues. The book may also function as a source of teaching material and reference for researchers. The first part is devoted to the Parallel Random Access Machine (P-RAM) model of parallel computation. The initial chapters justify and define the model, which is then used for the development of algorithm design in a variety of application areas such as deterministic algorithms, randomisation and algorithm resilience. The second part deals with distributed memory models of computation. The question of efficiently implementing P-RAM algorithms within these models is addressed as are the immensely interesting prospects for general purpose parallel computation.

Seller Inventory # LU-9780521017602

Bibliographic Details

• Title: Lectures in Parallel Computation
• Publisher: Cambridge University Press, GB
• Publication Date: 2005
• Language: English
• ISBN 10: 0521017602
• ISBN 13: 9780521017602
• Binding: Paperback
• Condition: New
• Weight: 705 grams

About this title

Synopsis

This book contains collected lectures given at the 1990 ALCOM Spring School of Parallel Computation. The motivation for the school was to provide an introduction for graduate students to topics at the leading edge of research in this very active area of computer science. Topics covered include PRAM algorithmics, general purpose computation, systolic and distributed algorithms, distributed memory models, as well as issues from practical parallel computation. The papers by some of the leading figures in this field have been carefully edited to make a coherent and unique introduction to the state of the art in concurrent computing.

Book Description

This collection of lectures given at the 1990 ALCOM Spring School of Parallel Computation includes the following topics: PRAM algorithmics, general purpose computation, systolic and distributed algorithms, distributed memory models, as well as issues from practical parallel computation.