Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2014 - zeszyt 11

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

10.12915/pe.2014.11.20

Arkadiusz GARDECKI

nr katalogowy: 87746
10.12915/pe.2014.11.20

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. Abstract. 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. (Computational costeffectiveness of parallelization granularity numerical integration PECE algorithm). Słowa kluczowe: numeryczne całkowanie, obliczenia równoległe. Keywords: numerical integration, parallel computations. doi:10.12915/pe.2014.11.20 Wstęp W artykule przedstawione zostaną wyniki porównania wydajności równoległych obliczeń procedury numerycznego rozwiązywania układów równań różniczkowych zwyczajnych typu predyktor-korektor (PECE) w zależności od złożoności obliczeniowej równań oraz typu powiązań pomiędzy równaniami. Procedura BGKODE_DSP [1] realizuje szczególny przypadek algorytmu Krogh'a [2]. Została ona specjalnie opracowana do zastosowań w układach czasu rzeczywistego i realizuje obliczenia ze stałą długością kroku. Jej zrównoleglona wersja jest obiektem prezentowanych badań. Proces poszukiwania wzrostu wydajności obliczeń tego typu algorytmu w przypadku obliczeń równoległych nie jest łatwy z p[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 87746 "Obliczeniowa opłacalność ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2014-11 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2014-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma