2016 · 19 citations · 9 references
EngineeringComputer EngineeringElectrical EngineeringDesign AutomationDesign OptimizationSystem-on-chip DesignDesign SynthesisFpga ArchitectureGraph AlgorithmsLogic SynthesisCircuit Graph TheoryComputer-aided Design For Integrated CircuitsGate Array DesignNetlist GenerationSubgraph IsomorphismSubgraph Mining
Design recovery is commonly conducted across many different platforms to gain knowledge about the underlying internals of a system. In this paper, a concept of segmentation and fuzzy matching is introduced to identify IP blocks within a design. Through this process, known IP blocks, especially in optimized ASIC and FPGA designs, can be identified within a netlist. Furthermore, these algorithms are computationally more efficient in comparison to the traditional subgraph isomorphism problem.
9