TY - GEN
T1 - Opportunistic Mutual Exclusion
AU - Srinivasan, Karthi
AU - Moses, Yoram
AU - Manohar, Rajit
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - 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.
AB - 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.
KW - arbitration
KW - asynchronous
KW - mutual exclusion
KW - timing
UR - http://www.scopus.com/inward/record.url?scp=85172145844&partnerID=8YFLogxK
U2 - 10.1109/ASYNC58294.2023.10239610
DO - 10.1109/ASYNC58294.2023.10239610
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85172145844
T3 - Proceedings - International Symposium on Asynchronous Circuits and Systems
SP - 1
EP - 9
BT - 2023 28th IEEE International Symposium on Asynchronous Circuits and Systems, ASYNC 2023
T2 - 28th IEEE International Symposium on Asynchronous Circuits and Systems, ASYNC 2023
Y2 - 16 July 2023 through 19 July 2023
ER -