Automatically characterizing large scale program behavior

b s t r a c t Understanding program behavior is at the foundation of computer architecture and program optimization. Many pro- grams have wildly different behavior on even the very largest of scales (over the complete execution of the program). This realization has ramifications for many architectural and com- piler techniques..