We have introduced a new way of scheduling the task graph generated from the simulation problem which utilizes knowledge about locality of the simulation problem. The scheduling is also done in a way that limits communication; to the greatest extent possible; to neighboring processors thus avoiding expensive global synchronization. Preliminary tests on a PC-cluster show speedup that is better than what was achieved in previous work where parallelization was done only at the equation system level.
Keywords: Modelica; automatic parallelization
The 48th Scandinavian Conference on Simulation and Modeling (SIMS 2007); 30-31 October; 2007; G√∂teborg (S√§r√∂)
 Peter Aronsson. Automatic Parallelization of Equation- Based Simulation Programs. PhD thesis; Dissertation No. 1022; Dept. Computer and Information Science; Link√∂ping University; Link√∂ping; Sweden.
 Olaf Bonorden; Ben Juurlink; Ingo von Otte; and Ingo Rieping. The Paderborn University BSP (PUB) Library. Parallel Computing; 29:187‚Äď207; 2003.
 Peter Fritzson; Peter Aronsson; H√•kan Lundvall; Kaj Nystr√∂m; Adrian Pop; Levon Saldamli; and David Broman. The OpenModelica Modeling; Simulation; and Software Development Environment. In Simulation News Europe; 44/45; December 2005. See also: http://www.ida.liu.se/projects/OpenModelica.
 Peter Fritzson. Principles of Object-Oriented Modeling and Simulation with Modelica 2.1; 940 pp.; ISBN 0- 471-471631; Wiley-IEEE Press; 2004. See also book web page: www.mathcore.com/drModelica
 The Modelica Association. The Modelica Language Specification Version 2.2; March 2005. http://www.modelica.org.
 OpenMP Architecture Review Board. OpenMP: a Proposed Industry Standard API for Shared Memory Programming. White Paper; http://www.openmp.org/; October 1997.
 Joar Sohl. A Scalable Run-time System for NestStep on Cluster Supercomputers. Master thesis LITH-IDA-EX- 06/011-SE; IDA; Link√∂pings universitet; 58183 Link√∂ping; Sweden; March 2006.
 Kaj Nystr√∂m and Peter Fritzson. Parallel Simulation with Transmission Lines in Modelica. In Proceedings ofthe 5th International Modelica Conference (Modelica’ 2006); Vienna; Austria; Sept. 4-5; 2006.
 Alexander Siemers; Dag Fritzson; and Peter Fritzson. Meta-Modeling for Multi-Physics Co-Simulations applied for OpenModelica. In Proceedings of International Congress on Methodologies for Emerging Technologies in Automation (ANIPLA2006); Rome; Italy; November 13- 15; 2006.
 Matthias Korch and Thomas Rauber. Optimizing Locality and Scalability of Embedded Runge-Kutta Solvers Using Block-Based Pipelining. Journal of Parallel and Distributed Computing; Volume 66 ; Issue 3 (March 2006); Pages: 444 ‚Äď 468.
 Peter Aronsson and Peter Fritzson. Automatic Parallelization in OpenModelica. In Proceedings of 5th EUROSIM Congress on Modeling and Simulation; Paris; France. ISBN (CD-ROM) 3-901608-28-1; Sept 2004.
 Christoph Kessler; Peter Fritzson and Mattias Eriksson. NestStepModelica: Mathematical Modeling and Bulk-Synchronous Parallel Simulation. PARA-06 Workshop on state-of-the-art in scientific and parallel computing; Ume√•; Sweden; June 18-21; 2006.
 Thomas Rauber and Gudula Runger; Iterated Runge- Kutta Methods on Distributed Memory Multiprocessors. In Proceedings of the 3rd Euromicro Workshop on Parallel and Distributed Processing; pages 12--19; 1995
 Robert E. Tarjan; Depth First Search and Linear Graph Algorithms; SIAM Journal of Computing; 1; pages 146-160; 1972