Conference article

Parallel Simulation of Equation-based Object-Oriented Models with Quantized State Systems on a GPU

Martina Maggio
Dipartimento di Elettronica e Informazione, Politecnico di, Milano, Italy

Kristian Stavåker
PELAB - Programming Environment Lab, Dept. Computer, Science Linköping University, Sweden

Filippo Donido
Dipartimento di Elettronica e Informazione, Politecnico di, Milano, Italy

Francesco Casella
Dipartimento di Elettronica e Informazione, Politecnico di, Milano, Italy

Peter Fritzson
PELAB - Programming Environment Lab, Dept. Computer, Science Linköping University, Sweden

Download articlehttp://dx.doi.org/10.3384/ecp09430032

Published in: Proceedings of the 7th International Modelica Conference; Como; Italy; 20-22 September 2009

Linköping Electronic Conference Proceedings 43:27, p. 251-260

Show more +

Published: 2009-12-29

ISBN: 978-91-7393-513-5

ISSN: 1650-3686 (print), 1650-3740 (online)

Abstract

This work focuses on the use of parallel hardware to improve the simulation speed of equation-based object-oriented Modelica models. With this intention; a method has been developed that allows for the translation of a restricted class of Modelica models to parallel simulation code; targeted for the Nvidia Tesla architecture and based on the Quantized State Systems (QSS) simulation algorithm. The OpenModelica Compiler (OMC) has been extended with a new back-end module for automatic generation of the simulation code that uses the CUDA extensions to the C language to be executable with a General Purpose Graphic Processing Unit (GPGPU). Preliminary performance measurments of a small example model have been done on the Tesla architecture.

Keywords

Parallel Simulation; QSS algorithm; CUDA architecture; OpenModelica compiler; GPGPU

References

[1] The OpenModelica project webpage: http://www.openmodelica.org.

[2] NVIDIA CUDA Compute Unified Device Architecture - Programming Guide; 2008.

[3] P. Aronsson. Automatic Parallelization of Equation-Based Simulation Programs. PhD thesis; Linköping University; Department of Computer and Information Science; 2006.

[4] P. Bailey; J. Myre; S.D.C. Walsh; D.J. Lilja; and M.O. Saar. Accelerating lattice boltzmann fluid flow simulations using graphics processors. In Processing the 2009 International Conference on Parallel (ICPP); 2009.

[5] F.E. Cellier and E. Kofman. Continuous System Simulation. Springer; 2006.

[6] M. Flynn. Some computer organizations and their effectiveness. IEEE Trans. Comput.; C-21:948–960; 1972. doi: 10.1109/TC.1972.5009071.

[7] A. C. Klaiber and H. M. Levy. A comparison of message passing and shared memory architectures for data parallel programs. SIGARCH Comput. Archit. News; 22(2):94–105; 1994. doi: 10.1145/192007.192020.

[8] E. Kofman. Discrete Event Based Simulation and Control of Continuous Systems. PhD thesis; School of Electronic Engineering - FCEIA Universidad Nacional de Rosario; 2003.

[9] Ernesto Kofman and Sergio Junco. Quantized-state systems: a DEVS approach for continuous system simulation. Trans. Soc. Comput. Simul. Int.; 18(3):123–132; 2001.

[10] H. Li and L. Petzold. Efficient parallellization of stochastic simulation algorithm for chemically reacting systems on the graphics processing unit. Technical report; Dept. Computer Science; University of California; Santa Barbara; 2008.

[11] E. Lindholm; J. Nickolls; S. Oberman; and J. Montrym. NVIDIA tesla: A unified graphics and computing architecture. Micro; IEEE; 28(2):39–55; 2008. doi: 10.1109/MM.2008.31.

[12] H. Lundvall. Automatic paralleliztion using pipelining for equation-based simulation languages; 2008. Lic. Thesis.

[13] H. Lundvall; K. Stavåker; P. Fritzson; and C. Kessler. Automatic parallelization of simulation code for equation-based models with software pipelining and measurements on three platforms. Computer architecture news; Special issue MCC08 - Multicore computing 2008; 36(5); 2008.

[14] M. Maggio. Simulazione di modelli orientati aglioggetti su architetture parallele tramite algoritmo QSS. Master thesis. Politecnico di Milano; Dipartimento di Elettronica ed Infomazione; 2008.

[15] Michael Schwarz and Marc Stamminger. Fast GPU-based adaptive tessellation with CUDA. Computer Graphics Forum; 28(2):365–374; 2009. doi: 10.1111/j.1467-8659.2009.01376.x.

[16] H. Shutter. The free lunch is over: A fundamentalturn toward concurrency in software. Dr. Dobb’s Journal; 30(3).

[17] Bernard P. Zeigler; Tag G. Kim; and Herbert Praehofer. Theory of Modeling and Simulation. Academic Press; London; January 2000.

[18] Bernard P. Zeigler; Hae Sang Song; Tag Gon Kim; and Herbert Praehofer. DEVS framework for modelling; simulation; analysis; and design of hybrid systems. In In Proceedings of HSAC; pages 529–551. Springer-Verlag; 1996.

Citations in Crossref