Title :
Parallel system simulation
Author :
Tai, Heng-ming ; Saeks, Richard
Author_Institution :
Dept. of Electrical Engng. & Computer Sci., Texas Tech. Univ., Lubbock, TX, USA
Abstract :
A relaxation algorithm composed of both a time-step parallel algorithm and a component-wise parallel algorithm is proposed for solving large-scale system simulation problems in parallel. The interconnected nature of the system, which is characterized by the component connection model, is fully exploited by this approach. A technique for finding an optimal number of the time steps is also described. Finally, this algorithm is illustrated via several examples in which the possible trade-offs between the speedup ratio, efficiency, and waiting time are analyzed.
Keywords :
parallel processing; relaxation theory; virtual machines; component connection model; component wise parallel algorithm; optimal number; parallel system simulation; relaxation algorithm; time step parallel algorithm; time steps; Accuracy; Algorithm design and analysis; Differential equations; Equations; Mathematical model; Parallel algorithms;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1984.6313200
