Patent US4876643A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4876643A Expired / Lapsed US ⏱️ 0.0 years remaining

Parallel searching system having a master processor for controlling plural slave processors for independently processing respective search requests

Assignee: Toshiba Corp
•
Filing: 1987-06-24
•
Granted: 1989-10-24
•
Expires: 2007-06-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A parallel processing search system for searching and updating a database at the request of a host system, including a master processor connected to a host system bus for transfer of information between said master processor and the host system bus; a data bus connected to the master processor; plural slave processors connected to the data bus for independently processing search respective requests under the control of the master processor; a disk drive interface adapted to be connected to a disk which stores a database; and a buffer memory connected to the data bus and the disk drive for storing the database retrieved from the disk and for sequentially placing data from the database on the data bus for match comparison by the slave processors so that a search of the database can be made by the slave processors under the control of the master processor. The buffer memory is also capable of storing updated data obtained from the host system via the master processor so that an updated database can be transferred to the disk memory via the disk drive interface.

Inventors

  • 👤 Kevin M. McNeill
  • 👤 Takeshi Ozeki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 10:01
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24532; Y; Y10; Y10S; Y10S707/00; Y10S707/99931

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 276 words
A parallel processing search system for searching and updating a database at the request of a host system, comprising: a master processor connected to a host system bus for transfer of information between said master processor and said host system bus; a data bus connected to said master processor; plural slave processors connected to said data bus for independently processing respective search requests under the control of said master processor, said slave processors also connected to said master processor via control lines, said master processor independently and dynamically programming said slave processors to perform match comparison processing of search patterns based on requests from said host system to said master processor, wherein those slave processors programmed by said master processor perform match comparison processing under the control of said master processor and each programmed slave processor signals said master processor when the search pattern with which the respective slave processor was programmed is matched with data on said data bus; a disk drive interface connected to a disk which stores a database via a disk channel connecting the disk drive to the disk; a buffer memory connected to the data bus and the disk drive for storing of the database retrieved from the disk via the disk drive and for sequentially placing data from the database on the data bus for match comparison by said slave processors so that a search of the database can be made by said slave processors, said buffer memory being controlled by said master processor to store update data transferred by said host to said master processor and to transfer an updated database to said disk via said disk drive interface.
Claim 2
Dependent Claim 276 words
A parallel processing search system for searching and updating a database at the request of a host system, comprising: a master processor connected to a host system bus for transfer of information between said master processor and said host system bus; a data bus connected to said master processor; plural slave processors connected to said data bus for independently processing respective search requests under the control of said master processor, said slave processors also connected to said master processor via control lines, said master processor independently and dynamically programming said slave processors to perform match comparison processing of search patterns based on requests from said host system to said master processor, wherein those slave processors programmed by said master processor perform match comparison processing under the control of said master processor and each programmed slave processor signals said master processor when the search pattern with which the respective slave processor was programmed is matched with data on said data bus; a disk drive interface connected to a disk which stores a database via a disk channel connecting the disk drive to the disk; a buffer memory connected to the data bus and the disk drive for storing of the database retrieved from the disk via the disk drive and for sequentially placing data from the database on the data bus for match comparison by said slave processors so that a search of the database can be made by said slave processors, said buffer memory being controlled by said master processor to store update data transferred by said host to said master processor and to transfer an updated database to said disk via said disk drive interface.
Claim 3
Dependent Claim 19 words
A parallel processing search system according claim 1, wherein the slave processors each implement a non-deterministic finite automation (NFA).
Claim 4
Dependent Claim 99 words
A parallel processing search system according to claim 2, wherein each slave processor implements an NFA denoted by a quintuple of the form: <Q, Σ, δ, qo, F> where Q is a set of machine states consisting of one state for each character of the pattern, a state for beginning of string, end of string, match and fail; Σ is an input alphabet; δ is a state transition function on QXΣ to 2 Q ; qo is an initial state; and F is a set of accepting states in which the slave processor indicates a match has been found.

References Cited (Backward Citations)

US4442543A Cited
US4450520A Cited
US4543630A Cited
US4709327A Cited
US4760523A Cited
US4752910A Cited
US4764863A Cited
US4731737A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-10-23 1993-04-24 1993-10-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-10-23 1997-04-24 1997-10-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-10-23 2001-04-24 2001-10-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag