Improving Performance of Result Caches in Network Processors

Girish, BC and Govindarajan, R (2008) Improving Performance of Result Caches in Network Processors. In: HiPC'08 Proceedings of the 15th international conference on High performance computing, Berlin, Heidelberg.

PDF Improving_Performance.pdf - Published Version Restricted to Registered users only Download (274kB) | Request a copy

Abstract

Digest caches have been proposed as an effective method tospeed up packet classification in network processors. In this paper, weshow that the presence of a large number of small flows and a few largeflows in the Internet has an adverse impact on the performance of thesedigest caches. In the Internet, a few large flows transfer a majority ofthe packets whereas the contribution of several small flows to the totalnumber of packets transferred is small. In such a scenario, the LRUcache replacement policy, which gives maximum priority to the mostrecently accessed digest, tends to evict digests belonging to the few largeflows. We propose a new cache management algorithm called SaturatingPriority (SP) which aims at improving the performance of digest cachesin network processors by exploiting the disparity between the number offlows and the number of packets transferred. Our experimental resultsdemonstrate that SP performs better than the widely used LRU cachereplacement policy in size constrained caches. Further, we characterizethe misses experienced by flow identifiers in digest caches.

Item Type:	Conference Paper
Publisher:	Springer-Verlag
Additional Information:	Copyright of this article belongs to Springer-Verlag.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	23 Sep 2011 09:03
Last Modified:	23 Sep 2011 09:03
URI:	http://eprints.iisc.ac.in/id/eprint/40719

Actions (login required)

View Item