DocumentCode :
2044639
Title :
Ergodic Continuous Hidden Markov Models for workload characterization
Author :
Moro, A. ; Mumolo, E. ; Nolich, M.
Author_Institution :
DEEI, Univ. of Trieste, Trieste, Italy
fYear :
2009
fDate :
16-18 Sept. 2009
Firstpage :
99
Lastpage :
104
Abstract :
In this paper we present a novel approach for accurate characterization of the execution workload run by a computer. Usually, workload characterization is performed by measuring the type and amount of resources requested during a program execution (for instance the usage of CPU, I/O, network, etc.). The sequence of measures is then treated as a stochastic process and analyzed with statistical techniques. The novelty of our approach is that we instead use directly the sequence of memory references generated during the execution of a program. The sequences of memory references are treated as sequences of floating point numbers, and analyzed with signal processing techniques. In the feature extraction phase we use spectral analysis while in the pattern matching phase we use ergodic continuous hidden Markov models (ECHMMs). The ECHMM models estimated in an initial training phase can be used both for online workload classification of a running process and for synthetic traces generation. Several processes of the same workload are necessary to obtain an HMM model of the workload. The proposed algorithms is evaluated via trace driven simulations using the SPEC 2000 workloads. We show that ECHMMs describe address memory sequences; average classification accuracy is about 76% with eight different workloads.
Keywords :
feature extraction; floating point arithmetic; hidden Markov models; pattern matching; performance evaluation; signal processing; spectral analysis; ECHMM model; SPEC 2000 workload; ergodic continuous hidden Markov model; execution workload characterization; feature extraction phase; floating point number; memory references generation; memory sequence; online workload classification; pattern matching phase; resources amount measurement; signal processing technique; spectral analysis; statistical technique; stochastic process; synthetic traces generation; trace driven simulation; Feature extraction; Hidden Markov models; Pattern matching; Performance evaluation; Phase estimation; Signal analysis; Signal processing; Signal processing algorithms; Spectral analysis; Stochastic processes; Workload characterization; ergodic HMM; run-time workload classification; spectral analysis; synthetic workload generation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image and Signal Processing and Analysis, 2009. ISPA 2009. Proceedings of 6th International Symposium on
Conference_Location :
Salzburg
ISSN :
1845-5921
Print_ISBN :
978-953-184-135-1
Type :
conf
DOI :
10.1109/ISPA.2009.5297771
Filename :
5297771
Link To Document :
بازگشت