Emerging technologies in on-chip communication domain bring about new combinatorial optimization problems at design automation. We address the Wavelength Selection Problem in Wavelength-Routed Optical Networks-on-Chip (WRONoCs), where wavelengths act as signal carriers for initiator-to-target communication, so that signals are the least interfering and routing faults are prevented. We present this novel engineering problem and model it as a constrained shortest path on acyclic networks, propose a graph-based mathematical formulation and an iterative procedure on incremental graphs to solve the model on realistic data.

A network model for routing-fault-free wavelength selection in WRONoCs design

Nonato, Maddalena
Primo
;
Bertozzi, Davide
Secondo
;
Gavanelli, Marco
Penultimo
;
Peano, Andrea
Ultimo
2018

Abstract

Emerging technologies in on-chip communication domain bring about new combinatorial optimization problems at design automation. We address the Wavelength Selection Problem in Wavelength-Routed Optical Networks-on-Chip (WRONoCs), where wavelengths act as signal carriers for initiator-to-target communication, so that signals are the least interfering and routing faults are prevented. We present this novel engineering problem and model it as a constrained shortest path on acyclic networks, propose a graph-based mathematical formulation and an iterative procedure on incremental graphs to solve the model on realistic data.
Nonato, Maddalena; Bertozzi, Davide; Gavanelli, Marco; Peano, Andrea
File in questo prodotto:
File Dimensione Formato  
SuIRIS_InocNBGP.pdf

accesso aperto

Descrizione: Preprint
Tipologia: Pre-print
Licenza: Creative commons
Dimensione 150.63 kB
Formato Adobe PDF
150.63 kB Adobe PDF Visualizza/Apri
a network model for routingfaultfree wavelength selection n wronocs design..pdf

solo gestori archivio

Tipologia: Full text (versione editoriale)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 222.32 kB
Formato Adobe PDF
222.32 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11392/2384501
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact