• Home
  • Search
  • Speeding up VLSI Layout Verification Using Fuzzy Attributed Graphs Approach
  • Cite Icon13
  • https://doi.org/10.1109/tfuzz.2006.877358Copy DOI Icon

Speeding up VLSI Layout Verification Using Fuzzy Attributed Graphs Approach

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Technical and economic factors have caused the field of physical design automation to receive increasing attention and commercialization. The steady down-scaling of complementary metal oxide semiconductor (CMOS) device dimensions has been the main stimulus to the growth of microelectronics and computer-aided very large scale integration (VLSI) design. The more an Integrated Circuit (IC) is scaled, the higher its packing density becomes. For example, in 2006 Intel's 65-nm process technology for high performance microprocessor has a reduced gate length of 35 nanometers. In their 70-Mbit SRAM chip, there are up to 0.5 billion transistors in a 110 mm <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> chip size with 3.4 GHz clock speed. New technology generations come out every two years and provide an approximate 0.7 times transistor size reduction as predicted by Moore's Law. For the ultimate scaled MOSFET beyond 2015 or so, the transistor gate length is projected to be 10 nm and below. The continually increasing size of chips, measured in either area or number of transistors, and the wasted investment involving fabricating and testing faulty circuits, make layout analysis an important part of physical design automation. Layout-versus-schematic (LVS) is one of three kinds of layout analysis tools. Subcircuit extraction is the key problem to be solved in LVS. In LVS, two factors are important. One is run time, the other is identification correctness. This has created a need for computational intelligence. Fuzzy attributed graph is not only widely used in the fields of image understanding and pattern recognition, it is also useful to the fuzzy graph matching problem. Since the subcircuit extraction problem is a special case of a general-interest problem known as subgraph isomorphism, fuzzy attributed graphs are first effectively applied to the subgraph isomorphism problem. Then we provide an efficient fuzzy attributed graph algorithm based on the solution to subgraph isomorphism for the subcircuit extraction problem. Similarity measurement makes a significant contribution to evaluate the equivalence of two circuit graphs. To evaluate its performance, we compare fuzzy attributed graph approach with the commercial software called SubGemini, and two of the fastest approaches called DECIDE and SubHDP. We are able to achieve up to 12 times faster performance than alternatives, without loss of accuracy

Similar Papers
  • Research Article
  • Citations1

Nano-Electro-Mechanical Switches Based on Carbon Nanotubes Arrays

  • Jan 01, 2010
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • D Acquaviva
  • Research Article
  • Citations30

VLSI scaling methods and low power CMOS buffer circuit

  • Sep 01, 2013
  • Journal of Semiconductors
  • Vijay Kumar Sharma +1
  • PDF
  • Book Chapter

VLSI Design of Sorting Networks in CMOS Technology

  • Jan 20, 2012
  • Vctor M. +8
  • Research Article
  • Citations2

Computing perspectives: the rise of the VLSI processor

  • Dec 01, 1990
  • Communications of the ACM
  • Maurice V Wilkes
  • Research Article
  • Citations7

Design of Low Leakage PVT Variations Aware CMOS Bootstrapped Driver Circuit

  • Apr 24, 2017
  • Journal of Circuits, Systems and Computers
  • Vijay Kumar Sharma
  • Research Article

Low Power Differential and Ring Voltage Controlled Oscillator Architectures for High Frequency (L-Band) Phase Lock Loop Applications in 0.35 Complementary Metal Oxide Semi Conductor Process

  • Jul 25, 2019
  • SAMRIDDHI : A Journal of Physical Sciences, Engineering and Technology
  • Deepak Balodi +1
  • Research Article
  • Citations457

High performance fully-depleted tri-gate CMOS transistors

  • Apr 01, 2003
  • IEEE Electron Device Letters
  • B.S Doyle +9
  • Research Article

A Method for Leakage Current and Power Reduction of Buffer in 65-nm CMOS Technology Based on the Pileup-Effect

  • Dec 01, 2022
  • Journal of Physics: Conference Series
  • Hanyuan Xu
  • Research Article
  • Citations13

The Impact and Prevention of Latch-up in CMOS in VLSI Design

  • Jan 12, 2020
  • Fusion of Multidisciplinary Research, An International Journal
  • Oliver Ava +2
  • Single Report

VLSI (Very Large Scale Integration) Floating Point Chip Design Study.

  • Nov 01, 1985
  • J G Nash
  • Research Article

Associative RAM-net memory neural target classifier

  • Jul 01, 1998
  • Optical Engineering
  • Devinder Kaur
  • Book Chapter
  • Citations4

Chapter 1 - Impact of VLSI on Computer Architectures

  • Jan 01, 1982
  • VLSI Electronics Microstructure Science
  • C V Ramamoorthy +1
  • Conference Article
  • Citations49

50 nm gate-length CMOS transistor with super-halo: design, process, and reliability

  • Dec 05, 1999
  • Bin Yu +6
  • Research Article
  • Citations91

Large-scale integrated photonics for high-performance interconnects

  • Jun 01, 2011
  • ACM Journal on Emerging Technologies in Computing Systems
  • Raymond G Beausoleil
  • Research Article
  • Citations7

A Digital-Pixel-Sensor-Based Global Feature Extraction Processor for Real-Time Object Recognition

  • Apr 01, 2009
  • Japanese Journal of Applied Physics
  • Hongbo Zhu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.