Patent · US Expired

System, apparatus and method for data path routing configurable to perform dynamic bit permutations

US7237055B1 · kind B1 · utility

18Cited by
12References
11Claims
0Family size

Assignee

Inventor

Key dates

Filing dateAug 31, 2004
Grant dateJun 26, 2007
Priority date
Expiry dateJan 12, 2025

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F7/768
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system, apparatus and a method for routing data over fewer switches and interconnections among reconfigurable logic elements, and for adapting routing resources to dynamically perform complex bit-level permutations, such as shifting and bit reversal operations. In one embodiment, an exemplary silo routing circuit is formed upon a semiconductor substrate and routes data among a number of reconfigurable computational elements. The silo routing circuit comprises a plurality of input terminals and a plurality of output terminals. Further, the silo routing circuit includes a multi-stage interconnection network (“MIN”) of switches configurable to form data paths from any input terminal to any output terminal.

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