Excerpt from Efficient Synchronization Algorithms Using Fetch and Add on Multiple Bitfield Integers
Harrison (see [harrison 86, has proposed the use of combining positive bitfield increments to special add and X processors which would have been substituted for memory. These add and x processors would directly support synchronizations primitives. The value returned by an add and X operation would indicate the state of some lock rather than the actual value of a memory cell modified by fetch-and-add. In contrast, the algorithms presented in this paper do not utilize any special hardware except fetch-and-add.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
"synopsis" may belong to another edition of this title.
Shipping:
FREE
From United Kingdom to U.S.A.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. Print on Demand. 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. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9780243122851_0
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780243122851
Quantity: 15 available
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780243122851
Quantity: 15 available