Single jog minimum area joining of compacted cells (Q689614): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0020-0190(93)90028-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2141431579 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal Placement for River Routing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: River routing in VLSI / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: River Routing with a Small Number of Jogs / rank | |||
Normal rank |
Latest revision as of 11:42, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Single jog minimum area joining of compacted cells |
scientific article |
Statements
Single jog minimum area joining of compacted cells (English)
0 references
15 November 1993
0 references
A popular VLSI design style involves tiling a two-dimensional area with compacted basic cells such that all needed inter cell connections are between pairs of adjacent cells. Furthermore, adjacent cells have the same number of pins on their common boundary and the \(i\)th pins of the two cells are to be connected for all \(i\). This connecting of pin pairs is referred to as cell joining. Adjacent cells may be joined by stretching the cells so that the pairs line up but this will increase the height of the cells. Alternatively, river routing can be used but then the number of tracks used will be increased. The total area occupied by the stretched cells as well as the inter cell routing is defined to be the product of the height and the number of tracks. The connection of a pin pair may contain several jogs which are defined to be the vertical segments of a connection. Jogs decrease the manufacturing yield and reduce the reliability of the circuit and so single jog connection is sometimes preferred. An \(O(n^ 2)\) time algorithm is proposed that computes a single jog joining of a pair of cells using the smallest possible area.
0 references
pitch matching
0 references
VLSI design
0 references
river routing
0 references