System for parallel string search with a function-directed paral

Details System for parallel string search with a function-directed paral System for parallel string search with a function-directed paral

1995-03-13

1996-03-05

Black, Thomas G.

Boots, shoes, and leggings

364DIG1, 3642253, 36441913, G06F 1730

Patent

active

054974887

ABSTRACT:
A character string search arithmetic operation is performed at high speed with a small hardware scale processing module, such as a symbol string search module. The search module is connected to a CPU through address and data buses and includes a function definition section for defining a function of the apparatus in accordance with a command from the CPU, a data input/output section for receiving a symbol string to be searched through the data bus and for outputting the result of a search. A search processing section performs the search based on a function defined by the function definition section. A symbol string to be searched for, which is internally stored, is compared with the symbol string data input to the module's data input/output means. A condition holding section holds data indicative of an internal condition corresponding to the result of the search processing. Thereby, the CPU and the symbol string search module can perform the search at high speed.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 5051886 (1991-09-01), Kawaguchi et al.
patent: 5051947 (1991-09-01), Messenger et al.
patent: 5060143 (1991-10-01), Lee
patent: 5175860 (1992-12-01), Yamada
patent: 5201048 (1993-04-01), Coulter et al.
patent: 5212697 (1993-05-01), Morita
patent: 5319629 (1994-06-01), Henshaw et al.
patent: 5319776 (1994-06-01), Hile et al.
Japanese Application 6442784.
Electronische Rechenanlagen-mit Computer Praxis, vol. 26, No. 4, Aug. 1984, pp. 179-185.
IEEE Proceedings, vol. 136, Pt. E, No. 5, Sep. 1989, "Content-Addressable mass memories", pp. 351-356.
Proceedings of the IEEE Custom Integrated Circuits Conference 1988, "Real-Time String Search Engine LSI for 800-Mbit/sec LANs" pp. 2161-2164.
Proceedings of Conpar. Conference Papers: Plenary Sessions, Sep. 1988, British Computer Soceity, "Mapping with no strings attached", pp. 157-165.
Proceedings of the Spring Joint Computer Conference, May 1971, "An associative processor for air traffic control", pp. 49-59.
Proceedings of the 1989 IEEE International Conference on Computer Design: VLSI in Computers and Processors, Oct. 1989, "Performance and Microarchitecture of the i486 processor", pp. 182-187.
Toshiba Review, No. 138, 1982, "CMOS 8-bit 1-chip microcomputer TMP80C49", pp. 29-32.
"Operational Characters of a Hardware-Based Pattern Matcher", ACM Transactions on Database Systems, vol. 8, No. 1, 1983.
"Efficient String Matching", Communications of the ACM, vol. 18, No. 6, 1975.

Affiliated with

Also associated with

Rating

System for parallel string search with a function-directed paral does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for parallel string search with a function-directed paral, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for parallel string search with a function-directed paral will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1418456