Abstract:The utilization of shared LLC(Last Level Cache) is important for efficiency of multi-core processor. Uncontrolled sharing leads to cache pollution i.e. the weak locality data(single-usage data without re-using) continuously evict the strong locality data (frequently re-used data) from LLC in both inner query processing and co-running programs. For analytical MMDB (Main-Memory Database) applications, with skewed star schema of DW, more than 95% memory capacity is occupied by memory-resident fact table with weak locality and there are only small size dimension tables with strong locality. Cache partitioning must manage data with different localities inside query processing to avoid cache pollution by weak locality fact table. The static OS-based cache partitioning suffers from insufficient memory address capacity due to large fact table and the dynamic OS-based cache partitioning also suffers from data movement overhead during cache re-allocation. In order to employ a practical and effective cache partitioning policy, we propose an application software-based W-order scan policy for real analytical MMDB application. The consecutive physical address based W-order policy is proposed to reduce cache misses with high memory utilization by controlling the physical page accessing order within large and consecutive physical pages. Another approach is page-color index i.e. we extract page-color bits from pages of weak locality data and sort the page address by page-color bits, when we perform a page-color index scan, we can control the physical page accessing order too without supporting from OS for large consecutive physical page allocating. We measure the L2 cache miss rate by simulating a typical hash join operation. The experimental results show that DBMSs can improve cache performance through controlling weak locality data accessing pattern by themselves oppose to depending on supports by hardware or OS.

Research on MMDB Controlled Page-Color Optimization Techniques

Towards Practical Page Coloring-Based Multicore Cache Management

W-Order Scan: Minimizing Cache Pollution By Application Software Level Cache Management For Mmdb

Lightweight Dynamic Partitioning for Last-Level Cache of Multicore Processor on Real System

A Memory Management Approach Based on Page Coloring for Multi-core Systems

A Dynamic Cache Partitioning Mechanism under Virtualization Environment

Design and Implementation of Cache Partitioning in Virtual Machine System

Online Cache Modeling for Commodity Multicore Processors

Abstract: Shared L2 Cache Management in Multicore Real-Time System

A Cache-Coloring Based Technique for Saving Leakage Energy In Multitasking Systems

Page Policy Control with Memory Partitioning for DRAM Performance and Power Efficiency

Combining Process-Based Cache Partitioning and Pollute Region Isolation to Improve Shared Last Level Cache Utilization on Multicore Systems

A cache optimizing method based on graph coloring

A Simple Cache Partitioning Approach in a Virtualized Environment

Dynamic Cache Partitioning Based on Hot Page Migration

A Novel Page Caching Policy for PCM and DRAM of Hybrid Memory Architecture

A Novel Cache Sharing Scheme and Implementation in Multi-Core Real-Time Linux System

Word- and Partition-LevelWrite Variation Reduction for Improving Non-Volatile Cache Lifetime

Vscp: A Cache Controlling Method for Improving Single Thread Performance in Multicore System

Memory Power Optimization on Different Memory Address Mapping Schemas.

Energy-Aware Cache Partition Based on Way-Adaptable in CMP