Implementation and speed up of a parallel algorithm for the cauchy problem

• Autorzy: Purcz P.
• Języki publikacji: EN

Abstrakty

EN

The speed up of a parallel algorithm with respect to sequential one for the case of the Cauchy problem. Four various known numerical methods are applied for solving of the problem. For each method a speed up function is determined. Then a really speed up is given for various number of used processors and points processed by a single processor. The algorithm was implemented on the platform MS .NET in MS Visual C# using a distributed calculation. The obtained results of the really speed up are comparable with theoretical speed up function. The numerical results indicate that efficiency of the parallel computations increases with the number of arithmetical operations needed for one step of used numerical methods.

Słowa kluczowe

EN

numerical method; parallel algorithm; Cauchy problem

PL

metody numeryczne; algorytm równoległy; problem Cauchy'ego

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Budownictwo o Zoptymalizowanym Potencjale Energetycznym
• Rocznik: 2009
• Tom: nr (6)
• Strony: 258--263
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Purcz P.

• Technical University of Kosice

Bibliografia

• 1.Miklosko, J., Vąjterśic, M., Vrt'o, I., Klette, R.: Fast Algorithms and Their Implementation on Specialized Parallel Computers. Veda-North-Holland, Bratislava, 1989.
• 2.Nievergelt J., Parallel methods for integrating ODEs, Comm. ACM 7( 2), 1964, s.731-733.
• 3.Palola M., Majanen M., Performance of Distributed Calculation in an Active Network, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Nevada, USA, CSREA Press, 2002, s. 1056-1062.
• 4.Podlubny I., Parallel algorithms for initial and value problems for linear ordinary differential equations and their systems, Kybernetika (32), 1996, s. 251-260.
• 5.Purcz P., The Speed up of a Parallel Algorithm for a Cauchy Problem and for Various Known Numerical Methods, In: Proceedings of the PARALLEL NUMERICS'96, Gozd Martuljek, Slovenia, September 11-13, 1996, s. 173-179.
• 6.Sobota, J., Statika stavebnych konśtrukcii I, II, ALFA, Bratislava, 1991.
• 7.Vitasek, E., Numericke metody, SNTL, Praha, 1987.