A Hybrid Markov Model for Accurate Memory Reference Generation

R. Hassan, A. Harris, N.P. Topham, A. Efthymiou

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Abstract—Workload characterisation and generation is
becoming an increasingly important area as hardware and
application complexities continue to advance. In this paper, we
introduce a concise methodology for workload generation for fast
and accurate cache design space exploration. The hybrid model
we propose uses an adaptation of the Least Recently Used Stack
Model to capture key spatio-temporal locality features and a
Markov model is implemented to generate an arbitrary length
trace with the given workload characteristics through a
dynamically ordered FIFO scheduler. Simulation of a variety of
application traces from the SPEC2000 benchmark suite
demonstrate the cacheability characteristics of the synthetic
memory reference stream is generally very well preserved and
similar to its original form.
Original languageEnglish
Title of host publicationProceedings of the International MultiConference of Engineers and Computer Scientists 2007, IMECS 2007, March 21-23, 2007, Hong Kong, China
Number of pages6
Publication statusPublished - 2007


Dive into the research topics of 'A Hybrid Markov Model for Accurate Memory Reference Generation'. Together they form a unique fingerprint.

Cite this