Hierarchical circuit verification
- 1 January 1985
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 695-701
- https://doi.org/10.1145/317825.317965
Abstract
One of the crucial steps in designing VLSI circuits is to verify the correctness of the layout of the circuitry. Traditionally, this verification step is done by first flattering out the circuit hierarchy. This approach requires a substantial amount of computational overhead even for circuits that are relatively small. In this paper, a connectivity verification algorithm which exploits circuit hierarchy is presented. This algorithm works most efficiently with big circuits and is therefore useful for verifying VLSI circuits.This publication has 0 references indexed in Scilit: