Using wavelet domain workload execution characteristics to improve accuracy, scalability and robustness in program phase analysis

ISPASS 2007: IEEE International Symposium on Performance Analysis of Systems and Software

Volumn , Issue , 2007, Pages 136-145

  Cho, Chang Burm ^a   Li, Tao ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PHASE CLASSIFICATION; PROGRAM PHASE ANALYSIS; WAVELET DOMAINS;

CLASSIFICATION (OF INFORMATION); LARGE SCALE SYSTEMS; OPTIMIZATION; SOFTWARE DESIGN; STATISTICAL METHODS; WAVELET ANALYSIS;

COMPUTER ARCHITECTURE;

EID: 36949016211     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPASS.2007.363744     Document Type: Conference Paper

References (31)

1. T. Sherwood, E. Perelman, G. Hamerly and B. Calder, Automatically Characterizing Large Scale Program Behavior, In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, 2002
2. E. Duesterwald, C. Cascaval and S. Dwarkadas, Characterizing and Predicting Program Behavior and Its Variability, In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 2003.
3. J. Cook, R. L. Oliver, and E. E. Johnson, Examining Performance Differences in Workload Execution Phases, In Proceedings of the IEEE International Workshop on Workload Characterization, 2001.
4. X. Shen, Y. Zhong and C. Ding, Locality Phase Prediction, In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, 2004.
5. C. Isci and M. Martonosi, Runtime Power Monitoring in High-End Processors: Methodology and Empirical Data, In Proceedings of the International Symposium on Microarchitecture, 2003.
6. T. Sherwood, S. Sair and B. Calder, Phase Tracking and Prediction, In Proceedings of the International Symposium on Computer Architecture, 2003.
7. A. Dhodapkar and J. Smith, Managing MultiConfigurable Hardware via Dynamic Working Set Analysis, In Proceedings of the International Symposium on Computer Architecture, 2002. [8] M. Huang, J. Renau and J. Torrellas, Positional Adaptation of Processors: Application to Energy Reduction, In Proceedings of the International Symposium on Computer Architecture, 2003.
8. W. Liu and M. Huang, EXPERT: Expedited Simulation Exploiting Program Behavior Repetition, In Proceedings of International Conference on Supercomputing, 2004.
9. T. Sherwood, E. Perelman and B. Calder, Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications, In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 2001.
10. A. Dhodapkar and J. Smith, Comparing Program Phase Detection Techniques, In Proceedings of the International Symposium on Microarchitecture, 2003.
11. C. Isci and M. Martonosi, Identifying Program Power Phase Behavior using Power Vectors, In Proceedings of the International Workshop on Workload Characterization, 2003.
12. C. Isci and M. Martonosi, Phase Characterization for Power: Evaluating Control-Flow-Based Event-Counter-Based Techniques, In Proceedings of the International Symposium on High-Performance Computer Architecture, 2006.
13. M. Annavaram, R. Rakvic, M. Polito, J.-Y. Bouguet, R. Hankins and B. Davies, The Fuzzy Correlation between Code and Performance Predictability, In Proceedings of the International Symposium on Microarchitecture, 2004.
14. J. Lau, S. Schoenmackers and B. Calder, Structures for Phase Classification, In Proceedings of International Symposium on Performance Analysis of Systems and Software, 2004.
15. J. Lau, J. Sampson, E. Perelman, G. Hamerly and B. Calder, The Strong Correlation between Code Signatures and Performance, In the Proceedings of the International Symposium on Performance Analysis of Systems and Software, 2005.
16. J. Lau, S. Schoenmackers and B. Calder, Transition Phase Classification and Prediction, In the Proceedings of the International Symposium on High Performance Computer Architecture, 2005.
17. C. Isci and M. Martonosi, Detecting Recurrent Phase Behavior under Real-System Variability, In Proceedings of the IEEE International Symposium on Workload Characterization, 2005.
18. E. Perelman, M. Polito, J. Y. Bouguet, J. Sampson, B. Calder and C. Dulong, Detecting Phases in Parallel Applications on Shared Memory Architectures, In Proceedings of the International Parallel and Distributed Processing Symposium, 2006.
19. I. Daubechies, Ten Lectures on Wavelets, Capital City Press, Montpelier, Vermont, 1992.
20. I. Daubechies, Orthonomal bases of Compactly Supported Wavelets, Communications on Pure and Applied Mathematics, vol. 41, pages 906-966, 1988.
21. Simplescalar, http://www.simplescalar.com/
22. J. MacQueen, Some Methods for Classification and Analysis of Multivariate Observations, In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967.
23. A. Alameldeen and D. Wood, Variability in Architectural Simulations of Multi-threaded Workloads, In Proceedings of International Symposium on High Performance Computer Architecture 2003.
24. S. Mallat, Multifrequency Channel Decompositions of Images and Wavelet Models, IEEE Transactions on Acoustic, Speech, and Signal Processing, vol. 37, page 2091-2110, 1989.
25. A. Feldmann, A. C. Gilbert, W. Willinger, and T. G. Kurtz, The Changing Nature of Network Traffic: Scaling Phenomena, ACM Computer Communication Review, vol. 28, page 5-29, Apr. 1998.
26. R. Joseph, Z. G. Hu, and M. Martonosi, Wavelet Analysis for Microprocessor Design: Experiences with Wavelet-Based dl/dt Characterization, In the Proceedings of the International Symposium on High Performance Computer Architecture, 2004.
27. R. Joseph, M. Martonosi and Z. G. Hu, Spectral Analysis for Characterizing Program Power and Performance, In the Proceedings of the International Symposium on Performance Analysis of Software and Systems, 2004.
28. T. Hufrmire and T. Sherwood, Wavelet-Based Phase Classification, In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 2006.
29. C. B. Cho and T. Li, Complexity-based Program Phase Analysis and Classification, In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 2006.
30. D. L. Donoho, De-noising by Soft-thresholding, IEEE Transactions on Information Theory, Vol. 41, No. 3, pp. 613-627, 1995.
31. MATLAB User Manual, Math Works, MA, USA.