Efficient Synchronization Algorithms Using Fetch and Add on Multiple Bitfield Integers (Classic Reprint) - Softcover

Eric Freudenthal

 
9780243122851: Efficient Synchronization Algorithms Using Fetch and Add on Multiple Bitfield Integers (Classic Reprint)

Synopsis

This book presents several new algorithms for efficient interprocess synchronization using fetch-and-add. The techniques described in this book utilize the storage and manipulation of more than one state variable in a single machine integer using fetch-and-add. This allows for significant time savings over other algorithms which need to determine state information in several accesses and sometimes requiring additional locking mechanisms. Synchronization tools for MIMD shared memory computers are critically important for the success of such systems, and the author of this book has been an active participant in the development of these ideas. The deeper thematic material in this book includes combining positive bitfield increments to special add and " processors that would have been substituted for memory. These add and " processors would directly support synchronization primitives. By contrast, the algorithms presented in this book do not utilize any special hardware except fetch-and-add.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title