FAB: Fast and Demand-Aware Bandwidth Allocation Method for Wavelength-Routed Optical Networks-on-Chip
Year: 2025
Type: conference-paper
Abstract: Wavelength-routed optical networks-on-chip (WRONoC) is a promising solution for achieving high-bandwidth, low-power on-chip communications. Previous work has aimed to reduce transmission latency in WRONoC by bandwidth allocation considering application communication demands. This is achieved by optimizing core-to-port mapping and configuring the radii of microring resonators (MRRs), which are the key routing components in WRONoC. However, previous work suffers from slow runtime and limited solution quality and fails to obtain feasible solutions for large applications given WRONoC topology. To address these, we propose a novel graph-based approach, FAB, to fast and efficiently reduce transmission latency in WRONoC. Specifically, we formulate core-to-port mapping and MRR radii configuration as two-stage weighted subgraph matching problems. In each stage, we construct graphs to model the demands or the bandwidth potential between vertices. By introducing strict weight-based matching strategies and progressively relaxing infeasible cases, FAB can quickly achieve optimized high-quality solutions. Experimental results demonstrate that FAB reduces worst-case transmission latency by up to 87.5% and accelerates optimization by up to 500,000× compared to the state-of-the-art method.
Authors: Liaoyuan Cheng, Mengchu Li, Zhidan Zheng, Tsun-Ming Tseng, Ulf Schlichtmann
Institution: Technical University of Munich
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Deutsche Forschungsgemeinschaft
OpenAlex ID: W4416429751