Accession Number:

ADA230298

Title:

Recognition of VLSI Module Isomorphism

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

• Zagourakis, Emmanouil N.

Report Date:

1990-03-01

Pagination or Media Count:

150.0

Abstract:

The purpose of this study is to determine whether or not a program could be developed to examine isomorphism between parts of a VLSI layout. Many simulation files, obtained through Magics hierarchical extractor, were analyzed in order to develop a C program to accomplish recognition in several types of gates. This recognition gives signatures in order to check for isomorphism. The development and design of the algorithms used in different parts of the program are described. Results demonstrate that recognition of elements in a CMOS circuit is possible, even with moderate complexity structures. An appendix with the C program listings is included.

Descriptors:

• *FILES(RECORDS)
• RECOGNITION
• STRUCTURES
• ALGORITHMS
• SIMULATION

Subject Categories:

• Electrical and Electronic Equipment
• Computer Programming and Software
• Solid State Physics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE