Name
Title | ||
|---|---|---|
Fast scheduling based on iterative parallel wavelength matching for a multi-wavelength ring network-on-chip |
Abstract | ||
|---|---|---|
In synchronous networks-on-chip (NoC), scheduling of packet transmission is required for achieving high throughput, low latency and good fairness, while avoiding packet collisions. Efficient algorithms exist for rearrangeably non-blocking NoC. However, when realized with integrated optical devices, NoC are typically arranged in topologies that are blocking if a single wavelength is used. Mitigation of the blocking behavior is then achieved by exploiting the wavelength domain, which requires however a novel scheduling paradigm. This paper presents an integrated optical NoC based on a ring topology and realized with multiple resonating microrings (MMR). Scheduling in MMR architecture comprises the conventional matching sub-problem along with wavelength assignment sub-problem, which accounts for the additional constraints due to the wavelength domain. A novel scheduling algorithm based on iSLIP algorithm is proposed for jointly addressing both sub-problems. The iterative Parallel Wavelength Matching (iPWM) algorithm achieves performance similar to a two-step scheduler based on sequential iSLIP and first-fit wavelength assignment, but with a computational complexity lower and independent of the number of wavelengths. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/ONDM.2015.7127295 | Optical Network Design and Modelling |
Keywords | Field | DocType |
integrated optoelectronics,network-on-chip,optical resonators,scheduling,MMR architecture,blocking behavior,computational complexity,first-fit wavelength assignment subproblem,iPWM algorithm,integrated optical NoC,integrated optical devices,iterative parallel wavelength matching algorithm,matching sub-problem,multiple resonating microrings,multiwavelength ring network-on-chip,packet collision avoidance,packet transmission scheduling,ring topology,sequential iSLIP algorithm,synchronous networks-on-chip,two-step scheduler,wavelength domain,Network-on-chip,interconnection network,matching,scheduling,wavelength assignment | Computer science,Scheduling (computing),Network packet,Parallel computing,Computer network,Network on a chip,Network topology,Throughput,Latency (engineering),Ring network,Distributed computing,Computational complexity theory | Conference |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Isabella Cerutti | 1 | 233 | 27.89 |
| Andriolli, N. | 2 | 1 | 0.69 |
| Pintus, P. | 3 | 1 | 1.98 |
| Faralli, S. | 4 | 0 | 0.34 |