Skip to main content

An Optimized Tuning of Genetic Algorithm Parameters in Compiler Flag Selection Based on Compilation and Execution Duration

  • Conference paper
Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 131))

Abstract

Compiler flags exist to provide option for the software developer to dictate certain parameter to the compiler. Such parameters provide hints to the compiler on how to handle certain portion of the source code. In the realm of optimization, compiler flags provide the fastest way to speed up a program. The right combination of flags will provide significant enhancement in speed without compromising the integrity of the output. However, the main challenge is choosing that particular right set of flags. Many a times, developers work around this issue by dictating the optimization level. In that way, the compiler imposes a package of flags. This process may lead to degradation of performance in terms of execution speed and also significant increase in program size. In this work, we are studying the usage of Genetic Algorithm as a way to select the optimization flags that could produce codes which compile and execute fast.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cooper, K.D., Schielke, P.J., Subramanian, D.: Optimizing for Reduced Code Space Using Genetic Algorithms. In: Proceedings of the ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems, pp. 1–9 (1999)

    Google Scholar 

  2. Kukunas, J., Cupper, R.D., Kapfhammer, G.M.: A Genetic Algorithm to Improve Linux Kernel Performance on Resource-Constrained Devices. In: GECCO 2010 Proceedings of the 12th Annual Conference Companion on Genetic and Evolutionary Computation. ACM (2010)

    Google Scholar 

  3. Seymour, K., You, H., Dongarra, J.: A Comparison of Search heuristics for Emperical Code Optimization. In: Proceedings of the 2008 IEEE International Conference on Cluster Computing, Tsukuba, Japan, September 29-October 1, pp. 421–429 (2008)

    Google Scholar 

  4. Ladd, S.R.: Acovea: Analysis of Compiler Options via Evolutionary Algorithm, Describing the Evolutionary Algorithm, http://stderr.org/doc/acovea/html/acoveaga.htm

  5. Zhong, S., Shen, Y., Hao, F.: Tuning Compiler Optimization Options via Simulated Annealing. In: 2nd International Conference on Future Information Technology and Management Engineering, pp. 305–308 (2009)

    Google Scholar 

  6. Lin, S.-C., Chang, C.-K., Lin, N.-W.: Automatic selection of GCC optimization option using a gene weighted genetic algorithm. In: 13th Asia Pacific Computer Systems Architecture Conference, pp. 1–8 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thayalan Sandran .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer India Pvt. Ltd.

About this paper

Cite this paper

Sandran, T., Zakaria, N., Pal, A.J. (2012). An Optimized Tuning of Genetic Algorithm Parameters in Compiler Flag Selection Based on Compilation and Execution Duration. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 131. Springer, New Delhi. https://doi.org/10.1007/978-81-322-0491-6_55

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0491-6_55

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-0490-9

  • Online ISBN: 978-81-322-0491-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics