Implementation of parallel algorithm of computations of dynamic processes in cluster systems

• Autorzy: Byczkowska-Lipińska L. , Stakhiv P. , Cegielski M.

Warianty tytułu

PL

Klastrowa implementacja równoległego algorytmu analizy stanów dynamicznych

• Języki publikacji: EN

Abstrakty

EN

A parallel process of computation of dynamic processes in the electric circuits is based on a diakoptic theory of the portioning of the circuit into the sub-circuits, that are computed independent of each other, in the fixed time intervals. Every process is defined by the complexity of computation. This complexity is changed in the time of process of computations. These properties are utilized to implement computation in parallel systems. Currently the growth of parallel systems has been observed for several years. In this article, idea of cluster system and parallel algorithms are presented. The results of computation on tested parallel system are shown and interpreted.

PL

Równoległa realizacja obliczeń analizy stanów dynamicznych obwodów elektrycznych bazuje na diakoptycznym podziale obwodu na pod-obwody, które w określonych krokach czasowych obliczane są niezależnie od siebie. Każdy taki proces charakteryzuje się dużą złożonością obliczeniową, która w trakcie procesu obliczeniowego może ulegać zmianie. Właściwości te pozwalają na zastosowanie do obliczeń systemów równoległych, których dynamiczny rozwój jest obserwowany od kilku lat. W artykule przedstawiono krótką charakterystykę systemów klastrowych i zastosowanych w nich równoległych algorytmach. Zaprezentowano także eksperymentalne wyniki obliczeń przeprowadzonych na testowanym systemie i dokonano ich interpretacji.

Słowa kluczowe

EN

parallel computation; dynamic processes; cluster; diakoptic

PL

równoległe obliczenia; procesy dynamiczne; systemy klastrowe; diakoptyka

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 1
• Strony: 20--22
• Opis fizyczny: Bibliogr. 5 poz., schem.

Twórcy

autor

Byczkowska-Lipińska L.

autor

Stakhiv P.

autor

Cegielski M.

• Politechnika Łódzka, Instytut Informatyki,

Bibliografia

• [1] G. Kron, A set of principles to interconnect the solution of physical systems, Jurnal of applied Physics, vol 24, no. 8, August 1953, page. 980
• [2] P. Stakhiv, S. Rendzinyak, B. Krupskyy, Parallelization of Diacoptic Methods for Multiprocessor Computing Systems, Bulletin of The Polish Academy of Sciences Technical Sciences Vol. 51, No. 4, 2003
• [3] L. Byczkowska-Lipińska, M. Cegielski, Parallel Computations of Transient Processes in The Electric Circuits in Cluster Systems, Przegląd elektrotechniczny”, 2/2007,rok 5 SIGNANOT.
• [4] M. Cegielski, P. Stachiw „Stability of parallel computations of transient processes in the electric circuits”, Przegląd elektrotechniczny”, 2/2007,rok 5 SIGNA-NOT.
• [5] P. Stakhiv, M Cegielski, „New approach to stability of parallel parallel computations of transient processes”,