Calculating unneeded data storage credits for a data transmission to a pair of storage devices
First Claim
1. An apparatus for calculating unneeded data storage credits for a data transmission to a pair of storage devices, comprising:
- a subtractor having a first input, a second input, and an output, said first input being connected to a signal carrying a measure of free space in a first of said storage devices, said second input being connected to a signal carrying a measure of free space in a second of said storage devices, and said output carrying a free space difference signal;
an adder having a first input connected to at least a portion of said 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;
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 or a predetermined one of said first and second inputs if said first input and said second input had equal values; and
a switch having a first input connected to said comparator output, and having a second input connected to said new entry count signal for said emptier storage device, said switch having an output carrying said indication of unneeded data storage credits.
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.
-
Citations
6 Claims
-
1. An apparatus for calculating unneeded data storage credits for a data transmission to a pair of storage devices, comprising:
-
a subtractor having a first input, a second input, and an output, said first input being connected to a signal carrying a measure of free space in a first of said storage devices, said second input being connected to a signal carrying a measure of free space in a second of said storage devices, and said output carrying a free space difference signal; an adder having a first input connected to at least a portion of said 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; 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 or a predetermined one of said first and second inputs if said first input and said second input had equal values; and a switch having a first input connected to said comparator output, and having a second input connected to said new entry count signal for said emptier storage device, said switch having an output carrying said indication of unneeded data storage credits. - View Dependent Claims (2, 3, 4, 5, 6)
-
Specification