Hybrid autotuning model with statistic modelling

А.Yu. Doroshenko, P.A. Ivanenko, O.S. Novak

Abstract


The paper presents well known autotuning model modified with statistic modelling in order to narrow a space of search for optimal variation of the program. Proposed method was applied to optimization of hybrid parallel sorting algorithm. Experiment results on multicore system are provided.

Problems in programming 2016; 4: 27-32


Keywords


autotuning; statistical modelling; automation of software development process

References


Naono K., Teranishi K., Cavazos J., Suda R. Software Automatic Tuning From Concepts to State-of-the-Art Results. Springer; 1st Edition. Edition, 2010.

https://doi.org/10.1007/978-1-4419-6935-4

Ivanenko P.A, Doroshenko A.Y., Zhereb K.A. TuningGenie: Auto Tuning Framework Based on Rewriting Rules // 10th International Conference, ICTERI 2014, Kherson, Ukraine, June 9-12, 2014, Revised Selected Papers. - P. 139-158.

https://doi.org/10.1007/978-3-319-13206-8_7

Ivanenko P.A, Doroshenko A.Y. Method for automated generation of autotuners for parallel applications // Cybernetics and system analisys. - 2014. - N 3. - С. 75-83.

https://doi.org/10.1007/s10559-014-9635-3

Tom M. Mitchell. Machine learning // mcGraw-Hill Science/Engineering/Math., 1997.

Mannila, Heikki. Data mining: machine learning, statistics, and databases // Eighth International Conference on Scientific and Statistical Database Systems, 1996.

Friedman, Jerome H. Data Mining and Statistics: What's the connection? // Proceedings of the 29th Symposium on the Interface Between Computer Science and Statistics, 1998.

Russell, Stuart, Norvig, Peter. Artificial Intelligence: A Modern Approach (2nd edition) // Prentice Hall.

Jiawei Han, Micheline Kamber, Jian Pei. Data mining: Cencepts and Techniques, 3rd edition // Morgan Kaufmann, 2011.

Thomas H.Cormen. Algorithms unlocked // The MIT Press, 2009.

Michael J.Crawley. The R Book // John Wiley & Sons Ltd, 2007.




DOI: https://doi.org/10.15407/pp2016.04.027

Refbacks

  • There are currently no refbacks.