Construction of Concurrent Programs Based on a Modeling and Simulation Formalism
Jung Hyun Im, Ha‐Ryoung Oh, Yeong Rak Seong · International Journal of Multimedia and Ubiquitous Engineering · 2015
This paper proposes a framework for developing a concurrent program using the discrete event system specification (DEVS) formalism. Within the proposed framework, a concurrent program is modeled by the DEVS formalism, and the modeling result is validated through simulation in a DEVS abstract simulator environment, called DEVSim++. Then, the validated modeling results are translated to multi-threaded program codes written in a conventional programming language. For that, each DEVS model which specifies behavior of a component is converted to a single thread, called an atomic thread, and every connection information between the components are clustered together and converted to a data structure, called a port mapping table. This paper also proposes an efficient solution which combines several atomic threads into a new thread, called a combined thread.