Name
Abstract | ||
|---|---|---|
Software designers face many challenges when developing applications for embedded systems. One major challenge is meeting the conflicting constraints of speed, code size, and power consumption. Embedded application developers often resort to hand-coded assembly language to meet these constraints since traditional optimizing compiler technology is usually of little help in addressing this challenge. The results are software systems that are not portable, less robust, and more costly to develop and maintain. Another limitation is that compilers traditionally apply the optimizations to a program in a fixed order. However, it has long been known that a single ordering of optimization phases will not produce the best code for every application. In fact, the smallest unit of compilation in most compilers is typically a function and the programmer has no control over the code improvement process other than setting flags to enable or disable certain optimization phases. This paper describes a new code improvement paradigm implemented in a system called VISTA that can help achieve the cost/performance trade-offs that embedded applications demand. The VISTA system opens the code improvement process and gives the application programmer, when necessary, the ability to finely control it. VISTA also provides support for finding effective sequences of optimization phases. This support includes the ability to interactively get static and dynamic performance information, which can be used by the developer to steer the code improvement process. This performance information is also internally used by VISTA for automatically selecting the best optimization sequence from several attempted. One such feature is the use of a genetic algorithm to search for the most efficient sequence based on specified fitness criteria. We include a number of experimental results that evaluate the effectiveness of using a genetic algorithm in VISTA to find effective optimization phase sequences. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1145/1196636.1196640 | ACM Trans. Embedded Comput. Syst. |
Keywords | Field | DocType |
genetic algorithms,genetic algorithm,optimization phase,vpo interactive system,tuning application,code size,optimization sequence,interactive compilation,best code,vista system,code improvement process,disable certain optimization phase,effective optimization phase sequence,user-directed code improvement,new code improvement paradigm,phase ordering,embedded system,application development | Programmer,Computer science,Software system,Compiler,Assembly language,Real-time computing,Optimizing compiler,Software,Genetic algorithm,Power consumption | Journal |
Volume | Issue | Citations |
5 | 4 | 4 |
PageRank | References | Authors |
0.46 | 23 | 14 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Prasad Kulkarni | 1 | 95 | 10.09 |
| Wankang Zhao | 2 | 67 | 4.36 |
| Stephen Hines | 3 | 110 | 5.78 |
| David Whalley | 4 | 4 | 0.46 |
| Xin Yuan | 5 | 1089 | 92.27 |
| Robert A. van Engelen | 6 | 573 | 64.68 |
| Kyle Gallivan | 7 | 889 | 154.22 |
| Jason Hiser | 8 | 585 | 33.57 |
| Jack W. Davidson | 9 | 1535 | 177.98 |
| Baosheng Cai | 10 | 24 | 1.67 |
| Mark W. Bailey | 11 | 41 | 7.75 |
| Hwashin Moon | 12 | 6 | 1.57 |
| Kyunghwan Cho | 13 | 6 | 0.91 |
| Yunheung Paek | 14 | 935 | 76.05 |