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.
Main Authors: | , |
---|---|
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 |