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

摘要

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.%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.