Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for randomized cache entry replacement

An entry and cache technology, applied in memory systems, data exchange networks, memory address/allocation/relocation, etc., can solve problems such as the impossibility of knowing future requests

Inactive Publication Date: 2007-08-22
CISCO TECH INC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In general, it is impossible to know that future requests

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for randomized cache entry replacement
  • Method and apparatus for randomized cache entry replacement
  • Method and apparatus for randomized cache entry replacement

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The following description is intended to provide a detailed description of examples of the present invention and should not be construed as limiting the present invention itself. Rather, any number of variations are intended to fall within the scope of the invention as defined by the appended claims.

[0020] Introduction

[0021] Systems and methods according to embodiments of the present invention provide a randomized hardware solution for cache entry replacement. These systems and methods employ a potential replacement list that stores cache pointer values ​​for cache entries that are likely to be replaced, invalidates recently accessed entries, maintains information about the age of each entry in the potential replacement list, and uses random cache pointer values to replace invalidated entries. Thereby, these systems and methods are able to provide a least recently used cache pointer value that can be used to replace an entry in an associated cache. The architec...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A cache controller (300) includes potential replacement list (320), each entry of the list containing an aging counter (335) and a pointer (325) indicating an entry in a cache (302) that may potentially be replaced. When a hit in the list, the pointer is taken out of the list and replaced by a new random pointer from a random value generator (360). In the same manner upon a cache miss, the least recently used pointer (325) determined by the aging counters (335) is used for replacing an entry in the cache (302) and is replaced itself by a random value.

Description

technical field [0001] This invention relates to the field of information networks, and more particularly to protocols for maintaining information related to routing on a network. Background technique [0002] Generally, routers in a network use routing tables to look up destination addresses in order to calculate network routes and forward incoming packets. Routing tables typically store millions of destination addresses for network hosts. The routing table is periodically updated to reflect the activity of hosts on the network. When a packet arrives at a router, the router extracts the destination information from the packet header and searches the routing table for the destination route. Since routing tables are based on conventional memory technology and contain a large amount of routing information, the search for a destination route may take a significant amount of time, and in some cases routers may drop incoming packets due to certain timeout limits. [0003] One ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/12H04L12/56
CPCG06F12/121
Inventor 拉詹·夏尔马
Owner CISCO TECH INC