TY - GEN
T1 - Automated layout synthesis in the YASC silicon compiler
AU - Krekelberg, David E.
AU - Shragowitz, Eugene
AU - Sobelman, Gerald E.
AU - Lin, Li Shin
PY - 1986/7/2
Y1 - 1986/7/2
N2 - In this paper, we present algorithms and experimental results for an automated layout synthesis procedure that is used in a high-level silicon compiler. The techniques consist of a unique approach to generalized cell synthesis, together with a novel solution of the placement and routing problem. Our algorithms take advantage of a larger space of possible solutions than is available in conventional, fixed-cell approaches to achieve compact and efficient layouts. First, our techniques for cell synthesis are presented. Then, we describe our placement algorithm, in which the locations of the cells are determined by signal-flow considerations. Next, our pin permutation procedure is described. These permutations are not limited to the relatively few cases of logically equivalent pins, but rather, can exploit a much larger set of transformations involving the re-arrangement of the inner structure of the cells themselves. Finally, our techniques for both global and channel routing are discussed. Experimental results for a complete chip layout are included.
AB - In this paper, we present algorithms and experimental results for an automated layout synthesis procedure that is used in a high-level silicon compiler. The techniques consist of a unique approach to generalized cell synthesis, together with a novel solution of the placement and routing problem. Our algorithms take advantage of a larger space of possible solutions than is available in conventional, fixed-cell approaches to achieve compact and efficient layouts. First, our techniques for cell synthesis are presented. Then, we describe our placement algorithm, in which the locations of the cells are determined by signal-flow considerations. Next, our pin permutation procedure is described. These permutations are not limited to the relatively few cases of logically equivalent pins, but rather, can exploit a much larger set of transformations involving the re-arrangement of the inner structure of the cells themselves. Finally, our techniques for both global and channel routing are discussed. Experimental results for a complete chip layout are included.
UR - http://www.scopus.com/inward/record.url?scp=84913416623&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84913416623&partnerID=8YFLogxK
U2 - 10.1109/DAC.1986.1586127
DO - 10.1109/DAC.1986.1586127
M3 - Conference contribution
AN - SCOPUS:84913416623
SN - 0818607025
T3 - Proceedings - Design Automation Conference
SP - 447
EP - 453
BT - Proceedings of the 23rd ACM/IEEE Design Automation Conference, DAC 1986
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 23rd ACM/IEEE Design Automation Conference, DAC 1986
Y2 - 29 June 1986 through 2 July 1986
ER -