Share Email Print

Proceedings Paper

A comparison of the decision tree approach and the neural-networks-based heuristic dynamic programming approach for subcircuit extraction problem
Author(s): Nian Zhang; Donald C. Wunsch II
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The applications of non-standard logic device are increasing fast in the industry. Many of these applications require high speed, low power, functionality and flexibility, which cannot be obtained by standard logic device. These special logic cells can be constructed by the topology design strategy automatically or manually. However, the need arises for the topology design verification. The layout versus schematic (LVS) analysis is an essential part of topology design verification, and subcircuit extraction is one of the operations in the LVS testing. In this paper, we first provided an efficient decision tree approach to the graph isomorphism problem, and then effectively applied it to the subcircuit extraction problem based on the solution to the graph isomorphism problem. To evaluate its performance, we compare it with the neural networks based heuristic dynamic programming algorithm (SubHDP) which is by far one of the fastest algorithms for subcircuit extraction problem.

Paper Details

Date Published: 4 August 2003
PDF: 7 pages
Proc. SPIE 5103, Intelligent Computing: Theory and Applications, (4 August 2003); doi: 10.1117/12.485736
Show Author Affiliations
Nian Zhang, Univ. of Missouri-Rolla (United States)
Donald C. Wunsch II, Univ. of Missouri-Rolla (United States)

Published in SPIE Proceedings Vol. 5103:
Intelligent Computing: Theory and Applications
Kevin L. Priddy; Peter J. Angeline, Editor(s)

© SPIE. Terms of Use
Back to Top