Design-rule independent layout generation of PLA and gate matrix layouts for CMOS technologies

Automatic layout generation techniques can be used to generate layouts in arbitrary technologies if sufficient information describing the technology is available, and if sufficient constraints can be applied to device placement and routing. Two approaches can be taken to the automatic generation of...

Full description

Bibliographic Details
Main Author: Gagne, David A.
Language:English
Published: University of British Columbia 2010
Online Access:http://hdl.handle.net/2429/27880
Description
Summary:Automatic layout generation techniques can be used to generate layouts in arbitrary technologies if sufficient information describing the technology is available, and if sufficient constraints can be applied to device placement and routing. Two approaches can be taken to the automatic generation of layouts: the coordinate-free, or relative coordinate approach, and the origin-based, or absolute coordinate approach. Each of these methods was used to implement design-rule independent layout generators, the coordinate-free method on a PLA generator, and the origin-based method on a gate matrix generator. It was determined that the origin-based approach was more suitable to mask-level layout generation than was the coordinate-free system. === Applied Science, Faculty of === Electrical and Computer Engineering, Department of === Graduate