Bijectively mapping character string to integer values in integrated circuit design data
AssigneeSony Corporation
InventorShinichiro Okamoto
Life of this patent
Estimating the term…
Abstract
A data processor which includes: a circuit data providing section which provides circuit data including a character string; a replacement section which bijectively maps the character string of the provided circuit data to integer values; and a data developer which executes data processing including hierarchical development with respect to the circuit data of the integer values obtained by the replacement section.
Claims10
A data processor comprising:
- a circuit data providing section which provides circuit data including a character string;
- a replacement section which bijectively maps a character string of the provided circuit data to integer values;
- and
- a data developer which executes data processing including hierarchical development with respect to the circuit data of the integer values obtained by the replacement section;
- wherein the replacement section divides the character string of a hierarchical net name into a hierarchical name and a net name and processes these names based on a hash function to separately generate a hierarchical class start address and a net class start address;
- and adds the generated addresses to provide a hash value and processes the hash value based on a hash function to obtain the integer values.
A method for processing data, comprising:
- a first step of providing circuit data including a character string in a providing section of a processor;
- in a replacement section of a processor, a second step of bijectively mapping the character string of the provided circuit data to integer values;
- wherein the second step includes:
- dividing the character string of a hierarchical net name into a hierarchical name and a net name and processing these names based on a hash function to separately generate a hierarchical class start address and a net class start address;
- and
- adding the generated addresses to provide a hash value and processes the hash value based on the hash function to obtain the integer values;
- and
- in a data developer of the processor, a third step of processing circuit data of integer values generated in the second step, the processing including developing a hierarchy of a net list.
A non-transitory computer-readable storage medium comprising computer-executable instructions that, when executed by a computer, cause the computer to perform a method of data processing the process comprising:
- a first step of providing circuit data including a character string in a providing section;
- in a replacement section, a second step of bijectively mapping the character string of the provided circuit data to integer values;
- wherein the second step includes:
- dividing the character string of a hierarchical net name into a hierarchical name and a net name and processing these names based on a hash function to separately generate a hierarchical class start address and a net class start address;
- and
- adding the generated addresses to provide a hash value and processes the hash value based on the hash function to obtain the integer values;
- and
- in a data developer, a third step of processing circuit data of integer values generated in the second step, the processing including developing a hierarchy of a net list.
Dependencies are inferred from the claim text.