• Home
  • Search
  • Improving cache performance of network intensive workloads
  • Cite Icon6
  • https://doi.org/10.1109/icpp.2001.952050Copy DOI Icon

Improving cache performance of network intensive workloads

  • Jan 1, 2001
  • U Vallamsetty +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The performance of servers for network-intensive workloads such as web services and online transaction processing applications depends on the effective utilization of the processor caches. A detailed analysis of the cache space utilization of web workloads shows us that several memory addresses are referenced only once during their lifetime in the cache. These references frequently reside in the cache for a long time contributing to the pollution of cache. The most commonly adopted least-recently-used (LRU) replacement scheme does not exploit this characteristic. In this paper, we propose an alternative block replacement policy called Single-Touch Aware Replacement (STAR) algorithm. This algorithm predicts blocks that will potentially be referenced only once and replaces them early enough to improve cache efficiency. The STAR scheme was implemented in a trace-driven cache simulator and the performance with several commercial workloads was analyzed. The use of the STAR algorithm results in up to 20% improvement in cache performance for web workloads (SPECweb96, SPECweb99) and up to 5% improvement in online transaction processing (TPC-C) workloads.

Similar Papers
  • Conference Article
  • Citations1

Data locality characterization of OLTP applications and its effects on cache performance

  • Aug 01, 2010
  • Zhang Jing +2
  • Conference Article
  • Citations73

Code layout optimizations for transaction processing workloads

  • Jan 01, 2001
  • Alex Ramirez +6
  • Research Article
  • Citations11

Code layout optimizations for transaction processing workloads

  • May 01, 2001
  • ACM SIGARCH Computer Architecture News
  • Alex Ramirez +6
  • Conference Article
  • Citations2

Cache performance of chronological garbage collection

  • May 24, 1998
  • Yuping Ding +1
  • Research Article
  • Citations11

Performance of database workloads on shared-memory systems with out-of-order processors

  • Oct 01, 1998
  • ACM SIGOPS Operating Systems Review
  • Parthasarathy Ranganathan +3
  • Research Article
  • Citations46

Piranha

  • May 01, 2000
  • ACM SIGARCH Computer Architecture News
  • Luiz André Barroso +8
  • Conference Article
  • Citations57

Scaling and Charact rizing Database Workloads: Bridging the Gap between Research and Practice

  • Dec 03, 2003
  • Richard A Hankins +6
  • Book Chapter
  • Citations1

Qcomp: A tool for assessing online transaction processing scalability

  • Jan 01, 1994
  • Neil J Gunther
  • PDF
  • Preprint Article

Performance analysis of coalesce private or spill shared (CPOSS) replacement strategy overLRU to handle directory entry evictions from the slice last level cache (LLC) using a scalable coherent sparse directory in Multicore processor

  • May 06, 2024
  • Research Square
  • Narottam Sahu +3
  • Research Article
  • Citations135

Data page layouts for relational databases on deep memory hierarchies

  • Nov 01, 2002
  • The VLDB Journal The International Journal on Very Large Data Bases
  • Anastassia Ailamaki +2
  • Conference Article
  • Citations2

Timing analysis of block replacement algorithms on disk caches

  • Aug 08, 2000
  • R Rajamoni +2
  • Research Article
  • Citations113

The Influence of Caches on the Performance of Sorting

  • Apr 01, 1999
  • Journal of Algorithms
  • Anthony Lamarca +1
  • Book Chapter
  • Citations20

Exploiting Web Log Mining for Web Cache Enhancement

  • Jan 01, 2002
  • Alexandros Nanopoulos +2
  • Conference Article
  • Citations164

The influence of caches on the performance of sorting

  • Jan 05, 1997
  • Anthony Lamarca +1
  • Conference Article
  • Citations1

On-Chip Democracy: A Study on the Use of Voting Systems for Computer Cache Memory Management

  • Dec 14, 2020
  • N A V Doan +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.