Design Automation Conference · 1977 · 87 citations · 9 references
EngineeringAlgorithmic LibraryElectronic Design AutomationExpected Runtime ComplexityHardware AlgorithmComputer ArchitectureEmpirical AlgorithmicsComputer-aided DesignHardware SecurityPhysical Design (Electronics)Image AnalysisAlgorithm DesignComputer DesignSystems EngineeringComputational GeometryLsi Artwork AnalysisComputer EngineeringComputer ScienceLsi CircuitsImage ProcessorRepresentative Algorithms
Representative algorithms for IC mask artwork analysis are described and compared. A novel IC mask analysis algorithm is described which does not restrict the representation of artwork, permits a wide range of functions, avoids pathologies, and achieves good runtime and tolerable main memory demands, even for LSI applications. Under reasonable assumptions about the distribution of artwork within the chip area, the algorithm is shown to achieve an expected runtime complexity of 0(E**(3/2)), where E is the number of edges in the artwork. Experience with LSI circuits is described.
9
Design rule checking and analysis of IC mask designs
B. W. Lindsay, Bryan Preas · 1976 · 45 citations · Full text
Automatic circuit analysis based on mask information
Bryan Preas, B. W. Lindsay, C. W. Gwyn · 1976 · 36 citations