Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Metody Informatyki Stosowanej

1 2011

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: pętle transformacji

Sortuj według:

Ogranicz wyniki do:

Analiza porównawcza wyznaczania oszacowanego oraz rzeczywistego przyspieszenia zrównoleglonych pętli przy pomocy transformacji FAN, PAR oraz PIPE

Wróbel M., Wierciński T.

Metody Informatyki Stosowanej

2011

nr 1

193-203

W pracy przedstawiono analizę możliwości szacowania czasu wykonania pętli programowych wykonywanych w sposób sekwencyjny i zrównoleglony z wykorzystaniem transformacji pętli FAN, PAR i PIPE oraz modelu T. Lewisa, a także przedstawiono propozycję dopasowania parametrów tego modelu do nowoczesnej architektury procesorów. Uzyskanie prawidłowych wartości parametrów (r0, r1 w0, w1) jest utrudnione z powodu braku wyłącznego i stałego dostępu do procesora. Niedokładne oszacowanie parametrów wpływa na wyniki uzyskane dla modeli przedstawionych w [1]. Zamiana parametrów przedstawionych w [1] na parametry zaproponowane w artykule umożliwia dokładniejsze oszacowanie czasu wykonania pętli programowych. Poprzez wprowadzenie zaproponowanych parametrów do modeli szacowania czasu wykonywania pętli zarówno sekwencyjnych jak i zrównoleglonych zmniejszono błąd szacowania przyspieszenia i wyniósł on od 30% dla pętli FAN do 79% dla pętli PIPE.

Article presents T. Lewis models for estimating the execution time and the speedup of program loops depending on a hop transformation. Adapting the mathematical models to the current processor architectures in order to obtain preciser results is described. The results of comparison the estimated values to the real time of the loop execution are presented.