Efficient Synchronization on Multiprocessors With Shared Memory (Classic Reprint) - Softcover

Clyde P. Kruskal

Softcover

ISBN 10: 1332088716 ISBN 13: 9781332088713

Publisher: Forgotten Books, 2018

Synopsis

This book delves into the abstract mathematical universe of read-modify-write (RMW) synchronization operations as a foundation for understanding efficient data processing in massively parallel computing systems. The author establishes a new and broad framework for representing RMW operations, a family of memory access operations used in computer architectures. The book extends a technique known as memory request combining, originally introduced in the NYU Ultracomputer, to arbitrary RMW operations. The author provides a formal correctness proof for this combining mechanism and analyzes its practicality across a wide range of memory access operations. This includes a variety of synchronization primitives, such as test-and-set, fetch-and-add, and more general data-level synchronization methods. The work also explores the close relationship between the combining mechanism and parallel prefix evaluation, a well-known computational problem. The book provides a firm foundation for understanding a family of efficient parallel processing techniques foundational to the construction of modern parallel computer architectures.

About this title

About the Author

Larry Rudolph, Ph.D., received his doctorate from NYU's Courant Institute. He is currently a Principal Research Scientist at MIT and a co-faculty member at the New England Complex Science Institute. His most recent research has been in the field of mobile computing.

Snir is Senior Manager, Scalable Parallel Systems, IBM Research Division.

Edition details

• Publisher: Forgotten Books
• Publication date: 2018
• Language: English
• ISBN 10: 1332088716
• ISBN 13: 9781332088713
• Binding: Paperback
• Number of pages: 38