Skip to Main Content
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.
Systems, Man and Cybernetics, IEEE Transactions on (Volume:SMC-14 , Issue: 2 )
Date of Publication: March-April 1984