Paper Info
Title
GCSim: A GPU-Based Trace-Driven Simulator for Multi-level Cache
Abstract
We describe the design of parallel trace-driven cache simulation for the purposes of evaluating different cache structures. As the research goes deeper, traditional simulation methods, which can only execute simulation operations in sequence, are no longer practical due to their long simulation cycles. An obvious way to achieve fast parallel simulation is to simulate the independent sets of a cache concurrently on different compute resources. We considered the use of generic GPU to accelerate cache simulation which exploits set-partitioning as the main source of parallelism. But we show this technique is not efficient in the case that just simulating one cache configuration, since a high correlation of the activity between different sets. Trace-sort and multi-configuration simulation in one single pass techniques are developed, taking advantage of the full programmability offered by the Compute Unified Device Architecture (CUDA) on the GPU. Our experimental results demonstrate that the cache simulator based on GPU-CPU platform gains 2.44x performance improvement compared to traditional sequential algorithm.
Year
DOI
Venue
2009
10.1007/978-3-642-03644-6_14
APPT
Keywords
Field
DocType
traditional simulation method,parallel trace-driven cache simulation,cache concurrently,multi-configuration simulation,cache simulator,cache configuration,multi-level cache,gpu-based trace-driven simulator,simulation operation,long simulation cycle,parallel simulation,cache simulation,difference set,independent set,parallel algorithm
Cache-oblivious algorithm,Cache invalidation,Cache,CUDA,Simulation,Computer science,Parallel computing,Cache algorithms,General-purpose computing on graphics processing units,Cache coloring,Smart Cache
Conference
Volume
ISSN
Citations 
5737
0302-9743
5
PageRank 
References 
Authors
0.44
12
4
Name
Order
Citations
PageRank
Han Wan12810.98
Xiaopeng Gao25510.43
Xiang Long372.17
Zhiqiang Wang415835.98