Cache unit searching method and related equipment
A technology of cache unit and search module, which is applied to biological neural network models, structured data retrieval, instruments, etc., can solve the problem of low search efficiency of cache units, achieve the effects of reducing time complexity, improving efficiency, and improving search efficiency
Active Publication Date: 2020-05-01
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] The embodiment of the present application provides a cache unit search method and related equipment to solve the current problem of low search efficiency when searching for a cache unit under variable-length input
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0054] Exemplary embodiments of the present application are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present application to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
[0055] See figure 1 , a cache unit lookup method provided by the embodiment of the present application, such as figure 1 As shown, the search method of the cache unit includes the following steps:
[0056] Step 101. When the input data of the deep neural network is obtained, in at least two second-level dictionaries indicated by the first-level dictionaries, search...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a cache unit searching method and related equipment, and relates to an artificial intelligence technology in the technical field of computers. The specific implementation scheme is as follows: under the condition of obtaining input data of a deep neural network, searching whether a target second-layer dictionary associated with the network shape of the input data exists inat least two second-layer dictionaries indicated by a first-layer dictionary or not; entering a target layer of the deep neural network; under the condition of determining that the second-layer dictionary of the target exists, obtaining a second-layer dictionary, based on the second-layer dictionary of the target, and searching for a target cache unit associated with the target layer according tothe target layer dictionary, the target second layer dictionary being used for indicating at least one cache unit comprising the target cache unit, so that the efficiency of searching for the cache unit by the electronic device can be improved, and the response speed of the electronic device in the search process of the cache unit is further improved.
Description
technical field [0001] The present application relates to artificial intelligence technology in the field of computer technology, and in particular to a cache unit search method and related equipment. Background technique [0002] In the prior art, under a fixed-length input, if the deep neural network has M cache units, the overall search time complexity of the M cache units is O(MlogM). Under variable-length input, the input shape of each layer is also constantly changing due to the continuous change of network shape. The number of cache units under variable-length input is N times that under fixed-length input (N is the number of different input shapes) , namely MN pieces. Then the overall lookup time complexity of these MN cache units is O(MNlog(MN)), so the lookup time complexity of the cache unit under the variable-length input is at least N times that under the fixed-length input, and the more different input shapes More means that the larger N is, the more the time...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/2453G06F16/2455G06F16/22G06N3/06
CPCG06F16/2453G06F16/24562G06F16/22G06N3/06Y02D10/00
Inventor 骆涛高铁柱赵亮刘建航王加森
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD