Estimation of the execution time of coarse-grained parallel program loops

• Autorzy: Kamińska A. , Bielecki W.

Identyfikatory

DOI

10.12915/pe.2014.02.23

Warianty tytułu

PL

Obliczeniowe szacowanie czasu wykonania gruboziarnistych, zrównoleglonych pętli programowych

• Języki publikacji: EN

Abstrakty

EN

This paper presents results of experimental research on possibilities of estimating the execution time of coarse-grained parallel program loops based on a regression model. The intended use of the model in question is iterative compilation.

PL

W artykule przedstawiono wyniki badań eksperymentalnych dotyczących możliwości obliczeniowego szacowania czasu wykonania gruboziarnistych, zrównoleglonych pętli programowych w oparciu o model regresyjny. Przewidywanym obszarem zastosowania przedmiotowego modelu jest kompilacja iteracyjna.

Słowa kluczowe

EN

iterative compilation; program execution time; performance estimation

PL

kompilacja iteracyjna; czas wykonania programu; szacowanie wydajności

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2014
• Tom: R. 90, nr 2
• Strony: 85--88
• Opis fizyczny: Bibliogr. 11 poz., tab.

Twórcy

autor

Kamińska A.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Katedra Inżynierii Oprogramowania, ul. Żołnierska 49, 71-210 Szczecin

autor

Bielecki W.

• Katedra Inżynierii Oprogramowania, ul. Żołnierska 49, 71-210 Szczecin

Bibliografia

• [1] Bielecki W., Essentials of Parallel and Distributed Computing, Informa, 2002
• [2] Kisuki T., Knijnenburg P.M.W., Gallivan K., O'Boyle M.F.P., The effect of cache models on iterative compilation for combined tiling and unrolling, Concurrency and Computation: Practice and Experience, 16 (2004), Issue 2-3, pp. 247-270
• [3] Wolfe M., High Performance Compilers for Parallel Computing, Addison-Wesley, 1996
• [4] Kamińska A., Bielecki W., Model for the estimation of the execution time of parallel program loops, SoftSec 2013
• [5] NAS Parallel Benchmarks, http://www.nas.nasa.gov/publications/npb.html
• [6] Wolf M.E., Lam M.S., A Data Locality Optimizing Algorithm, Proceedings of the ACM SIGPLAN’91 Conference on Programming Language Design and Implementation, Toronto, Ontario, Canada, 1991
• [7] Stallings W., Computer Organization and Architecture. Designing for Performance. Sixth Edition, Pearson Education Inc., 2003
• [8] Coleman S., McKinley K.S.: Tile Size Selection Using Cache Organization and Data Layout, Proceedings of the ACM SIGPLAN'95 Conference on Programming Language Design and Implementation, La Jolla, California, USA, 1995
• [9] Kamińska A., Bielecki W., Obliczeniowe szacowanie lokalności danych na poziomie pamięci podręcznej, Metody Informatyki Stosowanej, nr 4/2011 (29), pp 33-44
• [10] Kraska K., Wierciński T., Kamińska A., Obliczeniowe szacowanie lokalności danych dla programów ANSI-C, PAK, nr 08/2011, pp 951-953
• [11] Bastoul C., Cohen A., Girbal S., Sharma S., Temam O,. Putting Polyhedral Loop Transformations to Work, LCPC’16 International Workshop on Languages and Compilers for Parallel Computers LNCS 2958, 2003