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

45results about How to "Reduce the number of lookups" patented technology

Auto exposure method and device, and imaging device

The present invention provides an automatic exposure method, device, and imaging apparatus. The method comprises: acquiring a brightness value for a current surrounding; on the basis of a correlation between a preset range of surrounding brightness and a search range for exposure value, determining a current exposure value search range matching the current surrounding brightness value; determining an optimum exposure value within the current exposure value search range for the, and performing an automatic exposure on the basis of the optimum exposure value. Under the present invention, a need to determine the exposure value among the entire exposure value search range is obviated, the range to search for the exposure value is narrowed, thus the number of searches is reduced, the time required for automatic exposure is also reduced, the device is alleviated of computation workload, and device performance is improved.
Owner:HUAWEI DEVICE CO LTD

Routing method based on routing list decomposition storage for extensible router system

InactiveCN102594699AReduce forwarding entries and store-and-forward entries for each line cardReduce the number of lookupsData switching networksDecompositionUnit prefix
The invention discloses a routing method based on routing list decomposition storage for an extensible router system. The method comprises the following steps: A: calculating the number of unit prefixes according to the number (n) of system line cards; B: creating a maping relation between the unit prefixes and the line cards; C: storing real routing lists in a decomposition manner according to the maping relation; D: creating and storing a virtual router of the unit prefixes; and E: forwarding and processing message according to the virtual router and the decomposed real routing lists. Through the method provided by the invention, the total storage and forwarding items of the system and the storage and forwarding items of each line card are greatly reduced, the seeking frequency is reduced, and accordingly, the storage expense and energy consumption of the extensible router are reduced, and the hardware resource is saved.
Owner:TSINGHUA UNIV

Crypto-delta-transfer-based remote sharing backup recovery method

The invention discloses a crypto-delta-transfer-based remote sharing backup recovery method. In the invention, the bandwidth consumption of data transmission, potential safety hazards of data in transmission and the potential safety hazards of data storage in a data center are comprehensively combined, and a scheme in which a backup client performs data blocking, compression and encryption before the data transmission is provided. Only incremental data is transmitted, thereby improving the transmission efficiency and optimizing transmission bandwidths. The data is transmitted and stored in form of cipher text, so only the cipher text is obtained and clear text data cannot be obtained even though the data is stolen as long as an encryption key is not leaked.
Owner:杭州奕锐电子有限公司

Method of carrying out fusion processing on SSR navigation management and IFF multi-mode cooperation track

The invention discloses a method of carrying out fusion processing on SSR navigation management and IFF multi-mode cooperation track. A clear and reliable air monitoring graph can be supported to generate and civil air and an out target monitoring and identification capability can be increased. A technical scheme is characterized by in a secondary monitoring radar SSR navigation management and identification friend or foe recognizer integration system, firstly, carrying out trace point merging and track starting on data of A, C and S general calling mode targets of an SSR navigation management mode; secondly, carrying out prediction and roll-call inquiry on an S general calling mode track so that the SSR navigation management acquires a roll-call track of the S mode; according to a target point track angle, calculating a belonging area number, carrying out relation determination on SSR navigation management target tracks in the same area and an adjacent area and generating a target track after the SSR navigation management and the IFF are fused; and then associating and fusing attributes and positions of target data under different IFF guiding modes and the target tracks of the AC and S modes of the SSR navigation management and forming an SSR navigation management and IFF fusion target track so that continuous monitoring and identification to an air target are realized.
Owner:10TH RES INST OF CETC

Column-storage-oriented B+ tree index method for DWMS (data warehouse management system)

The invention relates to a column-storage-oriented B+ tree index method for a DWMS (data warehouse management system). The column-storage-oriented B+ tree index method is characterized by comprising a first step, generating column data; a second step, turning to a fourth step for building if a B+ tree keyword is a row number, and turning to a third step for sorting if the B+ tree keyword is not the row number; the third step, sorting column value data by means of using multi-line merging with heapsort; the fourth step, initiating a B+ tree index; a fifth step, creating leaf nodes; and a sixth step, generating a middle nodes an a bottom-up manner. The column-storage-oriented B+ tree index method for the DWMS is used for column storage, and has the advantages that 1), the number of layers of a B+ tree is the smallest, and the number of searching is reduced; and 2), a traditional plug-in method for building the B+ tree is abandoned, and the bottom-up B+ tree creating method is utilized. When the method is used, division operation is omitted, and a lot of expense is reduced.
Owner:DONGHUA UNIV

