Algorithms for Mutual Exclusion available in Hardcover
- Pub. Date:
- MIT Press
This book presents a remarkable survey of a vast field of concrete and highly complex research on algorithms for parallel or distributed control. Since parallelism makes it difficult to understand the behavior or to analyze the properties of algorithms that can solve these problems, all of the algorithms have been rewritten in a single language and restructured so that they are easy to understand and compare. The book systematically stresses the principles guiding their design, provides arguments to prove their validity and gives quantitative data allowing their assessment.
Contents: Preface. The Nature of Control Problems in Parallel Processing. The Mutual Exclusion Problem in a Centralized Framework: Software Solutions. The Mutual Exclusion Problem in a Centralized Framework: Hardware Solutions. The Mutual Exclusion Problem in a Distributed Framework: Solutions Based on State Variables. The Mutual Exclusion Problem in a Distributed Framework: Solutions Based on Message Communication. Two Further Control Problems.
M. Raynal is a professor, Department Informatique, IRISA-Université de Rennes 1, France. Algorithms for Mutual Exclusion is included in the Scientific Computation Series, edited by Dennis Gannon.