Patent · US Expired

Scaleable wormhole-routing concentrator

US6687253B1 · kind B1 · utility

2Cited by
7References
28Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 19, 2000
Grant dateFeb 3, 2004
Priority date
Expiry dateJan 10, 2022

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04Q2213/13389
  • WIPO fieldTelecommunications
  • WIPO sectorElectrical engineering

Abstract

An interconnect structure substantially improves operation of an information concentrator through usage of single-bit routing through control cells using a control signal. The interconnect structure and operating technique support wormhole routing and flow of messages. Message packets are always buffered within the structure and never discarded, so that any packet that enters the structure is guaranteed to exit. In one example, the interconnect structure includes a ribbon of interconnect lines connecting a plurality of nodes in nonintersecting paths. The ribbon of interconnect lines winds through a plurality of levels from the source level to the destination level. The number of turns of a winding decreases from the source level to the destination level. The interconnect structure further includes a plurality of columns formed by interconnect lines coupling the nodes across the ribbon in cross-section through the windings of the levels.

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