Method and system for searching for resonant frequency point of transducer

A system for finding a transducer resonant frequency, comprising: an initialization unit (11), a phase determination unit (12), an interval hopping control unit (13), a hopping interval generation unit (15), a frequency output control unit (17), a phase collection unit (16), and a resonant frequency point acquisition unit (14). Each hop allows a search range to be reduced by at least half of that of the previous interval, thus allowing for reduced amount of searches.
Owner:REACH SURGICAL +1

Message forwarding method and device of flow control equipment

The invention relates to a message forwarding method and device of flow control equipment, electronic equipment and a computer readable medium. The method comprises the following steps: analyzing a message obtained from a network to generate quintuple information; performing rule matching on the quintuple information and a preset rule to generate a matching result, wherein the matching result comprises a subsequent user mark, a hit mark and a highest priority; when the hit mark is valid, determining a target server based on the highest priority; and packaging the matching result and the message, and sending the packaged matching result and the packaged message to the target server. According to the message forwarding method and device of the flow control equipment, the electronic equipmentand the computer readable medium, suspicious messages can be sent to all target servers needing to analyze the suspicious messages, the number of times of rule searching can be reduced, and the pressure of rule searching is reduced.
Owner:杭州迪普信息技术有限公司

Pattern matching method and device for data streams

The invention relates to a pattern matching method and a pattern matching device for data streams. In the method, a pattern set comprising a plurality of patterns is divided into a plurality of mutually exclusive pattern subsets with a given detection window length, so pattern matching checks are performed on the mutually exclusive subsets in a plurality of pattern matching engines respectively, the searching times of the pattern matching engines are greatly decreased, and the working efficiency of a system is improved correspondingly.
Owner:IBM CORP

I/O method for iSCSI target module block device

The invention discloses a method used in the I / O of iSCSI target device block equipment. The method comprises the steps that page high speed cache is used and a Radix-Tree-based searching algorithm is adopted between interfaces of the iSCSI target device and the storage equipment. The method aims at enhancing the I / O performance of a storage system, exchanging time by using space, as well as using high-efficient searching algorithm to enhance executing efficiency. The invention adopts the method for improving a software system, basically has nothing to do with the characteristics of hardware equipment and has good universal external interfaces.
Owner:WUHAN HAIHENG INFORMATION STORAGE

Dalvik virtual machine just-in-time compilation (JIT) acceleration method based on software Cache

The invention discloses a Dalvik virtual machine just-in-time compilation (JIT) acceleration method based on a software Cache. The technical scheme includes that firstly, the software Cache is built in a Dalvik virtual machine, the software Cache adopts two-group connection structure and is added before a local code hash table; secondly, when a local code is found through a bytecode address, the local code is firstly found in the software Cache, when the local code is found out, the local code is directly accessed, when the local code is not found out, the local code is found in the local code hash table, when the local code is found out in the local code hash table, contents in lines of the software Cache are selected and written, when the local code is not found out, a compiling thread is waken up to compile the bytecode into the local code, and the local code hash table and the corresponding lines in the software Cache are simultaneously updated. Due to the fact that times of finding the local code hash table with a complex Hash algorithm in the Dalvik virtual machine are reduced, the Dalvik virtual machine JIT acceleration method based on the software Cache has the advantages of reducing system overhead of finding the local code hash table, thereby improving performance of a whole Android system.
Owner:SOUTHEAST UNIV

Method for increasing hometown agent message retransmission property in mobile IP network

When mobile node registers to home agent, corresponding item of routing list is added to routing list of home agent. The item of routing list records binding buffer information of the mobile node. Thus, when communication node sends message to mobile node, the said message is to be sent to mobile node can be determined directly from procedure of searching route; and using binding buffer information corresponding to the said home address carries out packaging and forwarding process for the message. Thus, no matter whether the received message is sent to mobile node or not, the method can distinguish the message in procedure for searching route of usual forwarding message, without need of carrying out additional search for binding buffer to determine that the message is to be sent to mobile node. The method reduces number of searching binding buffer of message to be sent to mobile node through tunnel effectively so as to raise performance of home agent for forwarding message.
Owner:马德平

