Asynchronous, Distributed Optical Mutual Exclusion

Event Sponsor: 
Mathematics and Computer Science Division LANS Seminar
Start Date: 
May 25 2016 - 3:00pm
Building/Room: 
Building 240/Room 4301
Location: 
Argonne National Laboratory
Speaker(s): 
R. Vaidyanathan
Speaker(s) Title: 
Louisiana State University
Host: 
Stefan Wild

Optical interconnects have drawn recent interest in the setting of intra-chip or module communication. These systems typically employ an external laser to supply unmodulated light and information is generated and consumed within the chip or module using microring resonators that act as electrically controllable switches for an optical waveguide. The talk with use an abstract model of this setting to explore distributed mutual exclusion.

An optical architecture is described that distributes a token (shared resource) mutually exclusively among a set of nodes (processing elements). The token is granted in constant amortized time following a request, assuming constant propagation time for light within the chip. The architecture is distributed in the sense that nodes seeking the token initiate and terminate token requests independently without centralized control. It is asynchronous in that a node's request for and release of the token are completely independent of those of other nodes. Additionally, the distribution of tokens is fair, ensuring that no token request is denied more than n-1 times in succession, where n is the number of nodes in the system.

Miscellaneous Information: 

Coffee and goodies will be provided.

Please click below to add this event to your calendar.

[schedule.ics]