Abstract

Synchronous networks-on-chip (NoC) require tailored schedulers achieving low latency, high throughput, and fairness while avoiding packet collisions. Efficient schedulers exist for rearrangeable non-blocking NoC. However, NoCs fabricated in integrated photonics typically suffer a blocking behavior due to the limitations of the switching capabilities in the space and wavelength domains. This paper discusses a scheduler for an integrated optical NoC based on a ring topology and realized with multiple resonating microrings (multi-microring, MMR). Scheduling in MMR architecture consists of the conventional matching sub-problem and the wavelength assignment sub-problem. The paper’s contribution is twofold. An iterative parallel wavelength matching (iPWM) algorithm is presented for jointly addressing both sub-problems. iPWM achieves performance similar to a two-step scheduler based on sequential iSLIP and first-fit wavelength assignment, but with a computational complexity lower than and independent of the number of wavelengths. A comprehensive comparison with the two-step scheduler based on the more complex maximum weighted matching algorithm and with an optimal scheduler is also carried out for the case of fixed and tunable transmitters to assess the trade-off between scheduling complexity and performance. In addition, bidirectionality with one or two transceivers per port is proposed as a way to overcome the throughput degradation caused by the blocking behavior. Simulation results indicate that bidirectionality is very effective in improving the throughput and reducing the latency even when using a single transceiver.

© 2018 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Simulation and FPGA-Based Implementation of Iterative Parallel Schedulers for Optical Interconnection Networks

Isabella Cerutti, Jan Alain Corvera, Samuel Matthew Dumlao, Rosula Reyes, Piero Castoldi, and Nicola Andriolli
J. Opt. Commun. Netw. 9(4) C76-C87 (2017)

Multicast Scheduling of Wavelength-Tunable, Multiqueue Optical Data Center Switches

Kamran Keykhosravi, Houman Rastegarfar, and Erik Agrell
J. Opt. Commun. Netw. 10(4) 353-364 (2018)

Energy Implications of Photonic Networks With Speculative Transmission

Philip M. Watts, Simon W. Moore, and Andrew W. Moore
J. Opt. Commun. Netw. 4(6) 503-513 (2012)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (10)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (4)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (5)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription