A network model for wavelength selection problem on WRONoCs
Seminar/Forum
Emerging technologies in onchip communication domain bring about new combinatorial optimization problems at design automation.
This talk will introduce the Wavelength Selection Problem in WavelengthRouted Optical NetworksonChip (WRONoCs).
In WRONoCs, wavelengths act as signal carriers for initiatortotarget communication.
Given the network topology, a set of wavelengths as well as the radii of the optical switches which are in charge of routing the optical signals, have to be selected so that routing faults are prevented and interference minimized.
We present this novel engineering problem and model it as a constrained shortest path on acyclic networks, propose a graphbased mathematical formulation and an iterative procedure on incremental graphs to solve the model on realistic data.
Finally, a Benders Decomposition approach currently under investigation will be discussed.
Presenter

Dr Maddalena Nonato, University of Ferrara