Scalable Reader-writer Locks for Parallel Systems

Current algorithms for reader-writer synchronization exhibit poor scalability because they do not allow readers to acquire locks independently. We describe two new algorithms for reader-writer synchronization that allow parallelism among readers during lock acquisition.

Bibliographic Details
Main Authors: Hsieh, William C., Weihl, William E.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149716
_version_ 1826190800373940224
author Hsieh, William C.
Weihl, William E.
author_facet Hsieh, William C.
Weihl, William E.
author_sort Hsieh, William C.
collection MIT
description Current algorithms for reader-writer synchronization exhibit poor scalability because they do not allow readers to acquire locks independently. We describe two new algorithms for reader-writer synchronization that allow parallelism among readers during lock acquisition.
first_indexed 2024-09-23T08:45:52Z
id mit-1721.1/149716
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T08:45:52Z
publishDate 2023
record_format dspace
spelling mit-1721.1/1497162023-03-30T04:18:11Z Scalable Reader-writer Locks for Parallel Systems Hsieh, William C. Weihl, William E. Current algorithms for reader-writer synchronization exhibit poor scalability because they do not allow readers to acquire locks independently. We describe two new algorithms for reader-writer synchronization that allow parallelism among readers during lock acquisition. 2023-03-29T15:18:23Z 2023-03-29T15:18:23Z 1991-11 https://hdl.handle.net/1721.1/149716 24854460 MIT-LCS-TR-521 application/pdf
spellingShingle Hsieh, William C.
Weihl, William E.
Scalable Reader-writer Locks for Parallel Systems
title Scalable Reader-writer Locks for Parallel Systems
title_full Scalable Reader-writer Locks for Parallel Systems
title_fullStr Scalable Reader-writer Locks for Parallel Systems
title_full_unstemmed Scalable Reader-writer Locks for Parallel Systems
title_short Scalable Reader-writer Locks for Parallel Systems
title_sort scalable reader writer locks for parallel systems
url https://hdl.handle.net/1721.1/149716
work_keys_str_mv AT hsiehwilliamc scalablereaderwriterlocksforparallelsystems
AT weihlwilliame scalablereaderwriterlocksforparallelsystems