Method and system for finding resonant frequency point of transducer

The present invention provides a method and system for finding the resonant frequency point of a transducer. The method includes the following steps that: S1, the minimum operating frequency and maximum operating frequency of the transducer are obtained; S2, a resonant frequency point preset value is set, a hop-up interval is formed with the maximum operating frequency and the resonant frequency point preset value, and a hop-down interval is formed with the resonant frequency point preset value and the minimum operating frequency; S3, if the current phase of the transducer exceeds the voltagephase of the transducer, a current interval hops to the hop-up interval, otherwise, the current interval hops to the hop-down interval; S4, a new hop-up interval and a new hop-down interval are formedwith two end point values of the current hop-up interval or current hop-down interval and corresponding intermediate point frequencies; and S5, if the current phase exceeds the voltage phase, a current interval hops to the new hop-up interval, otherwise, the current interval hops to the new hop-down interval, and the step S4 and step S5 are repeated, and the frequency of the transducer when the current phase and the voltage phase are the same is adopted as a resonance frequency point. With the method and system of the present invention adopted, the number of the times of finding can be greatly reduced through frequency hopping.
Owner:REACH SURGICAL +1

Method and device for searching VLAN (Virtual Local Area Network) transformation rule

The technical problem to be solved by the invention is that when a VLAN rule is searched at present, the number of searching is more, thus equipment power consumption is larger. The searching method of the VLAN transformation rule comprises the following steps: acquiring a keyword of a received message, wherein the keyword is used for searching the VLAN transformation rule corresponding to the message; and searching the VLAN transformation rule in a sub VLAN table relevant to a current service according to the keyword, wherein the sub VLAN table is obtained by splitting a VLAN transformation table. The scheme can reduce number of searching the VLAN transformation rule and reduce the equipment power consumption.
Owner:ZTE CORP

Big data set searching method based on Grover algorithm and quantum computer

The invention belongs to the technical field of quantum computing, and discloses a big data set search method based on a Grover algorithm and a quantum computer. The method comprpises steps of partitioning the data sets according to the capacity of a quantum processor, wherein the size of each data set is the maximum data volume capable of being processed by the processor at a time; taking the iteration frequency of each piece of data as an independent variable, and listing a total expected value equation of the iteration frequency when a solution is searched; listing constraint conditions ofa search problem, taking a total expected value equation as a target function, and solving an optimization equation; searching the corresponding data block according to the obtained iteration times ofeach piece of data; and comparing with a complete Grover algorithm to obtain the optimization rate of the optimization search algorithm. According to the method, the search frequency can be effectively reduced by searching a large data set, and the optimization rate can be improved by about 6% under the optimal condition. Under the condition of the same search success rate, the search frequency is reduced, and the influence generated by the error rate and the decoherence in the whole system can be counteracted.
Owner:NORTHWEST UNIV(CN)

An improved method for Spark Broadcasthashjoin

The invention provides an improved method for Spark Broadcasthashjoin. The method comprises the steps of acquiring small tables and acquiring a prior probability of search of key values in the small tables by big tables; arranging the keys in the small tables in a descending order according to the prior probability to obtain a new ordered table; building a Hash table by using the new ordered table and broadcasting the Hash table to each node; acquiring the content of big tables from each node and connecting the content of the big tables with matching items in the Hash table. The method can increase search efficiency and increase the connecting efficiency of join.
Owner:ZHENGZHOU YUNHAI INFORMATION TECH CO LTD

Memory device, data processing system and method and storage medium

The invention discloses a memory device, a data processing system and method, and a storage medium. A controller in a memory system is programmed to execute the following operations: an L2P management table is maintained; the L2P management table is configured to comprise a first-level management sub-table and a second-level management sub-table; the first-level management sub-table comprises a plurality of first elements; each first element corresponds to one second-level management sub-table; each first element is configured to contain first identification information; each second element contained in the secondary management sub-table is configured to contain second identification information; a physical area indicated by the second elements with second identification information of a second mark is obtained from a plurality of physical areas indicated by the first elements with first identification information of a first mark by using the L2P management table after responding to a request for an L2P pointer sent from a host device; and information associated with the first L2P pointer is stored using the physical area indicated by a certain second element of the second mark.
Owner:YANGTZE MEMORY TECH CO LTD

