Graph Theory and IC Component Design Analysis
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Graph analysis in large integrated circuit (IC) designs is an essential tool for verifying design logic and timing via dynamic timing analysis (DTA). IC designs resemble graphs with each logic gate as a vertex and the conductive connections between gates as edges. Using DTA digital statistical correlations, graph condensation, and graph partitioning, it is possible to identify high-entropy component centers and paths within an IC design. Identification of high-entropy component centers (HECC) enables focused DTA, effectively lowering the computational complexity of DTA on large integrated circuit graphs. In this paper, a devised methodology termed IC layout subgraph component center identification (CCI) is used to identify described. CCI lowers DTA computationally complexity by condensing IC graphs into reduced subgraphs in which dominant logic functions are verified.
- Research Organization:
- Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000; NA0003525
- OSTI ID:
- 1606298
- Report Number(s):
- SAND--2020-3456R; 684940
- Country of Publication:
- United States
- Language:
- English
Similar Records
SL-2000-an integrated system for custom IC design
Graph theoretic approaches to diagnostics: applications of logic programming and cutset theory to aspects of reactor and circuit analysis
Architecture for contemporary computer aids to generate IC mask layouts
Conference
·
Fri Dec 31 23:00:00 EST 1982
·
OSTI ID:5170083
Graph theoretic approaches to diagnostics: applications of logic programming and cutset theory to aspects of reactor and circuit analysis
Technical Report
·
Mon Dec 31 23:00:00 EST 1984
·
OSTI ID:5920278
Architecture for contemporary computer aids to generate IC mask layouts
Conference
·
Fri Dec 31 23:00:00 EST 1976
·
OSTI ID:7289470