YetiSim: a C++ simulation library with execution graphs instead of coroutines

ABSTRACT

YetiSim is a new open source C++ discrete event simulation library developed using Intel's open source Threading Building Blocks library to provide for parallel processing of tasks. It was created to provide an alternative method of constructing simulations in C++ without coroutines. Execution graphs, directed graphs based on UML state charts, are introduced. These graphs are directly executed by YetiSim, where graph edges represent waits, probabilities, or conditional statements. We demonstrate a YetiSim execution graph by simulating a clock and compare the performance of YetiSim with SimPy.

REFERENCES

• 1: Russ Miles , Kim Hamilton, Learning UML 2.0, O'Reilly Media, Inc., 2006
• 2: SimPy Developer Team, 2007, SimPy Homepage. http://simpy.sourceforge.net/.
• 3: Helsgaun, Keld, 1999, "A Portable C++ Library for Coroutine Sequencing". Datalogiske Skrifter. 87:1--110.
• 4: Jerzy Tyszer, Object-Oriented Computer Simulation of Discrete-Event Systems, Kluwer Academic Publishers, Norwell, MA, 1999
• 5: Little, M. C., and D. L. McCue, 1993 "Construction and Use of a Simulation Package in C++". Newcastle upon Tyne University. (England). Dept. of Computing Science.
• 6: James Reinders, Intel threading building blocks, O'Reilly & Associates, Inc., Sebastopol, CA, 2007
• 7: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]

INDEX TERMS

Keywords:
C++, UML, coroutines, execution graph, threading building blocks