Pre-fetching data into a memory
First Claim
1. A method for copying stored data into a faster memory, the method comprising:
- receiving data from a network;
pre-scanning the received data to generate a sample fingerprint;
identifying stored fingerprints similar to the sample fingerprint;
copying stored data associated with the identified stored fingerprints into a faster memory;
comparing first data bytes in the received data with first memory bytes within the faster memory;
determining a mismatch between one of the first data bytes and one of the first memory bytes;
accessing second memory bytes that are non-consecutive with the first memory bytes;
accessing second data bytes that are non-consecutive with the first data bytes;
comparing the second data bytes to the second memory bytes; and
generating a patch instruction based on the comparisons.
5 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for pre-fetching of data in a memory are provided. By pre-fetching stored data from a slower memory into a faster memory, the amount of time required for data retrieval and/or processing may be reduced. First, data is received and pre-scanned to generate a sample fingerprint. Fingerprints stored in a faster memory that are similar to the sample fingerprint are identified. Data stored in the slower memory associated with the identified stored fingerprints is copied into the faster memory. The copied data may be compared to the received data. Various embodiments may be included in a network memory architecture to allow for faster data matching and instruction generation in a central appliance.
-
Citations
24 Claims
-
1. A method for copying stored data into a faster memory, the method comprising:
-
receiving data from a network; pre-scanning the received data to generate a sample fingerprint; identifying stored fingerprints similar to the sample fingerprint; copying stored data associated with the identified stored fingerprints into a faster memory; comparing first data bytes in the received data with first memory bytes within the faster memory; determining a mismatch between one of the first data bytes and one of the first memory bytes; accessing second memory bytes that are non-consecutive with the first memory bytes; accessing second data bytes that are non-consecutive with the first data bytes; comparing the second data bytes to the second memory bytes; and generating a patch instruction based on the comparisons. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for copying stored data into a faster memory, the system comprising:
-
a scan module configured to pre-scan received data to generate a sample fingerprint, the received data being received from a network; a search module configured to identify stored fingerprints similar to the sample fingerprint; a duplication module configured to copy stored data associated with the identified stored fingerprints into a faster memory; and a slip search module configured to compare a first data byte in the received data with a first memory byte within the faster memory, determine a mismatch between the first data byte and the first memory byte, access a memory location containing a second memory byte that is non-consecutive with the first memory byte, access a packet location containing a second data byte that is non-consecutive with the first data byte, compare the second data byte to the second memory byte, and generate a patch instruction based at least in part on a result of the comparison between the second data byte and the second memory byte. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory computer readable medium having embodied thereon a program, the program being executable by a processor for performing a method for copying stored data into a faster memory, the method comprising:
-
receiving data from a network; pre-scanning the received data to generate a sample fingerprint; identifying stored fingerprints similar to the sample fingerprint; copying stored data associated with the identified stored fingerprint into a faster memory; comparing first data bytes in the received data with first memory bytes within the faster memory; determining a mismatch between one of the first data bytes and one of the first memory bytes; accessing second memory bytes that are non-consecutive with the first memory bytes; accessing second data bytes that are non-consecutive with the first data bytes; comparing the second data bytes to the second memory bytes; and generating a patch instruction based on the comparisons. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification