JPS61271535A - High-speed retrieving circuit - Google Patents

Abstract

PURPOSE:To retrieve the desired data at a high speed without increasing the load of a microprocessor by providing independently a high-speed retrieving circuit to extract successively data out of the reference area of a memory and collate them with the data to be retrieved. CONSTITUTION:When a DMA sequencer 41 gives a request to a DMA control part 42 for a direct memory access in a high-speed retrieving circuit 4, the data (d) stored in the head address of a reference memory in a memory 2 is extracted directly and transferred to a collation circuit 46. The circuit 46 collates the data and bits set at a collation data register 44 and a mask bit data register 45 with each other. When the coincidence is obtained among these data and bits, the circuit 46 sets the address of the memory 2 where the coincidence data is stored in a coincident address register 47. At he same time, the circuit 46 informs the coincidence of collation to the sequencer 41. A DMA control part 43 stores the coincident address of a register 47 directly into a coincident address saving area 22.

Description

[Detailed Description of the Invention] [Summary] Verification data designated by a microprocessor is stored in an information processing system having a direct memory access function, and data stored in a reference area is extracted and verified against the verification data. By providing, independently of the microprocessor, a high-speed search circuit that stores addresses storing data that match the verification data in a memory save area, the search load on the microprocessor is greatly reduced.

[Industrial application field]

The present invention relates to a high-speed search circuit used in an information processing system using a microprocessor.

In this type of information processing system, a large proportion of the microprocessor's operations involve searching for designated data from data stored in an attached memory.

A direct memory access function has been put to practical use as a means for quickly extracting or storing required data in memory without increasing the load on the processor.

Therefore, the required data can be extracted from the extracted data at high speed and without increasing the load on the microprocessor (
It is strongly desired to realize a means for searching.

[Conventional technology]

In conventional information processing systems of this kind, a microprocessor directly extracts data stored in the reference area of the memory 9 one after another and collates the extracted data with data to be searched. Furthermore, if it was necessary to perform verification in bit units, bit processing such as shifting the extracted data to two bits was performed, consuming a large number of processing steps and time.

[Problem that the invention seeks to solve]

As is clear from the above explanation, in conventional information processing systems, the microprocessor directly executes the search process for target data, which consumes a lot of time and may significantly strain the processing capacity of the microprocessor. was there.

Means for Solving Problem C] The present invention solves the above problem by providing the following means in conjunction with the microprocessor and memory.

That is, in the present invention, a microprocessor (Fig.
); and means (42, 4) for extracting the data stored in the reference area (21) in the memory (2) and comparing it with the verification data.
6), and the address of the memory (2) that has accumulated data matching the collation data detected by the means is set to the memory save area (22).
) and storage means (43, 47) is installed in an information processing system having a direct memory access function.

[Effect]

That is, according to the present invention, a high-speed search circuit provided independently of the microprocessor and memory sequentially extracts data from the reference area in the memory and matches it with the search target data, so that the required data can be retrieved at high speed and Searching can be stopped without increasing the load on the microprocessor.

〔Example〕

An embodiment of the present invention will be described below with reference to the drawings.

FIG. 1 is a diagram showing a high-speed search circuit according to an embodiment of the present invention, and FIG. 2 is a diagram showing an example of the operation process in FIG. 1.

In FIG. 1, an address bus 3 connects a microprocessor 1 and a memory 2 constituting an information processing system.
1 and data bus 32, a high-speed search circuit 4 is connected.

The high-speed search circuit 4 includes a DMA sequencer 41 and a DMA sequencer 41.
A? It includes ti control units 42 and 43, a verification data register 44, a mask bit data register 45, a verification circuit 46, a match address register 47, and a selector 48.

1 and 2, the microprocessor 1 that needs to search for required data from the reference memory area 21 in the memory 2 stores the data to be searched (hereinafter referred to as collation data) in the collation data register 44 in the high-speed search circuit 4. Step Sl
), and the reference memory area 21 is also stored in the DMA 11111 section 42.
Set the start address a1 and the number of reference bytes 81 (Step S2), and also set the start address a2 and the number of save bytes 8 of the matching address save area 22 in the DMA external 43.
After setting 2 (step S3), the DMA sequencer 41 is activated (step S4), and other processing is thereafter executed.

