Obliczeniowa opłacalność zrównoleglenia drobnoziarnistego algorytmu numerycznego całkowania typu PECE

• Autorzy: Gardecki A.

Identyfikatory

DOI

10.12915/pe.2014.11.20

Warianty tytułu

EN

Computational costeffectiveness of parallelization granularity numerical integration PECE algorithm

• Języki publikacji: PL

Abstrakty

PL

W artykule omówiono problemy związane z przystosowaniem metody rozwiązywania układów równań różniczkowych zwyczajnych typu predyktor-korektor (PECE) do obliczeń w układach równoległych. Zastosowanie tego typu algorytmów może być obliczeniowo opłacalne, szczególnie gdy obliczanie funkcji prawej strony równania różniczkowego jest kosztowne. Jednakże obliczenia równoległe z wieloma punktami synchronizacji mogą powodować wydłużenie czasu obliczeń w porównaniu do obliczeń sekwencyjnych.

EN

This paper presents a performance analysis predictor-corrector (PECE) numerical integration method in the parallel computation calculations. The use of parallel algorithms for performing calculations in the analysis of initial value problems can be computationally viable, especially if the right hand side of the calculation function of the differential equation is time expensive. However, the calculations in parallel with a number of synchronization points may take a long computation time in comparison to the sequential calculation.

Słowa kluczowe

PL

całkowanie numeryczne; obliczenia równoległe

EN

numerical integration; parallel computations

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2014
• Tom: R. 90, nr 11
• Strony: 67--69
• Opis fizyczny: Bibliogr. 7 poz., schem., wykr.

Twórcy

autor

Gardecki A.

• Politechnika Opolska, Instytut Układów Elektromechanicznych i Elektroniki Przemysłowej, ul. Prószkowska 76 bud. 1, 45-758 Opole

Bibliografia

• [1] Gardecki A., Macek-Kamińska K., Comparison of the influence of selected numerical integration algorithms on DTC induction motor drive, Power electronics and electrical drives selected problems; Chapter: Electrical drives, OWPW Wrocław, (2007)
• [2] Krogh F.T., Changing stepsize in the integration of differential equations using modified divided differences, Lecture Notes in Math. 362, Springer-Verlag, Berlin-New York, (1974), 22-71
• [3] Gardecki A., Macek-Kamińska K., Badania porównawcze wybranych procedur numerycznego rozwiązywania równań różniczkowych używanych w układach czasu rzeczywistego, Przegląd Elektrotechniczny R 84 (2008), nr. 11, 322-325
• [4] Chapman B., Jost G., van der Pas R., Using OpenMP. Portable Shared Memory Parallel Programming, Cambridge, Mass: MIT Press, (2008)
• [5] https://software.intel.com/en-us/vtuneampxe_2013_ug_win, (1.04.2014)
• [6] Drongowski P. J., An introduction to analysis and optimization with AMD CodeAnalyst™ Performance Analyzer, Advanced Micro Devices, Inc., Boston Design Center (.pdf), (2008)
• [7] Gardecki A., Zastosowanie techniki zrównoleglenia obliczeń do poprawy wydajności numerycznego algorytmu rozwiązywania równań różniczkowych, Elektronika, 12 (2012)