Associative database scanning and information retrieval using FPGA devices
First Claim
1. A data searching device for connection between a magnetic data storage device and a CPU, said data searching device comprising a FPGA, said FPGA being re-configurable to perform a search on data stored in said data storage device.
3 Assignments
0 Petitions
Accused Products
Abstract
A data storage and retrieval device and method is disclosed. The device includes at least one magnetic storage medium configured to store target data and at least one re-configurable logic device comprising an FPGA coupled to the at least one magnetic storage medium and configured to read a continuous stream of target data therefrom, having been configured with a template or as otherwise desired to fit the type of search and data being searched. The re-configurable logic device is configured to receive at least one search inquiry in the form of a data key and to determine a match between the data key and the target data as it is being read from the at least one magnetic storage medium. This device and method can perform a variety of searches on the target data including without limitation exact and approximate match searches, sequence match searches, image match searches and data reduction searches. This device and method may be provided as part of a stand-alone computer system, embodied in a network attached storage device, or can otherwise be provided as part of a computer LAN or WAN.
-
Citations
39 Claims
- 1. A data searching device for connection between a magnetic data storage device and a CPU, said data searching device comprising a FPGA, said FPGA being re-configurable to perform a search on data stored in said data storage device.
- 10. A hard disk drive accelerator for connection between a hard disk drive and a processor, said accelerator comprising an FPGA having processing capability and arranged so that data read from the hard disk drive flows to the FPGA for processing prior to being passed on to the processor.
-
14. A data storage and retrieval device comprising at least one mass data storage device configured to at least temporarily store target data and at least one re-configurable logic device comprising an FPGA coupled to the at least one mass data storage device, said re-configurable logic device being configurable to read a continuous stream of target data therefrom.
-
28. A device for retrieving data from at least one magnetic storage medium, the device being coupled to said at least one magnetic storage medium and interfacing the at least one magnetic storage medium with a computer network desiring the retrieved data for processing thereof, the device comprising a re-configurable logic device comprising an FPGA configured to compare a data key representative of the data sought to be retrieved with a target data representative of data read from the at least one magnetic storage medium.
-
32. A network attached storage device, comprising:
-
at least one magnetic storage medium; and
at least one re-configurable logic device coupled to the at least one magnetic storage medium, the network attached device having a network addressable input/output port configured to receive search inquiries and respond thereto.
-
-
33. A method of retrieving data from at least one magnetic storage medium, comprising:
-
receiving a search inquiry in the form of a data key from a processor in communication with the at least one magnetic storage medium;
receiving target data from the at least one magnetic storage medium;
comparing the data key with the target data as it is read from the at least one magnetic storage medium with a re-configurable logic device comprising an FPGA; and
determining a match based on the comparison therebetween. - View Dependent Claims (34, 35, 36, 37, 38, 39)
-
Specification