Interconnection architecture and method of assessing interconnection architecture
AssigneeThe Regents of the University of California
InventorsChung-Kuan Cheng, Honggy Chen, Bo Yao, Ronald Graham, Esther Cheng, Feng Zhou
Life of this patent
Estimating the term…
Abstract
A multi-celled chip. The chip includes a plurality of hexagonal cells arranged in an array. A plurality of interconnects including Y's connect the cells in clusters of three cells each, so that each of the cells is interconnected.
Claims23
A chip comprising:
- an array of hexagonal cells;
- a plurality of interconnects including Y's connecting the cells in clusters of three cells each wherein the cells in the clusters are interconnected.
A chip comprising:
- a plurality of circuit elements disposed on a layer;
- a hierarchical, nonblocking interconnection architecture connecting the plurality of circuit elements;
- wherein the interconnection includes a plurality of interconnects joining clusters of the circuit elements, and wherein the plurality of interconnects form a mesh that is symmetrical with respect to directions of the interconnects.
A method of selecting a nonblocking routing architecture including a plurality of interconnects interconnecting a plurality of cells, the method comprising:
- determining a length L of each of the plurality of interconnects in each of a plurality of the routing architectures;
- determining a shortest route length D along the plurality of wires between each pair of cells in the plurality of cells for each of the plurality of interconnects in each of a plurality of the routing architectures;
- multiplying L×D to determine a cost M for each of the plurality of interconnects in each of a plurality of the routing architectures;
- selecting one of the plurality of architectures having the smallest M.
A method of adding an interconnect to a plurality of cells in a chip, the plurality of cells being connected by a hierarchical architecture, the method comprising:
- selecting a location between a pair of adjacent cells wherein the pair of adjacent cells is connected to each other only at a root of the hierarchical architecture;
- forming a bridge between the pair of adjacent cells at the selected location.
A multicell chip comprising:
- an interconnection architectures, the interconnection architecture comprising a plurality of interconnects interconnecting a plurality of cells, the interconnects having a tree structure;
- the plurality of cells including a pair of physically adjacent cells having a single lowest common ancestor;
- the interconnection architecture further comprising a bridge connecting the pair of adjacent cells and providing a direct connection between the adjacent cells.
A multicell chip comprising:
- an array of cells;
- a plurality of interconnects interconnecting the array of cells, the plurality of interconnects being arranged in k hierarchical layers, adjacent hierarchical layers comprising interconnects in respectively different directions;
- n-k layers comprising a connection path for providing a signal to the k hierarchical layers;
- at least one via extending from the n-k layers and through at least one of the k layers;
- the k hierarchical layers further comprising at least one tunnel for detouring one of the interconnects on a hierarchical layer around the via, the at least one tunnel including a detouring wire on a hierarchical layer connected to the interconnect to complete a signal path.
Dependencies are inferred from the claim text.