Network protocol address-regional information matching method and system

The invention relates to the field of massive data network protocol address-regional information matching technology, and particularly relates to a network protocol address-regional information matching method and system. The method comprises the following steps: (1) acquiring a user network protocol address that needs to match regional information; (2) matching the user network protocol address through a high-frequently used regional coding schedule according to a sequential lookup method; and (3) dividing the user network protocol address into a field 1, a field 2, a field 3 and a field 4 from left to right, and separately matching the four fields with a low-frequently used regional coding schedule through a binary lookup algorithm. According to the network protocol address-regional information matching method and system disclosed by the invention, the network protocol addresses in the high-frequently used regional coding schedule are sorted according to the frequency of usage and also adopt a sequential lookup matching algorithm; the network protocol addresses in the low-frequently used regional coding schedule are divided into the four fields, and perform matching for the network protocol address-regional information by adopting the binary lookup algorithm; and thus the number of lookups can be decreased in multiples, and the matching efficiency can be improved.
Owner:SHANGHAI MUNICIPAL ELECTRIC POWER CO

Column-storage-oriented B+ tree index method for DWMS (data warehouse management system)

The invention relates to a column-storage-oriented B+ tree index method for a DWMS (data warehouse management system). The column-storage-oriented B+ tree index method is characterized by comprising a first step, generating column data; a second step, turning to a fourth step for building if a B+ tree keyword is a row number, and turning to a third step for sorting if the B+ tree keyword is not the row number; the third step, sorting column value data by means of using multi-line merging with heapsort; the fourth step, initiating a B+ tree index; a fifth step, creating leaf nodes; and a sixth step, generating a middle nodes an a bottom-up manner. The column-storage-oriented B+ tree index method for the DWMS is used for column storage, and has the advantages that 1), the number of layers of a B+ tree is the smallest, and the number of searching is reduced; and 2), a traditional plug-in method for building the B+ tree is abandoned, and the bottom-up B+ tree creating method is utilized. When the method is used, division operation is omitted, and a lot of expense is reduced.
Owner:DONGHUA UNIV

High-efficiency adaptive modulation method based on power allocation in distributed antenna system

The invention discloses a high-efficiency adaptive modulation method based on power allocation in a distributed antenna system. The maximum energy efficiency of the distributed antenna system is used as the optimization object, power and signal modulation modes of remote antennas of the distributed antenna system are used as optimization variables, an adaptive modulation switching threshold is obtained by using a modulation mode approximate bit error rate formula, then a general form of power allocation is provided, and search is performed in the modulation mode to find the optimal modulation mode and the power allocation thereof. By adoption of the method provided by the invention, the optimal power allocation of the remote antennas and the optimal setting of the signal modulation mode can be effectively obtained, moreover the algorithm flow is simple, and no complex function calculation is needed.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Write optimization extensible Hash index structure based on nonvolatile memory and insertion, refreshing and deletion methods

The invention provides a write optimization extensible Hash index structure based on a nonvolatile memory and insertion, refreshing and deletion methods. The extensible Hash index structure comprises a pointer array, a segment, a data bucket and a slot. The insertion method comprises the steps that the Hash key finds a corresponding segment through a Virtual-Vicinity insertion algorithm by using a prefix index, then finds a data bucket of inserted data in the segment and a virtual neighborhood data bucket of the data bucket through a suffix index, and finds an idle slot to insert the data; if the insertion fails, splitting operation is performed; According to the insertion method provided by the invention, the number of insertable positions of each data can be increased, so that the space utilization rate is increased; the in-situ refreshing operation can reduce the occupation of repeated key value pairs on the memory space; in addition, the deletion operation of the HyDH can provide convenience for searching, refreshing and other operations.
Owner:WUHAN UNIV

A fast processing method and device for nat business

