ProgramCounterBased Pattern Classification in Buffer Caching

1
Program-Counter-Based Pattern Classification in
Buffer Caching

• Chris Gniady, Ali R. Butt, Y. Charlie Hu
• Purdue Univ.

2
Introduction

• PC-based prediction to OS design.
• Pattern-based buffer caching
• Correlate the I/O operations with the program
  context

3
Background

• Caches and Buffer cache
• Pattern classification on buffer caching
• Per-application classification
• Per-file classification (such as UBM)
• Per-PC classification (PCC, as the paper proposed)

4
(No Transcript)
5
Design

• Patterns
• Sequential
• Looping
• Other
• Algorithm
• (Type, Period) PCC(PC, Block, currTime)

6
Evaluation
7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10

• My comments
• Do it in programming language and compiler