An investigation of gate level design automation and global routing in VLSI design

This thesis deals with design automation at the logic gate level and practical global routing algorithms for VLSI design. An approach to performing automated design at the logic gate level is outlined. To verify this approach, an experimental sys tem was set up on an IBM-PC/AT, in an environment compatible with VIVID, an available integrated design system. Gate level design was performed, and circuit descriptions were generated in the ABCD language of the VIVID system. During the course of the design, VLSI routing algorithms were explored in the design environment and a near optimal algorithm to perform two-terminal global routing was designed and implemented.