Data transmission over the internet using a cache memory file system
First Claim
1. A method for storing a first object in a cache memory using a write pointer to indicate a most recently allocated memory portion, and a flush pointer to indicate a most recently flushed object, the method comprising:
- (A) determining a size of the first object;
(B) determining a first memory amount available for writing the first object with reference to the write and flush pointers;
(C) where the first memory amount is insufficient to accommodate the first object, moving the flush pointer to the end of a next flushed object immediately following the most recently flushed object, the next flushed object then becoming the most recently flushed object;
(D) performing (B) and (C) until the first memory amount is sufficient to accommodate the first object;
(E) where the first memory amount is sufficient to accommodate the first object, moving the write pointer to allocate a second memory amount corresponding to a first portion of the cache memory, the second memory amount being smaller than the first memory amount and also being sufficient to accommodate the first object; and
(F) writing the first object in the first portion of the cache memory.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for storing a plurality of multimedia objects in a cache memory is described. First ones of the multimedia objects are written into the cache memory sequentially from the beginning of the cache memory in the order in which they are received. When a first memory amount from a most recently stored one of the first multimedia objects to the end of the cache memory is insufficient to accommodate a new multimedia object, the new multimedia object is written from the beginning of the cache memory, thereby writing over a previously stored one of the first multimedia objects. Second ones of the multimedia objects are then written into the cache memory sequentially following the new multimedia object in the order in which they are received, thereby writing over the first ones of the multimedia objects. This cycle is repeated, thereby maintaining a substantially full cache memory.
1071 Citations
24 Claims
-
1. A method for storing a first object in a cache memory using a write pointer to indicate a most recently allocated memory portion, and a flush pointer to indicate a most recently flushed object, the method comprising:
-
(A) determining a size of the first object; (B) determining a first memory amount available for writing the first object with reference to the write and flush pointers; (C) where the first memory amount is insufficient to accommodate the first object, moving the flush pointer to the end of a next flushed object immediately following the most recently flushed object, the next flushed object then becoming the most recently flushed object; (D) performing (B) and (C) until the first memory amount is sufficient to accommodate the first object; (E) where the first memory amount is sufficient to accommodate the first object, moving the write pointer to allocate a second memory amount corresponding to a first portion of the cache memory, the second memory amount being smaller than the first memory amount and also being sufficient to accommodate the first object; and (F) writing the first object in the first portion of the cache memory. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A cache memory system for storing a first object in a cache memory using a write pointer to indicate a most recently allocated memory portion, and a flush pointer to indicate a most recently flushed object, the cache memory system comprising:
the cache memory; and a controller which is operable to; (A) determine a size of the first object; (B) determine a first memory amount available for writing the first object with reference to the write and flush pointers; (C) where the first memory amount is insufficient to accommodate the first object, move the flush pointer to the end of a next flushed object immediately following the most recently flushed object, the next flushed object then becoming the most recently flushed object; (D) perform (B) and (C) until the first memory amount is sufficient to accommodate the first object; (E) where the first memory amount is sufficient to accommodate the first object, move the write pointer to allocate a second memory amount corresponding to a first portion of the cache memory, the second memory amount being smaller than the first memory amount and also being sufficient to accommodate the first object; and (F) write the first object in the first portion of the cache memory.
-
11. A method for storing a plurality of multimedia objects in a cache memory, the cache memory having a beginning and an end, the method comprising:
-
(A) writing first ones of the multimedia objects into the cache memory sequentially from the beginning of the cache memory in the order in which the first ones of the multimedia objects are received; (B) when a first memory amount from a most recently stored one of the first multimedia objects to the end of the cache memory is insufficient to accommodate a new multimedia object, writing the new multimedia object from the beginning of the cache memory, thereby writing over one of the first ones of the multimedia objects; (C) writing second ones of the multimedia objects into the cache memory sequentially following the new multimedia object in the order in which the second ones of the multimedia objects are received, thereby writing over the first ones of the multimedia objects; and (D) repeating (B) and (C). - View Dependent Claims (12, 13, 14, 15)
-
-
16. A cache memory system for storing a plurality of multimedia objects comprising:
a cache memory having a beginning and an end; a controller which is operable to; (A) write first ones of the multimedia objects into the cache memory sequentially from the beginning of the cache memory in the order in which the first ones of the multimedia objects are received; (B) when a first memory amount from a most recently stored one of the first multimedia objects to the end of the cache memory is insufficient to accommodate a new multimedia object, write the new multimedia object from the beginning of the cache memory, thereby writing over a previously stored one of the first multimedia objects; (C) write second ones of the multimedia objects into the cache memory sequentially following the new multimedia object in the order in which the second ones of the multimedia objects are received, thereby writing over the first ones of the multimedia objects; and (D) repeat (B) and (C).
-
17. A method for accessing multimedia objects stored in a cache memory comprising:
-
in volatile memory associated with and separate from the cache memory, providing a directory of the multimedia objects comprising data stored with the multimedia objects in the cache memory; and accessing the multimedia objects using the directory. - View Dependent Claims (18, 19, 20)
-
-
21. A cache memory system for storing multimedia objects comprising:
-
a cache memory for storing the multimedia objects in a sequential manner in the order in which the multimedia objects are received, later stored ones of the multimedia objects being written over earlier stored ones of the multimedia objects; and volatile memory associated with and separate from the cache memory for storing a directory for facilitating access to the multimedia objects stored in the cache memory.
-
-
22. A method for storing a first object in a cache memory using a write pointer to indicate a most recently allocated memory portion, and a flush pointer to indicate a most recently flushed object, the method comprising:
-
(A) determining a size of the first object; (B) determining a first memory amount available for writing the first object with reference to the write and flush pointers; (C) where the first memory amount is insufficient to accommodate the first object, moving the flush pointer to the end of a next flushed object immediately following the most recently flushed object, the next flushed object then becoming the most recently flushed object; (D) performing (B) and (C) until the first memory amount is sufficient to accommodate the first object; (E) where the first memory amount is sufficient to accommodate the first object, moving the write pointer to allocate a second memory amount corresponding to a first portion of the cache memory, the second memory amount being smaller than the first memory amount and also being sufficient to accommodate the first object; and (F) writing the first object in the first portion of the cache memory.
-
-
23. At least one computer readable medium containing program instructions for storing a plurality of multimedia objects in a cache memory, the cache memory having a beginning and an end, said at least one computer readable medium comprising:
-
computer readable code for writing first ones of the multimedia objects into the cache memory sequentially from the beginning of the cache memory in the order in which the first ones of the multimedia objects are received; computer readable code for, when a first memory amount from a most recently stored one of the first multimedia objects to the end of the cache memory is insufficient to accommodate a new multimedia object, writing the new multimedia object from the beginning of the cache memory, thereby writing over one of the first ones of the multimedia objects; and computer readable code for writing second ones of the multimedia objects into the cache memory sequentially following the new multimedia object in the order in which the second ones of the multimedia objects are received, thereby writing over the first ones of the multimedia objects.
-
-
24. At least one computer readable medium containing program instructions for storing a first object in a cache memory using a write pointer to indicate a most recently allocated memory portion, and a flush pointer to indicate a most recently flushed object, said at least one computer readable medium comprising:
-
computer readable code for determining a size of the first object; computer readable code for determining a first memory amount available for writing the first object with reference to the write and flush pointers; computer readable code for, where the first memory amount is insufficient to accommodate the first object, moving the flush pointer to the end of a next flushed object immediately following the most recently flushed object, the next flushed object then becoming the most recently flushed object; computer readable code for determining the first memory amount and moving the flush pointer until the first memory amount is sufficient to accommodate the first object; computer readable code for, where the first memory amount is sufficient to accommodate the first object, moving the write pointer to allocate a second memory amount corresponding to a first portion of the cache memory, the second memory amount being smaller than the first memory amount and also being sufficient to accommodate the first object; and computer readable code for writing the first object in the first portion of the cache memory.
-
Specification