Patent · US Active

Network graph for alternate routes

US8139507B2 · kind B2 · utility

1Cited by
23References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 15, 2004
Grant dateMar 20, 2012
Priority date
Expiry dateFeb 11, 2029

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/18
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Routes between cells in an interconnection network are represented with a graph using graph theory. Failed links are identified, and using the graph, alternative routes between cells in the graph are found.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.