Abstract:With the development of silicon-based Nano-photonics, Optical Network on Chip (ONoC) is, due to its high bandwidth and low latency, becoming an important choice for future multi-core networks. As a key ONoC technology, the arbitration scheme should provide differential arbitration service with high throughput and low latency for various types and priorities of traffic in CMPs. In this work, we propose a fast hierarchical arbitration scheme based on multi-level priority QoS. First, given multi-priority data buffer queue, arbiters provide differential transmissions with fair service for all nodes and guarantee the max-transmit-delay and min-communication-bandwidth for all queues. Second, arbiter adopts the transmit bound resource reservation scheme to reserve time slots for all nodes fairly, thereby achieving a throughput of 100%. Third, we propose fast arbitration with a layout of fast optical arbitration channels (FOACs) to reduce the arbitration period, thereby reducing packet transmitting delay. Simulation results show that with our hierarchical arbitration scheme, all nodes are allocated almost equal service access probability under various traffic patterns; thus, the min-communication-bandwidth and max-transmit-delay is guaranteed to be 5% and 80 cycles, respectively, under the overload demands. This scheme improves throughput by 17% compared to Feather-Weight under a self-similar traffic pattern and decreases arbitration delay by 15% compare to 2-pass arbitration, incurring a total power overhead of 5%.

A fair arbitration for Network-on-Chip routing with odd-even turn model.

A Congestion-Aware OE Router Employing Fair Arbitration for Network-on-chip

A Dynamic Priority Arbiter for Network-on-Chip

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

A Dynamic Adaptive Arbiter For Network-On-Chip

Oblivious routing design for mesh networks to achieve a new worst-case throughput bound

An Asynchronous Low Latency Ordered Arbiter for Network on Chips.

A Low-Latency and High-Throughput Multiple-Level Arbitration Scheme Supporting Quality-of-Service in Optical On-chip Network

Performance Analysis of Arbitration Scheduling Algorithm Based on RR Optimization for Network-on-chips

Delay-independent Asynchronous Dynamic Priority Arbiter for the Network on Chips

Novel bus arbiter with the two-level arbitration mechanism

A Fast Hierarchical Arbitration in Optical Network-on-Chip Based on Multi-Level Priority QoS.

An Adaptive Arbitration Algorithm for SoC Bus

A Two-level Arbitration Algorithm Based on Weight and Round-robin

A Non-Uniform Traffic Oriented Scheduling Algorithm in Combined Input-Crosspoint-Queued (cicq) Switches

Probabilistic Odd–even: an Adaptive Wormhole Routing Algorithm for 2D Mesh Network-on-chip

An Efficient History-Based Routing Algorithm for Interconnection Networks

Fair traffic scheduling algorithm for the roadside unit

Round Robin Arbiters For Virtual Channel Router

RAPA: reliability-aware priority arbitration strategy for network on chip.

A Low-Cost and High-Throughput Virtual-Channel Router with Arbitration Optimization