Projects per year
Abstract
Many problems in embedded compilation require one set of Optimizations to be selected over another based on run time performance. Self-tuned libraries, iterative compilation and machine learning techniques all compare multiple compiled program versions. In each, program versions are timed to determine which has the best performance.
The program needs to be run multiple times for each version because there is noise inherent in most performance measurements. The number of runs must be enough to compare different versions, despite the noise, but executing more than this will waste time and energy. The compiler writer must either risk taking too few runs, potentially getting incorrect results, or taking too many runs increasing the time for their experiments or reducing the number of program versions evaluated. Prior works choose constant size sampling plans where each compiled version is executed a fixed number of times without regard to the level of noise.
In this paper we develop a Sequential sampling plan which can automatically adapt to the experiment so that the compiler writer can have both confidence in the results and also be Sure that no more runs were taken than were needed. We show that our system is able to correctly determine the best optimization settings with between 76% and 87% fewer runs than needed by it brute force, constant sampling size approach. We also compare our approach to JavaSTATS(10); we needed 77% to 89% fewer runs than it needed.
Original language | English |
---|---|
Title of host publication | Proceedings of the 2009 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems |
Place of Publication | NEW YORK |
Publisher | ASSOC COMPUTING MACHINERY |
Pages | 50-59 |
Number of pages | 10 |
ISBN (Print) | 978-1-60558-356-3 |
DOIs | |
Publication status | Published - 2009 |
Event | Proceedings of the 2009 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems - Dublin, Ireland Duration: 19 Jun 2009 → 20 Jun 2009 |
Conference
Conference | Proceedings of the 2009 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems |
---|---|
Country/Territory | Ireland |
City | Dublin |
Period | 19/06/09 → 20/06/09 |
Keywords / Materials (for Non-textual outputs)
- Iterative Compilation
- Statistics
Fingerprint
Dive into the research topics of 'Raced Profiles: Efficient Selection of Competing Compiler Optimizations'. Together they form a unique fingerprint.Projects
- 1 Finished
-
ReOPN: Retargetable Statistical Optimisation and Parallelisation for Network Processors
21/09/07 → 20/09/10
Project: Research