Algorithms for mutual exclusion
Author(s)
Bibliographic Information
Algorithms for mutual exclusion
(MIT Press series in scientific computation)
MIT Press, 1986
1st MIT Press ed.
- Other Title
-
Algorithmique du parallélisme
Available at 8 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
Translation of: Algorithmique du parallélisme
Bibliography: p. 99-103
Includes index
Description and Table of Contents
Description
The problem of mutual exclusion - or of defining fundamental operations so that it is possible to resolve conflicts resulting from several concurrent processes sharing the resources of a computer system - has emerged over the last 20 years as a prime example of the difficulties associated with parallel or distributed programming. The implementation of a mutual exclusion mechanism, therefore, is a very real phenomenon that faces every designer of operating systems as well as applications programmers who use services provided by computer systems built around several processing units, or linked by a network. 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-Universite deRennes 1, France. Algorithms for Mutual Exclusion is included in the Scientific Computation Series, edited by Dennis Gannon.
by "Nielsen BookData"