For an application that touches a large number of pages but exhibits poor reference locality (e.g., sjeng touches many
hot pages but only a small amount of them are heavily accessed and thus would benefit from being cached), using
only the number of hot pages will mislead the above simple
method to a wrong classification of LLCM or LLCH. To
address this issue, we define weighted page distribution
(WPD), a metric used to reflect page reference locality and
can be obtained by per-page access counters in SysMon.
Based on the above analyses, we devise an online application
classification algorithm detailed next.