Cambridge University Press Lectures Parallel Computation: 4 (Cambridge International Series on Parallel Computation, Series Number 4)

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. Review "...of most interest to advanced computer scientists (for whom it could be a very good reference)..could be used for self-instruction, or as a text-book for an advanced graduate course...a must for theoretical computer scientists whose interests are in the foundations of parallel computing." IEEE Parallel & Distributed Technology Book Description The foundations of parallel computation are the concern of this book, which may also function as a source of teaching material or reference for researchers.