GeminiII: A Second Generation Layout Validation Program

Abstract

Gemini is a circuit comparison program that is widely used to compare circuit layout against a specification. In this paper we describe recent extensions made to Gemini that make it faster, enable it to isolate errors better, and extend its domain of application. This has been done by changes to the labeling algorithm, extensions to the local matching algorithm, better handling of symmetrical circuits and the accommodation of series-connected transistors. GeminiII's algorithm is separated into global labeling and local matching phases. GeminiII dynamically switches between the two depending on the amount of local structure contained in the circuit, taking advantage of the speed of the local matching algorithm when possible and relying on the power of the more general algorithm when the simple algorithm fails. This blending of algorithms also allows differences between two circuits to be better contained so that defects can be pinpointed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1989
Accession Number
ADA220731

Entities

People

  • Carl Ebeling

Organizations

  • University of Washington

Tags

Communities of Interest

  • Advanced Electronics
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Circuits
  • Composite Materials
  • Computer Science
  • Computers
  • Demographic Cohorts
  • Digital Circuits
  • Engineering
  • Graph Theory
  • Integrated Systems
  • Simulations
  • Specifications
  • Symmetry
  • Terminals
  • Transistors
  • Universities
  • Validation

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Integrated Circuit Design and Technology.
  • Neural Network Machine Learning.