Fast barrier synchronization with AWGR-based optical switch in high-performance and parallel computing

We demonstrate speedup of barrier synchronization for parallel computing via wavelength parallelism of the optical switch using a k-ary tree to collect updates without incurring contention, and optical broadcast to distribute the notifications.

[1]  Michael L. Scott,et al.  Algorithms for scalable synchronization on shared-memory multiprocessors , 1991, TOCS.

[2]  Roberto Proietti,et al.  DOS - A scalable optical switch for datacenters , 2010, 2010 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[3]  Peiyi Tang,et al.  Software Combining Algorithms for Distributing Hot-Spot Addressing , 1990, J. Parallel Distributed Comput..

[4]  Anoop Gupta,et al.  The SPLASH-2 programs: characterization and methodological considerations , 1995, ISCA.