Discovering and Exploiting Program Phases

IEEE Micro

Volumn 23, Issue 6, 2003, Pages 84-93

  Sherwood, Timothy ^a   Perelman, Erez ^b   Hamerly, Greg ^b,c   Sair, Suleyman ^d   Calder, Brad ^e  

^a University of California at Santa Barbara   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF LEUVEN   (Belgium)

^d Electrical and Computer Engineering Department   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PHASE RECOGNITION; PHASE-BASED PROGRAM BEHAVIOR; TIME-VARYING BEHAVIOR;

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; OPTIMIZATION; PROBLEM SOLVING; SYSTEMS ANALYSIS; TIME VARYING SYSTEMS;

PROGRAM PROCESSORS;

EID: 1342324998     PISSN: 02721732     EISSN: None     Source Type: Journal    
DOI: 10.1109/MM.2003.1261391     Document Type: Review

References (15)

1. R. Balasubramonian et al., "Memory Hierarchy Reconfiguration for Energy and Performance in General-Purpose Processor Architectures," Proc. 33th Annual Int'l Symp. Microarchitecture, IEEE CS Press, 2000, pp. 245-257.
2. A. Dhodapkar and J.E. Smith, "Dynamic Microarchitecture Adaptation Via Co-Designed Virtual Machines," Proc. Int'l Solid State Circuits Conf., IEEE Press, 2002, pp. 154-155, 444.
3. A. Dhodapkar and J.E. Smith, "Managing Multi-Configuration Hardware Via Dynamic Working Set Analysis," Proc. 29th Ann. Int'l Symp. Computer Architecture, IEEE CS Press, 2002, pp. 233-246.
4. E. Perelman, G. Hamerly, and B. Calder, " Picking Statistically Valid and Early Simulation Points," Proc. 12th Int'l Conf. Parallel Architectures and Compilation Techniques, IEEE CS Press, 2003, pp. 244-255.
5. T. Sherwood, E. Perelman, and B. Calder, "Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications," Proc. Int'l Conf. Parallel Architectures and Compilation Techniques, IEEE CS Press, 2001, pp 3-14.
6. T. Sherwood et. al., "Automatically Characterizing Large Scale Program Behavior," Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems, ACM Press, 2002, pp. 45-57.
7. T. Sherwood, S. Sair, and B. Calder, "Phase Tracking and Prediction," Proc. 30th Ann. Int'l Symp. Computer Architecture, IEEE CS Press, 2003, pp. 336-349.
8. M. Van Biesbrouck, T. Sherwood, and B. Calder, "A Co-Phase Matrix to Guide Simultaneous Multithreading Simulation," to be published in Proc. Int'l Symp. Performance Analysis of Systems and Software, 2004.
9. T. Sherwood and B. Calder, Time Varying Behavior of Programs, tech. report UCSD-CS99-630, Univ. of Calif., San Diego, Aug. 1999.
10. A. Dhodapkar and J.E. Smith, "Comparing Program Phase Detection Techniques," Proc. 36th Ann. Int'l Symp. Microarchitecture, IEEE CS Press, 2003, pp. 217-227.
11. B. Davies et al., Ipart: An Automated Phase Analysis and Recognition Tool, tech. report, Microprocessor Research Labs, Intel Corp., Nov. 2003.
12. J. Lau, S. Schoenmackers, and B. Calder, Structures for Phase Classification, tech. report UCSD-CS2003-0772, Univ. of Calif., San Diego, Oct. 2003.
13. J. MacQueen, "Some Methods for Classification and Analysis of Multivariate Observations," L.M. LeCam and J. Neyman, eds., Proc. Fifth Berkeley Symp. on Mathematical Statistics and Probability, vol. 1, Univ. of Calif. Press, 1967, pp. 281-297.
14. S. Dasgupta, "Experiments with Random Projection," Uncertainty in Artificial Intelligence: Proc. Sixteenth Conf., Morgan Kaufmann Publishers, 2000, pp. 143-151.
15. D. Pelleg and A. Moore, "X-Means: Extending K-Means with Efficient Estimation of the Number of Clusters," Proc. 17th Int'l Conf. on Machine Learning, Morgan Kaufmann Publishers, 2000, pp. 727-734.