Hierarchical Identifier Matching for High-Level Modeling Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Users of high-level modeling systems face difficulties in understanding and analyzing low-level design outputs due to name changes and implementation details, making it challenging to identify and address timing constraints in electronic circuit designs.
Innovation Solution
A method is introduced to match hierarchical identifiers from low-level analysis data with corresponding high-level block instances by generating a tree representation of the design hierarchy and using pattern matching techniques, such as edit distance calculations, to back-annotate low-level analysis data into the high-level modeling system, allowing users to visualize and manipulate the design more effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If low-level analysis data is generated with detailed component names, then measurement precision is improved, but device complexity increases making it difficult for users to understand and analyze the data
Solution Approach 1:
The hierarchical identifier is segmented into multiple levels (first level identifier, second level identifier, third level identifier) corresponding to different hierarchy levels of block instances. This segmentation allows the system to maintain detailed tracking information while presenting it in a structured, manageable format that users can understand and navigate efficiently.
2Manufacturing precision
If component names are modified during transformation from high-level to low-level design, then manufacturing precision is improved, but loss of information occurs making it difficult to trace back to original high-level designs
Solution Approach 1:
A hierarchical identifier structure serves as an intermediary between high-level block instance names and low-level component names. The identifier maintains correspondence information across transformation stages through its multi-level structure, allowing traceability from low-level analysis data back to high-level design elements without losing critical name correspondence information.
3Measurement precision
If detailed hierarchical information is maintained in low-level analysis data, then measurement precision is improved, but ease of operation deteriorates as users struggle to interpret the data
Solution Approach 1:
The system applies local quality by providing different levels of detail to different user needs. The hierarchical identifier structure allows users to drill down from high-level summaries to detailed component information as needed, presenting the appropriate level of detail locally at each point in the analysis process rather than overwhelming users with all details simultaneously.
Data Source
AI summary
A first hierarchical identifier is efficiently matched with a particular hierarchical identifier from a set of second hierarchical identifiers of a design in a high level modeling system. The matching tolerates name changes and additional design details in the hierarchical identifiers. A first sub-identifier at each level of the first hierarchical identifier is pattern matched with each second sub-identifier at a corresponding level of at least one second hierarchical identifier in a respective first subset of the second hierarchical identifiers. The pattern matching may include determining an edit distance between the first and second sub-identifiers. For each of the levels, a respective second subset of the respective first subset is determined in response to the pattern matching. The particular hierarchical identifier is selected from an intersection of all of the second subsets. The particular hierarchical identifier of the design is displayed on a user interface of the high-level modeling system.