Loading...
Please wait, while we are loading the content...
Similar Documents
Predicting x 86 Program Runtime for Intel Processor
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mistree, Behram F. T. Javadi, Hamidreza Hakim Mashayekhi, Omid |
| Copyright Year | 2013 |
| Abstract | Programs can be equivalent: given the same set of inputs, they always produce the same set of outputs. Superoptimizing compilers leverage this notion of equivalence, substituting one program (or section of program) with an equivalent program that runs faster. Recent work by Schkufza attempts to build a superoptimizing compiler that intelligently searches a program space composed of all equivalent sets of instructions [3]. This work relies on being able to predict a program's runtime given its program text. This report explores several runtime prediction models. Specifically, given a set of loop-free x86 input instructions, our project predicts how long a processor takes to execute those instructions. Section 2 discusses predicting runtimes for fixed length programs and shows that kernelized regression models can predict program runtime with 12% average error compared to a gold-standard tool [1]. Following these results, Section 3 proposes and evaluates a generative model for predicting runtimes for programs with arbitrary numbers of instructions. Finally, Section 4 provides a performance analysis of the proposed predicter. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://cs229.stanford.edu/proj2013/MistreeJavadiMashayekhi-Predictingx86ProgramRuntime.pdf |
| Alternate Webpage(s) | https://omidm.github.io/materials/cs229-poster.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