In the high-speed search circuit 4, the DMA sequencer 41 requests the DMA control unit 42 to start a direct memory access operation according to a predetermined timing (step $11).
.

The DMA ttd control unit 42 directly extracts the data d stored at the reference memory start address a1 in the memory 2 and transfers it to the collation circuit 46. The collation circuit 46 converts the transferred data into the collation data d1 set in the collation data register 44 and the mask bit data register 4.
The bit specified in the mask bit data d2 set to 4 is checked (step 512), and if -It is not found, steps Sll and S12 are repeated again (step 513).

In step S12, if the data d and the verification data d1 match, the verification circuit 46 sends the matching address register 4
7, set the address of the memory 2 where the matched data d is stored (hereinafter referred to as matching address a3) (
At step 514), the DMA sequencer 41 is notified of the match detection.

The DMA sequencer 41 requests the DMA control unit 43 to start a direct memory access operation (step 51).
5).

The DMA control unit 43 stores the match address a3 set in the match address register 47 directly into the start address a2 of the match address save area 22 via the selector 48 (step 516).

Until the above process (steps Sll to 816) is completed for the data d corresponding to the reference byte number B1 set in the DMA control unit 42 (step 517),
Alternatively, the process is repeated until the match address a3 corresponding to the number of save bytes B2 set in the DMA control unit 43 is stored in the match address save area 22 (step 318).

When the matching for the data d with the reference byte number B1 is completed (step 517), or when the match address a3 with the save byte number 82 is stored in the match address save area 22 (step 818), the DMA control unit 42 or 43 , transmits an interrupt request signal to the microprocessor 1.

Upon receiving the interrupt request signal, the microprocessor 1 refers to the matching address save area 22 and extracts the search result (
Step 35).

As is clear from the above description, according to this embodiment, the microprocessor 1 that needs to search for required data only needs to set the required search conditions in the high-speed search circuit 4 and start it up. 4 executes all search operations and notifies the microprocessor 1 of the search results, so the load on the microprocessor 1 is significantly reduced.

Note that FIGS. 1 and 2 are only one embodiment of the present invention, and the configuration of the high-speed search circuit 4, for example, is not limited to that shown in the figures, and many other modifications may be considered. However, the effects of the present invention remain the same in either case.

〔Effect of the invention〕

As described above, according to the present invention, the high-speed search circuit provided independently of the microprocessor and memory sequentially extracts data from the reference area in the memory and matches it with the search target data. Moreover, it becomes possible to search without increasing the load on the microprocessor.

[Brief explanation of drawings]

FIG. 1 is a diagram showing a high-speed search circuit according to an embodiment of the present invention, and FIG. 2 is a diagram showing an example of the operation process in FIG. 1. In the figure, ■ is a microprocessor, 2 is a memory, and 4 is a microprocessor.
21 is a reference memory area; 22 is a matching address save area; 31 is an address bus; 32 is a data bus; 41. is a DMA sequencer, 42 and 43 are DM
A control unit, 44 is a verification data register, 45 is a mask pit data register, 46 is a verification circuit, 47 is a match address register, 48 is a selector, al is the reference memory start address, B2 is the save area start address, B3 is the match address, B1 is the number of reference bytes, B2 is the number of saved bytes, d
indicates data, dl indicates verification data, and d2 indicates mask bit data. Kushiyaku button fJ-, jetty bank 1 mouth n\, ej3Jla%/I (Jshir4x: f (g♀
2 days

Claims (1)

[Claims] Comprising a microprocessor (1) and a memory (2),
A means (44) installed in an information processing system having a direct memory access function for accumulating collation data designated by the microprocessor (1) and a reference area (21) in the memory (2); means (42, 46) for extracting the data contained in the data and comparing it with the verification data;
and the address of the memory (2) storing data matching the collation data detected by the means is set to the memory (2).
2) means (43, 47) for storing in the evacuation area (22);
A high-speed search circuit comprising: