Method and Apparatus For Economical Cache Population
First Claim
1. A method comprising:
- populating a cache with a resource only when at least i requests for said resource have been received;
wherein at i is an integer and is at least occasionally greater than one.
1 Assignment
0 Petitions
Accused Products
Abstract
A technique for efficiently populating a cache in a data processing system with resources is disclosed. In particular, a node in accordance with the illustrative embodiment of the present invention defers populating its cache with a resource until at least two requests for the resource have been received. This is advantageous because it prevents the cache from being populated with infrequently requested resources. Furthermore, the illustrative embodiment of the present invention populates a cache with a resource only when: at least i requests for the resource have been received at a given node within an elapsed time interval, Δt, wherein i is an integer greater than one; and at least one request for the resource has been received from at least n of the m filial nodes of the given node within an elapsed time interval, Δt, wherein m is an integer greater than one, n is an integer greater than one, and m≧n. Embodiments of the present invention are particularly advantageous in computer networks that comprise a logical hierarchical topology, but are useful an any computer network, and in individual data processing systems and routers that comprise a cache memory.
-
Citations
32 Claims
-
1. A method comprising:
-
populating a cache with a resource only when at least i requests for said resource have been received; wherein at i is an integer and is at least occasionally greater than one. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A data processing system comprising:
-
a cache for storing a resource; and a processor for populating said cache with said resource only when at least i requests for said resource have been received; wherein i is an integer and is at least occasionally greater than one. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method comprising:
-
receiving at a first node in a computer network at least one request for a resource; retrieving said resource from a second node in said computer network; and populating a cache in said first node with said resource only when at least i requests for said resource have been received at said first node; wherein i is an integer and is at least occasionally greater than one. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A first node in a computer network, said first node comprising:
-
a cache; at least one receiver for receiving at least one request for a resource; and a processor for retrieving said resource from a second node in said computer network, and for populating said cache in said first node with said resource only when at least i requests for said resource have been received at said first node; wherein i is an integer and is at least occasionally greater than one. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32)
-
Specification