Embodiments of the present application provide a method and device for quickly processing NAT services, wherein the method for quickly processing NAT services includes: obtaining message information of a message to be processed; determining the first message matching item corresponding to the message information, and The first packet matching item is matched in the preset packet matching item; if the first packet matching item is matched, the first NAT service matching information corresponding to the first packet matching item is obtained according to the preset matching relationship, and according to The first NAT service matching information performs NAT conversion processing on the packet to be processed. Through this technical solution, it is possible to search and match the first message matching item in the preset message matching items once, and quickly obtain the corresponding NAT service matching information, so as to perform NAT processing on the message to be processed by obtaining the NAT service matching information . In this way, the number of searches is reduced, the matching efficiency of the NAT service is improved, and the message forwarding efficiency is improved.
Owner:NEW H3C SECURITY TECH CO LTD

Method and equipment for carrying out compressed storage on internet protocol version (IPv)6 address prefix

The invention provides a method for storing an internet protocol version (IPv)6 address prefix. The method comprises the following steps: dividing the IPv6 address prefix into L parts with the fixed length of K, wherein K and L are positive integers; initializing a multi-branch Trie structure with the step length of K and number of layers of L to store the IPv6 address prefix, wherein each node uses arrays with the length of 2K to store pointers to the node and the positions of the pointers to the node in the arrays represent K bits of the IPv6 address prefix; and using extra arrays to carry out compressed storage on each node in the generated multi-branch Trie. In addition, the invention also provides corresponding equipment for storing the IPv6 address prefix. The invention has the advantages of improving the search efficiency while effectively reducing the storage capacity.
Owner:CERNET CORP

Data name search method, system and storage medium

ActiveCN112115312BImprove lookup transfer speedReduce the number of hash lookupsOther databases indexingOther databases queryingTheoretical computer scienceBloom filter
The invention discloses a data name search method, system and storage medium. On the basis of the existing data name search algorithm, an extra step is added. When the data name prefix is ​​stored in the hash table according to the number of components, the data name prefix The first n bits of each component are taken out as the feature prefix of the data name prefix, and the feature prefixes of the same components are counted together and stored with Bloom filter. When it is necessary to find the target data name, first obtain the characteristic data name of the target data name according to the corresponding method, and then put the characteristic data name into the characteristic prefix Bloom filter corresponding to the number of components for matching. If the matching fails, there is no need to enter the corresponding Lookup in a hash table of component numbers. The invention quickly completes the data name search and reduces the network delay.
Owner:HUNAN UNIV

Data name searching method and system and storage medium

The invention discloses a data name searching method and system and a storage medium, an additional step is added on the basis of an existing data name searching algorithm, when data name prefixes arestored in a hash table according to the number of components, the first n bits of each component in the data name prefixes are taken out to serve as feature prefixes of the data name prefixes, and the feature prefixes of the data name prefixes are stored in the hash table. And the feature prefixes of the same component sequence are counted together, and the feature prefixes are stored by using aBloom filter. When the target data name needs to be searched, the feature data name of the target data name is obtained according to the corresponding method, then the feature data name is put into the feature prefix Bloom filter of the corresponding component number to be matched, and if matching fails, the feature data name does not need to enter the hash table of the corresponding component number to be searched. According to the invention, data name search is completed quickly, and network delay is reduced.
Owner:HUNAN UNIV

Search method and device of data block

The embodiment of the invention provides a search method and device of a data block. The search method of the data block comprises the following steps of: obtaining a height value of a path tree on which a to-be-searched data block is located and a data management structure number corresponding to the to-be-searched data block; and searching an indicator corresponding to the data management structure number according to the height value of the path tree and the data management structure number, and positioning the to-be-searched data block according to the searched indicator. The embodiment in the invention can rapidly position the to-be-searched data block through the path tree, and improves the search efficiency of the to-be-searched data block.
Owner:HUAWEI DIGITAL TECH (CHENGDU) CO LTD

An energy-efficient adaptive modulation method in a distributed antenna system based on power allocation

The invention discloses a high-efficiency adaptive modulation method based on power allocation in a distributed antenna system. The maximum energy efficiency of the distributed antenna system is used as the optimization object, power and signal modulation modes of remote antennas of the distributed antenna system are used as optimization variables, an adaptive modulation switching threshold is obtained by using a modulation mode approximate bit error rate formula, then a general form of power allocation is provided, and search is performed in the modulation mode to find the optimal modulation mode and the power allocation thereof. By adoption of the method provided by the invention, the optimal power allocation of the remote antennas and the optimal setting of the signal modulation mode can be effectively obtained, moreover the algorithm flow is simple, and no complex function calculation is needed.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products