Abstract:Mainstream chip multiprocessors already include a significant number of cores that make straightforward snooping-based cache coherence less appropriate. Further increase in core count will almost certainly require more sophisticated tracking of data sharing to minimize unnecessary messages and cache snooping. Directory-based coherence has been the standard solution for large-scale shared-memory multiprocessors and is a clear candidate for on-chip coherence maintenance. A vanilla directory design, however, suffers from inefficient use of storage to keep coherence metadata. The result is a high storage overhead for larger scales. Reducing this overhead leads to saving of resources that can be redeployed for other purposes. In this paper, we exploit familiar characteristics of coherence metadata, but with novel angles and propose two practical techniques to increase the expressiveness of directory entries, particularly for chip-multiprocessors. First, it is well known that the vast majority of cache lines have a small number of sharers. We exploit a related fact with a subtle but important difference: that a significant portion of directory entries only need to track one node. We can thus use a hybrid representation of sharers list for the directory. Second, contiguous memory regions often share the same coherence characteristics and can be tracked by a single entry. We propose an adaptive multi-granular mechanism that does not rely on any profiling, compiler, or operating system support to identify such regions. Moreover, it allows co-existence of line and region entries in the same locations, thus making regions more applicable. We show that both techniques improve the expressiveness of directory entries, and, when combined, can reduce directory storage by more than an order of magnitude with negligible loss of precision.

A Novel Chaining Approach for Direct Control Transfer Instructions

A Novel Chaining Approach To Indirect Control Transfer Instructions

SPC-Indexed Indirect Branch Hardware Cache Redirecting Technique in Binary Translation

DTT: program structure-aware indirect branch optimization via direct-TPC-table in DBT system.

A Light-weight Code Cache Design for Dynamic Binary Translation

Reinforcement Learning Based Data Compression for Energy-Efficient Non-volatile Caches.

Building Expressive and Area-Efficient Directories with Hybrid Representation and Adaptive Multi-Granular Tracking

FPGA based hardware-software co-designed dynamic binary translation system

An approach to minimizing the interpretation overhead in Dynamic Binary Translation

Using Pcache to Speedup Interpretation in Dynamic Binary Translation.

Low power instruction cache based on adjacent line linking access

Spire: Improving Dynamic Binary Translation Through Spc-Indexed Indirect Branch Redirecting

A Novel Composite Method to Accelerate Control Flow on Reconfigurable Architecture (Abstract Only).

Condition code optimization in dynamic binary translation

Triggered-Issuance and Triggered-Execution: A Control Paradigm to Minimize Pipeline Stalls in Distributed Controlled Coarse-Grained Reconfigurable Arrays

Cache Miss Reduction Through Hardware-Assisted Loop Optimization

A Novel Cache Organization for Tiled Chip Multiprocessor

TLIA: Efficient Reconfigurable Architecture for Control-Intensive Kernels with Triggered-Long-Instructions

Minimizing Pipeline Stalls in Distributed-Controlled Coarse-Grained Reconfigurable Arrays with Triggered Instruction Issue and Execution

Instruction High-speed Cache Optimization Techniques Based on Statistic Analysis

A Novel Composite Method to Accelerate Control Flow on Reconfigurable Architecture