Storage device flow control
First Claim
1. A method for controlling data flow to a pair of storage devices, the method comprising:
- receiving at least one new entry to store in a first storage device or a second storage device in said pair of storage devices;
determining a number of entries made to said first storage device out of said at least one new entry;
determining a number of entries made to said second storage device out of said at least one new entry;
calculating a difference between available space in said first storage device and said second storage device; and
calculating a number of credits used by said at least one new entry based on said numbers of entries to said first and second storage devices and on said difference.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for controlling data flow to a pair of storage devices includes receiving at least one new entry to store in a first storage device or a second storage device in the pair of storage devices and determining a number of entries made to the first and second storage devices out of the at least one new entry. The method also includes calculating a difference between available space in the first storage device and the second storage device, and calculating a number of credits used by the at least one new entry based on the numbers of entries to the first and second storage devices and on the difference in available space.
24 Citations
27 Claims
-
1. A method for controlling data flow to a pair of storage devices, the method comprising:
-
receiving at least one new entry to store in a first storage device or a second storage device in said pair of storage devices;
determining a number of entries made to said first storage device out of said at least one new entry;
determining a number of entries made to said second storage device out of said at least one new entry;
calculating a difference between available space in said first storage device and said second storage device; and
calculating a number of credits used by said at least one new entry based on said numbers of entries to said first and second storage devices and on said difference. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for calculating unneeded data storage credits for a data transmission to a pair of storage devices, comprising:
-
an adder having a first input connected to a free space difference signal for said pair of storage devices, and having a second input connected to a new entry count signal for a fuller storage device of said pair of storage devices; and
a comparator having a first input connected to an output of said adder, and having a second input connected to a new entry count signal for an emptier storage device of said pair of storage devices, said comparator having an output signal carrying whichever of said first input and said second input had a smaller value. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
-
23. An apparatus for controlling data flow to a pair of storage devices, comprising:
-
a. at least one computer readable medium; and
b. computer readable program code stored on said at least one computer readable medium, said computer readable program code comprising program code for calculating a number of unused credits for a transmission of data entries to said pair of storage devices, said program code for calculating said number of unused credits comprising;
i. code for calculating a difference in free space between a storage device with less free space and a storage device having more free space;
ii. code for calculating a sum of said difference and a number of new entries to said storage device having less free space;
iii. code for setting a minimum value to the smaller of said sum and a number of new entries to said storage device having more free space; and
iv. code for setting said number of unused credits to said minimum value if said difference is not greater than a threshold value, and for setting said number of unused credits to said number of new entries to said storage device having more free space if said difference is greater than a threshold value. - View Dependent Claims (24, 25, 26)
-
-
27. An apparatus for calculating unused data storage credits for a data transmission to a pair of storage devices, comprising:
-
means for normalizing a measure of available free space in one of said storage devices having less free space to a measure of available free space in one of said storage devices having more free space; and
means for calculating said unused data storage credits based on said normalized measure of available free space in one of said storage devices having less free space and on a count of data entries being stored in each of said storage devices.
-
Specification