Livelock prevention mechanism in a ring shaped interconnect utilizing round robin sampling
US8850095B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 8, 2011 |
| Grant date | Sep 30, 2014 |
| Priority date | — |
| Expiry date | Dec 16, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/37
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A novel and useful cost effective mechanism for detecting the livelock/starvation of transactions in a ring shaped interconnect that utilizes minimal logic resources. Rather than monitor all transactions concurrently in the ring, the mechanism monitors only a single transaction in the ring. A sampling point is located at a point in the ring which contains a set of N latches. If the monitored transaction is not being starved, it is released and the detection logic moves on the next candidate transaction in round robin fashion. If the monitored transaction passes the sampling point a threshold number of times, it is deemed to be starved and a starvation prevention handling procedure is activated. By traversing the entire ring a single transaction at a time, all starving transactions will eventually be detected with an upper limit on the detection time of O(N2).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.