Search circuit

A search circuit and binary search technology, applied in the field of search circuits, can solve the problems of increased installation area and complex processor control.

Pending Publication Date: 2020-11-10
RENESAS ELECTRONICS CORP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] In this mounting method, there arise problems that the mounting area of ​​the bo

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Search circuit
  • Search circuit
  • Search circuit

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0049]

[0050] figure 1 is a diagram showing the configuration of the communication device 1 according to the first embodiment.

[0051] like figure 1 As shown, the communication device 1 is a communication device such as a switch or a router. The communication device 1 is connected to the Internet. The communication device 1 performs transmission processing of packet data.

[0052] The communication device 1 includes a central processing unit (central processing unit) 2 , a transmission control circuit 4 , a general-purpose memory 6 , and a search circuit 8 .

[0053] CPU 2 controls the entire device. The CPU 2 realizes various functions in cooperation with programs stored in the general-purpose memory 6 . For example, the general-purpose memory 6 can be configured with DRAM (Dynamic Random Access Memory), and construct an operating system (OS) by cooperating with the CPU 2 . The CPU 2 exchanges information with adjacent communication devices and the like, and main...

no. 2 example

[0200] In the first embodiment described above, the entry data is divided into two groups, and the entry data of the first group stored in the plurality of built-in memories 503 and the entry data of the second group stored in the memory 506 are separated. The remaining entry data other than the first group are divided into a plurality of sub-entry data groups grouped according to stages of eight search stages corresponding to the number of banks. The entry data of each sub-entry data group BLK is sequentially stored in the memory bank BANK corresponding to each search stage.

[0201] In this case, as Figure 6 As shown, the capacity used by the storage bank corresponding to the previous search phase is 1 / 2 of the capacity used by the storage bank corresponding to the subsequent search phase. Therefore, when a plurality of banks are all designed to have the same capacity, there is a larger unused capacity since it becomes the bank corresponding to the previous search stage. ...

no. 3 example

[0220] In the third embodiment, a method of using the capacity of the memory more efficiently will be described.

[0221] Figure 17 is a diagram for explaining the outline of a search algorithm for binary search according to the third embodiment.

[0222] refer to Figure 17 , the search circuit according to the third embodiment includes a processor 1101 and a memory 1106 .

[0223] The processor 1101 includes a plurality of first processing units 1102-1 to 1102-(K-8), a plurality of built-in memories 1103-1 to 1103-(K-8), a second processing unit 1104, and a An interface circuit 1105 for exchanging data between the unit 1104 and the memory 1106 . The plurality of first processing units 1102-1 to 1102-(K-8) have the same functions as the plurality of first processing units 502-1 to 502-(K-8) of the first embodiment, and their descriptions are omitted .

[0224] Then, the determination result of the first processing unit 1102 -(K-8) is output to the second processing unit...

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

No PUM Login to view more

Abstract

A search circuit capable of efficiently executing a search process while suppressing an increase in memory chips is provided. The search circuit includes a first memory, a second memory and a processor which executes a binary search with the first and the second memory. The plurality of entry data are divided into a two search stage groups according to a reading order position of a binary search and are stored in the first and the second memory for each groups. The second memory includes a plurality of memory banks provided according to the number of search stages of the corresponding group. The memory banks each stores entry data for each search stages.

Description

[0001] Cross References to Related Applications [0002] The entire disclosure of Japanese Patent Application No. 2019-089736 filed on May 10, 2019, including specification, drawings and abstract, is hereby incorporated by reference. technical field [0003] The present invention relates to a search circuit for searching a search table in which a plurality of item data is stored for matching with input search keywords. Background technique [0004] With the development of information technology, there is a need for an application that searches at high speed a location where specific data of interest is stored, from a large-capacity database. For example, to determine a route from an IP address serving as a destination to a target terminal in the Internet, a database search is performed in which the destination IP address is used as search data and a route to the destination is output as a search result. When searching for specific data from such a database, there is a syst...

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
no application Login to view more
IPC IPC(8): G06F16/9535G06F16/9538G06F5/06
CPCG06F5/065G06F16/9535G06F16/9538G06F16/24558
Inventor 松冈秀人
Owner RENESAS ELECTRONICS CORP
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap