Work

Fast algorithm for LSI artwork analysis

Year: 1988
Type: conference-paper
Abstract: 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 O(E*a(3/2)), where E is the number of edges in the artwork.Experience with LSI circuits is described.
Author: H. S. Baird
Institution: RCA (United States)
Language: English
Open Access status: gold
OpenAlex ID: W4243216319
FWCI: 2.236
Cites: 10
Cited by: 20
Related to: 10