Back to results
US 9,344,358 B2Granted
Aging-aware routing for NoCs
AssigneeUtah State University
InventorsKshitij Bhardwaj, Koushik Chakraborty, Sanghamitra Roy
Life of this patent
Estimating the term…
Abstract
For aging-aware routing, an aging module calculates an aging score for links and routers in a Network-on-Chip for a previous epoch. A routing module dynamically routes a flow through the links and the routers to satisfy routing criteria including a least total aging score for the links and the routers of the flow.
Claims18
A method comprising:
- calculating a Traffic Threshold per Epoch (TTpE) for each link or routers of a plurality of links and routers in a Network-on-Chip (NoC) for a previous epoch before a current epoch in order to determine a fraction of nominal traffic to be accepted at each link or router of the plurality of links and routers during the current epoch, wherein calculating the TTpE for each link or router comprises:
- calculating a threshold voltage change as a function of a number of interface traps per unit area and a capacitance of a metal-oxide semiconductor gate of a respective link or router;
- calculating a delay variation for the respective link or router as a function of a ratio of a largest variation of performance delays of communicated signals for all critical paths of the respective link or router and a threshold voltage for the respective link or router and further as a function of the threshold voltage change for the metal-oxide semiconductor date of the respective link or router;
- calculating the TTpE for the respective link or router as a function of a ratio of the delay variation for the link or router to a maximum delay variation for all links and routers in the NoC;
- and
- routing a flow through the plurality of links and the routers to satisfy routing criteria comprising a least total calculated TTpE for the plurality of links and the routers of the flow.
3 more elements
An apparatus comprising:
- an aging module calculating a Traffic Threshold per Epoch (TTpE) for each link or router of a plurality of links and routers in a Network-on-Chip (NoC) for a previous epoch before a current epoch in order to determine a fraction of nominal traffic to be accepted at each link or router of the plurality of links and routers during the current epoch, wherein calculating the TTpE for each link or router comprises:
- calculating a threshold voltage change as a function of a number of interface traps per unit area and a capacitance of a metal-oxide semiconductor gate of a respective link or router;
- calculating a delay variation for the respective link or router as a function of a ratio of a largest variation of performance delays of communicated signals for all critical paths of the respective link or router and a threshold voltage for the link or router and further as a function of the threshold voltage change for the metal-oxide semiconductor gate of the respective link or router;
- calculating the TTpE for the respective link or router as a function of a ratio of the delay variation for the respective link or router to a maximum delay variation for all links and routers in the NoC;
- and
- a routing module routing a flow through the plurality of links and the routers to satisfy routing criteria comprising a least total calculated TTpE for the plurality of links and the routers of the flow.
3 more elements
Dependencies are inferred from the claim text.