Pseudo-string based pattern recognition in l3go designs
AssigneeInternational Business Machines Corporation
InventorsUlrich A. Finkler, Mark A. Lavin, Robert T. Sayah
Life of this patent
Estimating the term…
Abstract
A system and method for processing glyph-based data associated with generating very large scale integrated circuit (VLSI) designs. A system is provide that includes a serialization system for converting an input region of glyph design data into a pseudo-string; and a pattern searching system that identifies matching patterns in the glyph design data by analyzing pseudo-strings generated by the serialization system. Pattern searching may include, e.g., predefined pattern searching and redundant pattern searching.
Claims20
A glyph-based processing system for manipulating very large scale integrated circuit (VLSI) designs, comprising:
- a serialization system for converting an input region of glyph design data into a pseudo-string;
- and
- a pattern searching system that identifies matching patterns in the glyph design data by analyzing pseudo-strings generated by the serialization system.
A computer program product stored on a computer usable medium for processing glyph-based data in the manipulation of very large scale integrated circuit (VLSI) designs, comprising:
- program code configured for converting an input region of glyph design data into a pseudo-string;
- and
- program code configured for identifying matching patterns in the glyph design data by analyzing pseudo-strings generated from the glyph design.
A method for processing glyph-based data in the manipulation of very large scale integrated circuit (VLSI) designs, comprising:
- providing a scan window for inputting glyph design data;
- locating the scan window on a selected input region;
- converting the input region of glyph design data into a pseudo-string;
- searching a suffix tree for matching suffixes of the pseudo-string;
- and
- storing matching suffixes in a repository.
Dependencies are inferred from the claim text.