Waiting Algorithms for Synchornization in Large-scale Multiprocessors

Through analysis and experiments, this paper investigates two-phase waiting algorithms to minimize the cost of waiting for synchronization in large-scale multiprocessors. In a two-phase algorithm, a thread first waits by polling a synchronization variable.

Bibliographic Details
Main Authors: Lim, Beng-Hong, Agarwal, Anant
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149702
_version_ 1811075113545629696
author Lim, Beng-Hong
Agarwal, Anant
author_facet Lim, Beng-Hong
Agarwal, Anant
author_sort Lim, Beng-Hong
collection MIT
description Through analysis and experiments, this paper investigates two-phase waiting algorithms to minimize the cost of waiting for synchronization in large-scale multiprocessors. In a two-phase algorithm, a thread first waits by polling a synchronization variable.
first_indexed 2024-09-23T10:01:02Z
id mit-1721.1/149702
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T10:01:02Z
publishDate 2023
record_format dspace
spelling mit-1721.1/1497022023-03-30T04:05:53Z Waiting Algorithms for Synchornization in Large-scale Multiprocessors Lim, Beng-Hong Agarwal, Anant Through analysis and experiments, this paper investigates two-phase waiting algorithms to minimize the cost of waiting for synchronization in large-scale multiprocessors. In a two-phase algorithm, a thread first waits by polling a synchronization variable. 2023-03-29T15:17:37Z 2023-03-29T15:17:37Z 1991-02 https://hdl.handle.net/1721.1/149702 23474592 MIT-LCS-TR-498 application/pdf
spellingShingle Lim, Beng-Hong
Agarwal, Anant
Waiting Algorithms for Synchornization in Large-scale Multiprocessors
title Waiting Algorithms for Synchornization in Large-scale Multiprocessors
title_full Waiting Algorithms for Synchornization in Large-scale Multiprocessors
title_fullStr Waiting Algorithms for Synchornization in Large-scale Multiprocessors
title_full_unstemmed Waiting Algorithms for Synchornization in Large-scale Multiprocessors
title_short Waiting Algorithms for Synchornization in Large-scale Multiprocessors
title_sort waiting algorithms for synchornization in large scale multiprocessors
url https://hdl.handle.net/1721.1/149702
work_keys_str_mv AT limbenghong waitingalgorithmsforsynchornizationinlargescalemultiprocessors
AT agarwalanant waitingalgorithmsforsynchornizationinlargescalemultiprocessors