1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051) · 2003 · 25 citations · 22 references
EngineeringComputer EngineeringDigital DesignIntellectual PropertyIntellectual Property ManagementVlsi DesignDigital CopyrightIntellectual Property ProtectionIntellectual Property RightsCopy DetectionCopy Protection SchemesDigital WatermarkingExperimental Results InterpretationGate Layout DesignGate-level DesignHardware Intellectual Property ProtectionVlsi Implementation
We give the first study of copy detection techniques for VLSI CAD applications; these techniques are complementary to previous watermarking-based IP protection methods in finding and proving improper use of design IP. After reviewing related literature (notably in the text processing domain), we propose a generic methodology for copy detection based on determining basic elements within structural representations of solutions (IPs), calculating (context-independent) signatures for such elements, and performing fast comparisons to identify potential violators of IP rights. We give example implementations of this methodology in the domains of scheduling, graph coloring and gate-level layout; experimental results show the effectiveness of our copy detection schemes as well as the low overhead of implementation. We remark on open research areas, notably the potentially deep and complementary interaction between watermarking and copy detection.
22
Fast Pattern Matching in Strings
Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations
A fast string searching algorithm
Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text
Shade: a fast instruction-set simulator for execution profiling
Bob Cmelik, David Keppel · 1994 · 642 citations