Title
Towards Effective Generation of Synthetic Memory References Via Markovian Models
Abstract
In this paper we introduce a technique for the synthetic generation of memory references which behave as those generated by given running programs. Our approach is based on a novel Machine Learning algorithm we called Hierarchical Hidden/non Hidden Markov Model (HHnHMM). Short chunks of memory references from a running program are classified as Sequential, Periodic, Random, Jump or Other. Such execution classes are used to train an HHnHMM for that program. Trained HHnHMM are used as stochastic generators of memory reference addresses. In this way we can generate in real time memory reference streams of any length, which mimic the behavior of given programs without the need to store anything.
Year
DOI
Venue
2018
10.1109/COMPSAC.2018.10229
2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC)
Keywords
Field
DocType
Markovian Models,Synthetic Memory References,Embedded Computing
Trace driven simulation,Markov process,Computer science,Real-time computing,Theoretical computer science,Software,Spectral analysis,Hidden Markov model,Jump,Periodic graph (geometry)
Conference
Volume
ISSN
ISBN
02
0730-3157
978-1-5386-2667-2
Citations 
PageRank 
References 
0
0.34
10
Authors
4
Name
Order
Citations
PageRank
Alfredo Cuzzocrea11751200.90
Enzo Mumolo27927.11
Marwan Hassani312719.59
Giorgio Mario Grasso446.82