|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| M.S. Krishnan, J.P. Hayes, "An Array Layout Methodology for VLSI Circuits," IEEE Transactions on Computers, vol. 35, no. 12, pp. 1055-1067, December, 1986. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1986.1676713, author = {M.S. Krishnan and J.P. Hayes}, title = {An Array Layout Methodology for VLSI Circuits}, journal ={IEEE Transactions on Computers}, volume = {35}, number = {12}, issn = {0018-9340}, year = {1986}, pages = {1055-1067}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1986.1676713}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - An Array Layout Methodology for VLSI Circuits IS - 12 SN - 0018-9340 SP1055 EP1067 EPD - 1055-1067 A1 - M.S. Krishnan, A1 - J.P. Hayes, PY - 1986 KW - VLSI design KW - Area-efficient layouts KW - array realization KW - binary adder KW - carry-save adder KW - integrated circuit layout KW - layout algorithms KW - layout complexity KW - minimum spanning tree KW - tree networks VL - 35 JA - IEEE Transactions on Computers ER - | |||
A new methodology for the layout design of several classes of useful VLSI structures is proposed. The approach produces a structured layout for commonly found computation structures, using regular elements called layout slices. Algorithms for optimal array realization are described that offer several significant advantages over existing layout schemes. Any network that can be decomposed into instances of these structures can therefore be realized using layout slices. Algorithms for the array realization of a class of arbitrary networks are also described. Several well-known structures such as trees, carry-save adders and cube-connected cycles can be realized using the proposed array layout methodology, not only with optimal area but also with several features necessary for practical implementation, e.g., access to key nodes, high area utilization and global signal routing. The proposed methodology is illustrated with actual layouts of useful circuits.
Index Terms:
VLSI design, Area-efficient layouts, array realization, binary adder, carry-save adder, integrated circuit layout, layout algorithms, layout complexity, minimum spanning tree, tree networks
Citation:
M.S. Krishnan, J.P. Hayes, "An Array Layout Methodology for VLSI Circuits," IEEE Transactions on Computers, vol. 35, no. 12, pp. 1055-1067, Dec. 1986, doi:10.1109/TC.1986.1676713
Usage of this product signifies your acceptance of the Terms of Use.

