Priority-based routing

Patent metadata

Field	Value
Publication number	US-9699096-B2
Application number	US-201314141356-A
Country	US
Kind code	B2
Filing date	Dec 26, 2013
Priority date	Dec 26, 2013
Publication date	Jul 4, 2017
Grant date	Jul 4, 2017

Abstract

Disclosed herein is a router configured for priority-based routing. The router is configured to receive a plurality of packets, wherein each packet is assigned a priority value. The router includes an output circuit configured to select the packet with the highest priority value. The output circuit is configured to forward the priority value of the selected packet to a second router. The output circuit is configured to transfer the selected packet to the second router when the link between the first router and the second router is available.

First claim

What is claimed is:

1. A network-on-chip (NoC) with priority-based routing, comprising:
a plurality of processor cores communicatively coupled to a router, wherein the router comprises:
an incoming port to receive a high priority incoming packet comprising a priority value, control information, and at least one other value; and
an output port to forward the priority value and control information ahead of the at least one other value in response to congestion at the output port based on the priority value to indicate a highest priority of a plurality of incoming packets.

2. The NoC of claim 1 , the router comprising a priority logic to select the particular incoming packet with the highest priority.

3. The NoC of claim 1 , the router comprising an arbiter circuit to:
decode the priority value of each packet from the plurality of incoming packets;
select a subset of packets from the plurality of incoming packets based on the highest priorities; and
select a particular packet from the subset of packets using a round-robin scheme.

4. The NoC of claim 3 , the arbiter circuit to decode the priority of each packet from a binary code into a thermometer code.

5. The NoC of claim 1 , wherein the priority value of each incoming packet is based on the distance between the packet's source and the packet's destination.

6. The NoC of claim 1 , the router to dynamically change the priority of the packet based on the remaining distance to the packet's destination.

7. The NoC of claim 1 , the router to dynamically change the priority of the packet based on the packet's latency.

Assignees

• Satpathy Sudhir
• Kaul Himanshu
• Anders Mark
• Mathew Sanu
• Chen Gregory
• Krishnamurthy Ram
• Intel Corp

Inventors

• Satpathy Sudhir
• Kaul Himanshu
• Anders Mark
• Mathew Sanu
• Chen Gregory
• Krishnamurthy Ram

Classifications

• H04L47/56

  implementing delay-aware scheduling · CPC title

• H04L47/6275

  based on priority · CPC title

• H04L45/30

  Routing of multiclass traffic · CPC title

• H04L47/2458 Primary

  Modification of priorities while in transit · CPC title

• H04L49/109

  Integrated on microchip, e.g. switch-on-chip · CPC title