Dependency between Tiles’ Sizes and Program Execution Time

• Autorzy: Sushko S. , Chemerys O.
• Języki publikacji: EN

Abstrakty

EN

The paper is dedicated to the aspects of software optimization. Optimization problem is described. Tiling and parallelization methods were applied on the test applications. Several tests were performed to estimate influence of the tiles' sizes on the computational time. The obtained results show complicated dependency between tiles' sizes and processing time. Numerical characteristics of the obtained results and the corresponding pictures are presented.

Słowa kluczowe

EN

software optimization; tiling; parallelization; tile size; code transformation; fast computation

• Wydawca: Wydawnictwo PAK
• Czasopismo: Measurement Automation Monitoring
• Rocznik: 2018
• Tom: Vol. 64, No. 2
• Strony: 28--30
• Opis fizyczny: Bibliogr. 8 poz., rys., tab., wzory

Twórcy

autor

Sushko S.

• Pukhov Institute for Modeling in Energy Engineering, NASU 15 General Naumov St., Kyiv, 03164, Ukraine

autor

Chemerys O.

• Pukhov Institute for Modeling in Energy Engineering, NASU 15 General Naumov St., Kyiv, 03164, Ukraine

Bibliografia

• [1] Fraboulet A., Kodary K. and Mignotte A.: Loop fusion for memory space optimization, The 14th International Symposium on System Synthesis, 2001, Proceedings, pp. 95-100, 2001.
• [2] Xue J.: Loop Tiling for Parallelism. Kluwer Academic Publishers. 2000.
• [3] Lam M. S., Rothberg E. E. and Wolf M. E.: The cache performance and optimizations of blocked algorithms. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 63–74, April 1991.
• [4] Pouchet L. N.: The polyhedral benchmark suite [Online]. Available: http://web.cs.ucla.edu/*pouchet/software/polybench/ 22 Sept 2016
• [5] Chemeris A., Sushko S.: Issledovanie bystrodeistviya i energopotrlebleniya pri avtomaticheskoy optimizatsii etodai razbieniya na bloki i raspaallelivaniya dlya vychisleniy na platforme x64 – Modeliuvannia ta informatsiyni tekhnologii. № 80., pp. 52–60, 2017.
• [6] Chemeris A., Lazorenko D., Sushko S.: Influence of Software Optimization on Energy Consumption of Embedded Systems – Green IT Engineering: Components, Networks and Systems Implementation. Springer, 2017.
• [7] Uday Bondhugula: Effective Automatic Parallelization and Locality Optimization Using The Polyhedral model. – The Ohio State University, 2010, pp 193.
• [8] Pouchet L. N.: The polyhedral benchmark suite [Online]. Available: http://web.cs.ucla.edu/*pouchet/software/polybench/ 22 Sept 2016.

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).