Multi-Threaded Distributed System Simulations Using the Transmission Line Element Method
2016 (English)In: Simulation (San Diego, Calif.), ISSN 0037-5497, E-ISSN 1741-3133, Vol. 92, no 10, 921-930 p.Article in journal (Other academic) Published
By introducing physically motivated time delays, simulation models can be partitioned into decoupled independent sub-models. This enables parallel simulations on multi-core processors. An automatic algorithm is used for partitioning and running distributed system simulations. Methods for sorting and distributing components for good load balancing have been developed. Mathematical correctness during simulation is maintained by a busy-waiting thread synchronization algorithm. Independence between sub-models is achieved by using the transmission line element method. In contrast to the more commonly used centralized solvers, this method uses distributed solvers with physically motivated time delays, making simulations inherently parallel. Results show that simulation speed increases almost proportionally to the number of processor cores in the case of large models. However, overhead time costs mean that models need to be over a certain size to benefit from parallelization.
Place, publisher, year, edition, pages
Sage Publications, 2016. Vol. 92, no 10, 921-930 p.
Distributed Solvers, Parallelism, Problem Partitioning, Transmission Line Modelling, System Simulation
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-88024DOI: 10.1177/0037549716667243ISI: 000385704300004OAI: oai:DiVA.org:liu-88024DiVA: diva2:601337
When first pubished online the status of this article was Manuscript.
Funding agencies: ProViking research School; Swedish Foundation for Strategic Research (SSF)2013-01-292013-01-292016-11-14Bibliographically approved