Semi-automatic parallelization of simulations with model transformation techniques
Article No.: 2, Pages 1 - 12
Abstract
The popularity of parallel and distributed simulations (PADS) is increasing gradually, because they are one of the strongest techniques to simulate complex models in a scalable way. Thanks to PADS, high speedup values can be achieved and many of those complex models can be simulated in acceptable time periods. Despite this advantage, most of the engineering simulation developers cannot allocate their time to parallelize simulations, due to the limitation of development time. Moreover, employing PADS requires developers to have important amount of knowledge in parallel software development; but model developers who are not from software engineering discipline generally do not have to know how to develop PADS. On the other hand, running simulations in a non-parallel way causes enough number of experiments cannot be done because of the tight project deadlines. In this paper, a user-assisted parallelization method is proposed for simulations that have been implemented using model-based development approach.
References
[1]
Amdahl, G. M. 1967. "Validity of the single processor approach to achieving large scale computing capabilities". In Proceedings of the April 18--20, 1967, Spring Joint Computer Conference, pp. 483--485.
[2]
Canedo, A., T. Yoshizawa, and H. Komatsu. 2010a. "Automatic Parallelization of Simulink Applications". In Proceedings of the 8th Annual IEEE/ACM International Symposium on Code Generation and Optimization, pp. 151--159 . Toronto, Ontario, Canada, ACM.
[3]
Canedo, A., T. Yoshizawa, and H. Komatsu. 2010b. "Skewed Pipelining for Parallel Simulink Simulations". In Proceedings of the Conference on Design, Automation and Test in Europe, pp. 891--896, Dresden, Germany, European Design and Automation Association.
[4]
Cha, M., K. H. Kim. 2011a. "Automatic Building of Real-Time Multicore Systems Based on Simulink Applications". In Ubiquitous Computing and Multimedia Applications: Second International Conference, UCMA 2011, Daejeon, Korea, April 13--15, 2011. Proceedings, Part II, edited by T. Kim, H. Adeli, R. J. Robles and M. Balitanas, pp. 209--220. Berlin, Springer Berlin Heidelberg.
[5]
Cha, M., K. H. Kim, C. J. Lee, D. Ha, and B. S. Kim. 2011b. "Deriving High-Performance Real-Time Multicore Systems Based on Simulink Applications". In 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing, pp. 267--274.
[6]
Cha, M., S. K. Kim, and K. H. Kim. 2012. "An Automatic Parallelization Scheme for Simulink-based Real-Time Multicore Systems". In Proceedings of Software Technology (SoftTech 2012), pp. 215--217, Cebu, Philipinnes, Advanced Science and Technology Letters.
[7]
Fujimoto, R. M. 2016. "Research Challenges in Parallel and Distributed Simulation". ACM Transactions on Modeling and Computer Simulation vol. 26, pp. 22:1--22:29.
[8]
Hutchinson, J., J. Whittle, and M. Rouncefield. 2015. "Model-driven engineering practices in industry: Social, organizational and managerial factors that lead to success or failure". Science of Computer Programming vol. 89, pp. 144--161.
[9]
Jefferson, D. R. 1985. "Virtual Time". ACM Transactions on Programming Languages and Systems vol. 7, pp.404--425.
[10]
Ledett, J., S. Çam, B. K. Görür, O. Dayibaş, H. Oğuztüzün, and L. Yilmaz. 2015. "A Hybrid Transformation Process for Simulation Modernization and Reuse via Model Replicability and Scenario Reproducibility". In Proceedings of the 2015 Alabama International Simulation Conference, Huntsville, Alabama, USA.
[11]
Kalos, M. H., and P. A. Whitlock. 2008. Monte Carlo Methods. Weinheim, WILEY-VCH Verlag GmbH & Co. KGaA.
[12]
Kumura, T., Y. Nakamura, N. Ishiura, Y. Takeuchi, and M. Imai. 2012. "Model based parallelization from the simulink models and their sequential C code". In Proceedings of the 17th Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2012), pp. 186--191.
[13]
Mukbil, A., P. Stroganov, U. Durak, and S. Hartmann. 2016. "Towards a Distributed Simulation Toolbox for Scilab". Workshop der ASIM/GI Fachgruppen STS und GMMS.
[14]
Ozard, J., and H. Desira. 2000. "Simulink model implementation on multi-processors under Windows-NT". Simulation Series vol. 32, pp. 197--204.
[15]
Xcos. "Scilab/Xcos". http://www.scilab.org/scilab/features/xcos. Accessed Dec. 02, 2016.
[16]
Tuncali, C. E., G. Fainekos, and Y-H. Lee. 2015. "Automatic Parallelization of Simulink Models for Multi-core Architectures". In Proceedings of the 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conf on Embedded Software and Systems, pp. 964--971, Washington, IEEE Computer Society.
[17]
Tuncali, C. E., G. Fainekos, and Y-H. Lee. 2016. "Automatic Parallelization of Multirate Block Diagrams of Control Systems on Multicore Platforms". ACM Transactions on Embedded Computing Systems vol 16, pp. 15:1--15:26.
[18]
Umeda, D., T. Suzuki, H. Mikami, K. Kimura, and H. Kasahara. 2016. "Multigrain Parallelization for Model-Based Design Applications Using the OSCAR Compiler". In Revised Selected Papers of the 28th International Workshop on Languages and Compilers for Parallel Computing - Volume 9519, pp. 125--139. Raleigh, NC, USA, Springer-Verlag New York, Inc.
Recommendations
Developing Parallel, Discrete Event Simulations in Python
SIMULTECH 2014: Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and ApplicationsThis paper describes SimX, a recently developed library for developing parallel, discrete-event simulations in Python. Written in C++ and Ptython, SimX is built as a Python module, enabling rapid development and prototyping of a parallel simulation ...
Model Continuity in Discrete Event Simulation: A Framework for Model-Driven Development of Simulation Models
Most of the well-known modeling and simulation (M&S) methodologies state the importance of conceptual modeling in simulation studies, and they suggest the use of conceptual models during the simulation model development process. However, only a limited ...
Some Problems of the Simulation Model Efficiency and Flexibility
EUROSIM '13: Proceedings of the 2013 8th EUROSIM Congress on Modelling and SimulationSimulation remains one of the most popular and sometimes the only method of investigation of the complex dynamical systems nowadays. The problems become more and more complicate and so simulation models become complicate and large scale too. So the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
In-Cooperation
Publisher
Society for Computer Simulation International
San Diego, CA, United States
Publication History
Published: 23 April 2017
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SpringSim '17
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 38Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in