Sciweavers

IEEEPACT
2006
IEEE

Two-level mapping based cache index selection for packet forwarding engines

13 years 11 months ago
Two-level mapping based cache index selection for packet forwarding engines
Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. The efficiency of a cache for this application critically depends on the placement function to reduce conflict misses. Traditional placement functions use a one-level mapping that naively partitions trie-nodes into cache sets. However, as a significant percentage of trie nodes are not useful, these schemes suffer from a non-uniform distribution of useful nodes to sets. This in turn results in increased conflict misses. Newer organizations such as variable associativity caches achieve flexibility in placement at the expense of increased hit-latency. This makes them unsuitable for L1 caches. We propose a novel two-level mapping framework that retains the hit-latency of one-level mapping yet incurs fewer conflict misses. This is achieved by introducing a secondlevel mapping which reorganizes the nodes in the naive initial partitions into refined partitions with near-uniform di...
Kaushik Rajan, Ramaswamy Govindarajan
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where IEEEPACT
Authors Kaushik Rajan, Ramaswamy Govindarajan
Comments (0)