Open Access
Subscription Access
Analysis of Different Modelling Techniques for Phase Ordering
In this paper we have proposed Multi Variant Modelling Technique for selection and ordering of objective functions for compiler optimization. This model is evaluated in comparison with Linear and Interactive Modelling. Focus is mainly on Phase Order Searching. The result shows that performance achieved by multi variant modelling outperforms other modelling techniques using Mibench Benchmark applications.
Keywords
Compiler Optimization, Machine Learning, Benchmark, Modelling
User
Information
- Fursin G, Kashnikov Y, Memon AW, Chamski Z, Temam O, Namolaru M, Yom–Tov E, Mendelson B, Zaks A, Courtois E, Bodin F, Barnard P, Ashton E, Bonilla E, Thomson J, Williams CKI, O’Boyle M. Milepost GCC: machine learning enabled self tuning compiler. Int J Parallel Program. 2011; 39(3):296–327. doi:10.1007/s10766-010-0161-2.
- Kulkarni PA, Whalley DB, Tyson GS. Evaluating heuristic optimisation phase order search algorithms. International Symposium on Code Generation and Optimization, CGO ‘07. 2007. p. 157–169. doi:10.1109/CGO.2007.9.
- Agakov F, Bonilla E, Cavazos J, Franke B, Fursin G, O’Boyle MFP, Thomson J, Toussaint M, Williams CKI. Using machine learning to focus iterative optimization. International Symposium on Code Generation and Optimization, CGO ‘06. 2006. p. 295–305. doi:10.1109/CGO.2006.37
- Cavazos J, O’Boyle M. Method specific dynamic compilation using logistic regression. Proceedings of the 21st annual ACM SIGPLAN Conference on Object–Oriented Programming Systems, Languages, and Applications, OOPSLA ‘06. 2006 Oct. p. 229–240.
- Triantafyllis S, Vachharajani M, Vachharajani N, August DI. Compiler optimization–space exploration. International Symposium on Code Generation and Optimization, CGO ‘03. 2003 March 23–26. 2005. p. 204–215. doi:10.1109/CGO. 2003.1191546.
- Almagor L, Cooper KD, Grosul A, Harvey TJ, Reeves SW, Subramanian D, Torczon L, Waterman T. Finding effective compilation sequences. Proceedings of the 2004 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, LCTES ‘04; New York (NY), USA: ACM; 2004. p. 231–239.
- Kulkarni P, Hines S, Hiser J, Whalley D, Davidson J, Jones D. Fast searches for effective optimization phase sequences. Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language, Design and Implementation, PLDI ‘04; New York (NY), USA: ACM; 2004. p. 171–182.
- Stephenson M, Amarasinghe SP, Martin MC, O’Reilly UM. Meta optimization: improving compiler heuristics with machine learning. Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language, Design and Implementation, PLDI ‘03; New York (NY), USA: ACM; 2003. p. 77–90.
- Guthaus MR, Ringenberg JS, Ernst D, Austin TM, Mudge T, Brown RB. Mibench: a free commercially representative embedded benchmark suite. IEEE 4th Annual Workshop on Workload Characterization (WWC-4); Washington DC, USA: IEEE Computer Society; 2001 Jun. p. 3–14. doi:10.1109/WWC.
- Cooper KD, Schielke PJ, Subramanian D. Optimizing for reduced code space using genetic algorithms. Proceedings of the ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems, LCTES ‘99; New York (NY), USA: ACM; 1999. p. 1–9.
- Ng AY. On feature selection: learning with exponentially many irrelevant features as Training examples. Proceedings of the Fifteenth International Conference on Machine Learning. 1998. p. 404–412. doi:10.1.1.48..5103.
- GCC online documentation. Available from: http://gcc.gnu.org/onlinedocs/
- PAPI: A Portable Interface to Hardware Performance Counters. http://icl.cs.utk.edu/papi
- Andrews J, Sasikala T. Evaluation of various compiler optimization techniques related to Mibench benchmark applications. J Comput Sci. 2013; 9(6):749–756.
- Andrews J, Sasikala T. A novel approach for selection of best set of optimization functions for a benchmark applications using an effective strategy. Indian Journal of Computer Science Engineering. 2013; 4(1):65–71.
Abstract Views: 393
PDF Views: 0