Model for estimating the execution time of the loop program with limited connection

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

Warianty tytułu

PL

Model szacowania czasu wykonania operacji pętli programowej przy ograniczonym łączu

• Języki publikacji: EN

Abstrakty

EN

In this article, the authors proposed a model for estimating the execution time of the loop program, which time allow to reduce the time needed for application profiling and verify whether a given code fragment will be executed at faster time on multi-core machine or in a distributed system and how much it will improve. The same estimation is based on the source code and does not require compilation. Additionally, the model of the estimating the time has been extended by the estimating the communication time which is important for communication in distributed navigational systems, where transmission is performing in a limited connection.

PL

W niniejszym artykule zaproponowano model szacowania czasu wkopania pętli programowej, który pozwala na skrócenie czasu potrzebnego na profilowanie aplikacji i zweryfikowanie czy dany fragment kodu zostanie wykonany w sposób przyspieszony na maszynie wielordzeniowej czy w systemie rozproszonym i jakiego stopnia będzie to przyspieszenie. Samo szacowanie odbywa się na podstawie kodu źródłowego programu i nie wymaga jego kompilacji. Dodatkowo model szacowania czasu został rozbudowany o szacowanie czasu komunikacji co jest ważne w przypadku komunikacji w rozproszonych systemach nawigacyjnych, gdzie transmisja odbywa się w sposób ograniczony co do łącz.

Słowa kluczowe

EN

estimation of time; program loops; link

PL

szacowanie czasu; pętle programowe; łącza radiowe

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Strony: 3425--3435
• Opis fizyczny: Bibliogr. 10 poz., fig., tab., pełen tekst na CD

Twórcy

autor

Wróbel M.

• Maritime University of Szczecin

autor

Nozdrzykowski Ł.

• Maritime University of Szczecin

Bibliografia

• [1] Brandolese C., Fornaciari W., Salice F., Sciuto D., Source–Level Execution Time Estimation of C Programs, Proceedings of the ninth international symposium on Hardware/software codesign, 2001, s. 98-103
• [2] Doroodian S., Ghaemian N., Sharifi M., Estimating Overheads of OpenMP Directives, lectrical Engineering (ICEE), 2011, s. 1-5
• [3] Drozdowski M., Estimating Execution Time of Distributed Applications, PPAM '01, 2002, s. 137-144
• [4] Lewis T., Foundations of parallel programming, IEEE Computer Soc., 1993
• [5] NAS Parallel Benchmarks [online: 2014]
• [6] Pałkowski M., Algorytmy zwiększające ekstrakcję równoległości w pętlach programowych, Praca doktorska, 2008
• [7] Pietrzykowski Z., Nozdrzykowski Ł., Wróbel M., Koncepcja udostępniania usług w chmurze obliczeniowej w transporcie morskim, Logistyka 2/2014 (w oczekiwaniu na publikację)
• [8] Pietrzykowski Z., Nozdrzykowski Ł, Technologie informacyjno-komunikacyjne w transporcie morskim – od udostępniania informacji do udostępniania usług, TTS Technika Transportu Szynowego, 2013/14
• [9] Sadjadi S. M., Shimizu S., Figueroa J., Rangaswami R., Delgado J., Duran H., Collazo-Mojica X. J., A Modeling Approach for Estimating Execution Time of Long-Running Scientific Applications, Parallel and Distributed Processing, 2008. IPDPS 2008, s. 1-8
• [10] UTDSP Benchmark Suite [online: 2014]