Application-Specific Reconfigurable XOR-Indexing to Eliminate Cache Conflict Misses

Provided by: edaa
Topic: Hardware
Format: PDF
Embedded systems allow application-specific optimizations to improve the power/performance trade-off. In this paper, the authors show how application-specific hashing of the address can eliminate a large number of conflict misses in caches. They consider XOR-functions: each set index bit is computed as the XOR of a subset of the address bits. Previous work has considered simpler bit-selecting functions. Compared to such work, the contributions of this paper are two-fold. Firstly, they present a heuristic algorithm to construct application-specific XOR-functions. Secondly, in order to adapt the hashing to the application, they show that a reconfigurable XOR-function selector is inherently less complex than a reconfigurable selector for bit-selecting functions.

Find By Topic