Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

389results about How to "Valid check" patented technology

Layout overlap detection with selective flattening in computer implemented integrated circuit design

The present invention relates to a method for efficiently performing hierarchical design rules checks (DRC) and layout versus schematic comparison (LVS) on layout areas of an integrated circuit where cells overlap or where a cell and local geometry overlap. With the present invention, a hierarchical tree describes the integrated circuit's layout data including cells having parent-child relationships and including local geometry. The present invention performs efficient layout verification by performing LVS and DRC checking on the new portions of an integrated circuit design and layout areas containing overlapping cells. When instances of cells overlap, the present invention determines the overlap area using predefined data structures that divide each cell into an array of spatial bins. Each bin of a parent is examined to determine if two or more cell instances reside therein or if a cell instance and local geometry reside therein. Once overlap is detected, the areas of the layout data corresponding to the overlap areas are selectively flattened prior to proceeding to DRC and LVS processing. During selective flattening of the overlap areas, the hierarchical tree is traversed from the top cell down through intermediate nodes to the leaf nodes. Each time geometry data is located during the traversal, it is pushes directly to the top cell without being stored in intermediate locations. This provides an effective mechanism for selective flattening.
Owner:SYNOPSYS INC

Data storage method and apparatus utilizing evolution and hashing

Hashing functions have many practical applications in data storage and retrieval. Perfect hashing functions are extremely difficult to find, especially if the data set is large and without large-scale structure. There are great rewards for finding good hashing functions, considering the savings in computational time such functions provide, and much effort has been expended in this search. This in mind, we present a strong competitive evolutionary method to locate efficient hashing functions for specific data sets by sampling and evolving from the set of polynomials over the ring of integers mod n. We find favorable results that seem to indicate the power and usefulness of evolutionary methods in this search. Polynomials thus generated are found to have consistently better collision frequencies than other hashing methods. This results in a reduction in average number of array probes per data element hashed by a factor of two. Presented herein is an evolutionary algorithm to locate efficient hashing functions for specific data sets. Polynomials are used to investigate and evaluate various evolutionary strategies. Populations of random polynomials are generated, and then selection and mutation serve to eliminate unfit polynomials. The results are favorable and indicate the power and usefulness of evolutionary methods in hashing. The average number of collisions using the algorithm presented herein is about one-half of the number of collisions using other hashing methods. Efficient methods of data storage and retrieval are essential to today's information economy. Despite the cur-rent obstacles to creating efficient hashing functions, hashing is widely used due to its efficient data access. This study investigates the feasibility of overcoming such obstacles through the application of Darwin's ideas by modeling the basic principles of biological evolution in a computer. Polynomials over Zn are the evolutionary units and it is believed that competition and selection based on performance would locate polynomials that make efficient hashing functions.
Owner:HUSSAIN DANIAR

Active power distribution network control strategy and method

The invention discloses an active power distribution network control strategy and method. The method includes the following steps that firstly, all circuits and distributed power source information are initialized; secondly, t is equal to zero, and initial load flow calculation preparation is conducted; thirdly, the changes of P and Q are compared, whether load changes exist or not is judged; fourthly, normal operation is conducted, and adjustment is not made; fifthly, primary adjustment of a system is conducted; sixthly, secondary adjustment of the system is conducted; seventhly, frequency control is conducted; eighthly, voltage control is conducted; ninthly, active output and reactive output are adjusted, and the offset is adjusted; tenthly, a new round of load flow calculation is prepared. According to the active power distribution network control strategy and method, global optimization can be achieved only with the communication of local information, the control efficiency is improved, and the control cost is reduced; due to the layered control over an active power distribution network, the logic and the function of protection can be verified more comprehensively, more efficiently and faster, the functions of control and protection are fully developed, the safe and reliable operation of a power grid is ensured, the debugging manpower and the debugging material resources are greatly saved, the production cost is lowered, and industrialization, application and popularization in the future are facilitated.
Owner:YUNNAN POWER GRID CO LTD ELECTRIC POWER RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products