Complexity-based program phase analysis and classification

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn 2006, Issue , 2006, Pages 105-113

  Cho, Chang Burm ^a   Li, Tao ^a  

^a University of Florida   (United States)

Author keywords

Computer architecture; Performance modeling; Program phase; Wavelet

Indexed keywords

PERFORMANCE MODELING; PROGRAM DYNAMIC CHARACTERISTICS; PROGRAM PHASE; PROGRAM RUNTIME EXECUTION;

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; COMPUTER ARCHITECTURE; CORRELATION METHODS; OPTIMIZATION; WAVELET ANALYSIS;

COMPUTER PROGRAMMING;

EID: 34247156788     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1152154.1152173     Document Type: Conference Paper

References (32)

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 ItsVariability, 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 Multi-Configurable 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.
9. W. Liu and M. Huang, EXPERT: Expedited Simulation Exploiting Program Behavior Repetition, In Proceedings of International Conference on Supercomputing, 2004.
10. 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.
11. A. Dhodapkar and J. Smith, Comparing Program Phase Detection Techniques, In Proceedings of the International Symposium on Microarchitecture, 2003.
12. C. Isci and M. Martonosi, Identifying Program Power Phase Behavior using Power Vectors, In Proceedings of the International Workshop on Workload Characterization, 2003.
13. 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.
14. 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.
15. J. Lau, S. Schoenmackers and B. Calder, Structures for Phase Classification, In Proceedings of International Symposium on Performance Analysis of Systems and Software, 2004.
16. J. Lau, J. Sampson, E. Perelman, G. Hamerly and B. Calder, The Strong Correlation between Code Signatures and Performance, In Proceedings of the International Symposium on Performance Analysis of Systems and Software, 2005.
17. J. Lau, S. Schoenmackers and B. Calder, Transition Phase Classification and Prediction, In Proceedings of the International Symposium on High Performance Computer Architecture, 2005.
18. C. Isci and M. Martonosi, Detecting Recurrent Phase Behavior under Real-System Variability, In Proceedings of the International Symposium on Workload Characterization, 2005.
19. E. Perelman, M. Polito, J. Y. Bouguet, J. Sampson, B. Calder, C. Dulong, Detecting Phases in Parallel Applications on Shared Memory Architectures, In Proceedings of the International Parallel and Distributed Processing Symposium, Apr. 2006.
20. R. Joseph, M. Martonosi and Z. G. Hu, Spectral Analysis for Characterizing Program Power and Performance, In Proceedings of the International Symposium on Performance Analysis of Software and Systems, 2004.
21. I. Daubechies. Ten Lectures on Wavelets. Capital City Press, Montpelier, Vermont, 1992.
22. I. Daubechies, Orthonomal bases of Compactly Supported Wavelets, Communications on Pure and Applied Mathematics, vol. 41, pp. 906-966, 1988.
23. Simplescalar, http://www.simplescalar.com/
24. J. MacQueen, Some Methods for Classification and Analysis of Multivariate Observations, In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967.
25. M. J. Hind, V. T. Rajan, and P. F. Sweeney, Phase Shift Detection: A Problem Classification, IBM Research Report RC-22887, IBM T. J. Watson, Aug. 2003.
26. J. Lau, E. Perelman, G. Hamerly, T. Sherwood and B. Calder, Motivation for Variable Length Intervals and Hierarchical Phase Behavior, In Proceedings of the International Symposium on Performance Analysis of Systems and Software, 2005.
27. S. Mallat, Multifrequency Channel Decompositions of Images and Wavelet Models, IEEE Transactions on Acoustic, Speech, and Signal Processing, vol. 37, pp. 2091-2110, 1989.
28. 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, pp. 5-29, Apr. 1998.
29. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, On the Self-Similar Nature of Ethernet Traffic, IEEE/ACM Transactions on Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
30. C. Chakrabarti, M. Viswanath, R. M. Owens, Architectures for Wavelets Transforms: A Survey, Journal of VLSI Signal Processing, vol. 41, pp. 171-192, Dec. 1996.
31. P. Y. Chen, VLSI Implementation for One-Dimensional Multilevel Lifting-Based Wavelet Transform, IEEE Transactions on Computers, vol. 53, no. 4, Apr. 2004.
32. R. Joseph, Z. G. Hu, and M. Martonosi, Wavelet Analysis for Microprocessor Design: Experiences with Wavelet-Based dI/dt Characterization, In Proceedings of the International Symposium on High Performance Computer Architecture, 2004.