Analysis of the effectiveness of parallel algorithms on the example of computation of transient processes in complex electronic circuits

• Autorzy: Rendzinyak S. , Byczkowska-Lipińska S. , Cegielski M.

Warianty tytułu

PL

Analiza efektywności algorytmów równoległych na przykładzie analizy stanów nieustalonych w złożonych obwodach elektronicznych

• Języki publikacji: EN

Abstrakty

EN

The problem of organization of calculation procedure of parallel computations of transient processes in electronic circuits by diakoptics is shown. External variables are computed with a delay in relation to internal variables. Evaluation of performance of parallel computations is implemented. It is provided to work each processor with separate groups of subcircuits on multiprocessors or local area network. The aim of this paper is to demonstrate the possibility of diakoptics usage due to modern computer technology, and to confirm an efficiently by computer experiments.

PL

W referacie zaprezentowano wyniki równoległych obliczeń stanów przejściowych niejednorodnych nieliniowych układów elektronicznych wraz z ich analizą. Przeprowadzona analiza otrzymanych wyników obliczeń numerycznych pozwoliła ocenić efektywność różnych rodzajów algorytmów całkowania numerycznego nieliniowych układów równań różniczkowych o dużej różnicy stałych czasowych, w szczególności pod względem stabilności procesu obliczeń I minimalizacji błędu. Otrzymane wyniki pozwoliły zmodyfikować równoległą implementację diakoptycznego algorytmu obliczeń stanów dynamicznych układów elektronicznych. Powyższy algorytm można stosować do układów równań różniczkowych zwyczajnych, które mogą opisywać dowolne procesy dynamiczne. Rezultaty przeprowadzonych eksperymentów pozwoliły rozbudować możliwości programu komputerowego.

Słowa kluczowe

EN

transient analysis; parallel computation; diakoptic

PL

procesy przejściowe; obliczenia równoległe; diakoptyka

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 1
• Strony: 17--19
• Opis fizyczny: Bibliogr. 5 poz., rys., tab., wykr.

Twórcy

autor

Rendzinyak S.

autor

Byczkowska-Lipińska S.

autor

Cegielski M.

• Lviv Polytechnic National University,

Bibliografia

• [1] Параллельная обработка информации: В 5 т. / АН УССР. ФМИ им. Г.В.Карпенко. – К.: Наук. думка, 1985. – Т. 1: Распараллеливание алгоритмов обработки информации. – 280 с.
• [2] White J.K., Sangiovanni -Vincentelli A .L. Relaxation techniques for the simulation of VLSI Circuits. 1987, 202 p.
• [3] Petcu D. Parallelism in solving ordinary differential equations. – Mathematical Monographs 64, Tipografia Universitatii din Timisoara, 1998. – 232 p.
• [4] Petro Stakhiv, Serhiy Rendzinyak, Bohdan Krupsk yy. Parallel Diacoptic Algorithms for Multiprocessor Computing Systems // Proc. of IVth International Workshop “Computational Problems of Electrical Engineering”. Zakopane, Poland, September 2-5, 2002, pp. 56-58.
• [5] Stakhiv P., Rendzinyak S., Hoholyuk O., Korud A. Analysis of electric circuits transient processes with components described by discrete parameters // Proceedings of Seventh International Conference in Advanced Methods in The Theory of Electrical Engineering Applied to Power Systems AMTEE’05, September 12-14,