@inproceedings{d8afc3d30ff641679e3b8b2a34904984,
title = "Opportunistic Mutual Exclusion",
abstract = "Mutual exclusion is an important problem in the context of shared resource usage, where only one process can be using the shared resource at any given time. A mutual exclusion protocol that does not use information on the duration for which each process uses the resource can lead to sub-optimal utilization times. We consider a simple two-process mutual exclusion problem with a central server that provides access to the shared resource. We show that even in the absence of a clock, under certain conditions, the server can opportunistically grant early access to a client based on timing information. We call our new protocol opportunistic mutual exclusion. Our approach requires an extra request signal on each channel between client and server to convey extra information, and the server can grant early access based only on the order of events rather than through measuring time. We derive the handshaking specification and production rules for our protocol, and report on the energy and delay of the circuits in a 65nm process.",
keywords = "arbitration, asynchronous, mutual exclusion, timing",
author = "Karthi Srinivasan and Yoram Moses and Rajit Manohar",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 28th IEEE International Symposium on Asynchronous Circuits and Systems, ASYNC 2023 ; Conference date: 16-07-2023 Through 19-07-2023",
year = "2023",
doi = "https://doi.org/10.1109/ASYNC58294.2023.10239610",
language = "الإنجليزيّة",
series = "Proceedings - International Symposium on Asynchronous Circuits and Systems",
pages = "1--9",
booktitle = "2023 28th IEEE International Symposium on Asynchronous Circuits and Systems, ASYNC 2023",
}