Analysis of the significance of model parameters for program loop execution time estimation

• Autorzy: Nozdrzykowski Ł. , Wróbel M.

Warianty tytułu

PL

Modele szacowania czasów wykonywania się pętli programowych w formie zrównoleglonej

• Języki publikacji: EN

Abstrakty

EN

Models for estimating execution times of parallel program loops are discussed. The significance of parameters used for such estimation is analyzed. The significance analysis permits to determine the validity of parameters selected for estimation and to identify low significance parameters that may be eliminated.

PL

W artykule przedstawiono modele szacowania czasów wykonywania się pętli programowych w formie zrównoleglonej oraz przedstawiono analizę istotności parametrów stosowanych do tego szacowania. Analiza istotności pozwala określić trafność doboru poszczególnych parametrów oraz wskazać parametry o niskiej istotności, które można byłoby zredukować.

Słowa kluczowe

EN

program loops; time estimation; significance analysis; rough set theory

PL

pętle programowe; szacowanie czasu; analiza istotności; teoria zbiorów przybliżonych

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2015
• Tom: R. 91, nr 12
• Strony: 237--239
• Opis fizyczny: Bibliogr. 10 poz., tab.

Twórcy

autor

Nozdrzykowski Ł.

• Maritime University of Szczecin, Institute of Marine Technologies, ul. Wały Chrobrego 1-2, 70-500 Szczecin

autor

Wróbel M.

• Maritime University of Szczecin, Institute of Marine Technologies, ul. Wały Chrobrego 1-2, 70-500 Szczecin

Bibliografia

• [1] Allen R., Kennedy K., Optimizing Compilers for Modern Architectures: A Dependence-based Approach, Morgan Kaufmann, 2001
• [2] Pałkowski M., Algorytmy zwiększające ekstrakcję równoległości w pętlach programowych, praca doktorska, Politechnika Szczecińska, 2008
• [3] Czech Z, Wprowadzenie do obliczeń równoległych, Wydawnictwo PWN, 2010
• [4] Lewis T, Foundations of Parallel Programming: A Machine-Independent Approach, IEEE Computer Society Press, 1992
• [5] Wróbel M., Nozdrzykowski Ł.: Model for estimating the execution time of the loop program with limited connection, Logistyka 4/2014, pp.3425-3435
• [6] NAS Parallel Benchmarks, http://www.nas.nasa.gov/publications/npb.html (access date: February 2015)
• [7] Magdalena Wróbel: Models for estimating the execution time of software loops in parallel and distributed systems, Theory and Engineering of Complex Systems and Dependability, Vol. 365, pp. 533-542
• [8]. Z. Pawlak, "Rough Sets", International Journal of Computer and Information Sciences, Vol.11 1982
• [9]. J. Ponce., A. Karahoca, Data Mining and Knowledge Discovery in Real Life Applications, i-Tech Education and Publishing, Croatia 2009
• [10]. A. Mrózek, L. Płonka, Analiza danych metodą zbiorów przybliżonych. Akademicka Oficyna Wydawnicza PLJ, Wydanie 1, Warszawa 1999