DocumentCode
2165521
Title
Picking statistically valid and early simulation points
Author
Perelman, Erez ; Hamerly, Greg ; Calder, Brad
Author_Institution
Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
fYear
2003
fDate
27 Sept.-1 Oct. 2003
Firstpage
244
Lastpage
255
Abstract
Modern architecture research relies heavily on detailed pipeline simulation. Simulating the full execution of an industry standard benchmark can take weeks to months to complete. To address this issue we have recently proposed using simulation points (found by only examining basic block execution frequency profiles) to increase the efficiency and accuracy of simulation. Simulation points are a small set of execution samples that when combined represent the complete execution of the program. We present a statistically driven algorithm for forming clusters from which simulation points are chosen, and examine algorithms for picking simulation points earlier in a program´s execution-in order to significantly reduce fast-forwarding time during simulation. In addition, we show that simulation points can be used independent of the underlying architecture. The points are generated once for a program/input pair by only examining the code executed. We show the points accurately track hardware metrics (e.g., performance and cache miss rates) between different architecture configurations. They can therefore be used across different architecture configurations to allow a designer to make accurate trade-off decisions between different configurations.
Keywords
parallel architectures; pipeline processing; probability; program diagnostics; sampling methods; system recovery; architecture configuration; hardware metrics; pipeline simulation; statistically driven algorithm; Application software; Clustering algorithms; Computational modeling; Computer architecture; Computer science; Computer simulation; Frequency; Hardware; Pipelines; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Architectures and Compilation Techniques, 2003. PACT 2003. Proceedings. 12th International Conference on
ISSN
1089-795X
Print_ISBN
0-7695-2021-9
Type
conf
DOI
10.1109/PACT.2003.1238020
Filename
1238020
Link To Document