Survey of Languages and Runtime Libraries for Parallel Discrete-Event Simulation

Low, Malcolm Yoke Hean; Lim, Chu-Cheow; Cai, Wentong; Huang, Shell-Ying; Hsu, Wen-Jing; Jain, Sanjay; Turner, Stephen J.

doi:10.1177/003754979907200309

Cited by 18 publications

(5 citation statements)

References 22 publications

(24 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Over the years, many PADS tools, languages and middlewares have been proposed (a comprehensive but somewhat outdated list can be found in [20]); in this section we highlight some of the most significant results with specific attention to the implementations of the Time Warp synchronization mechanism.…”

Section: Related Workmentioning

confidence: 99%

Parallel discrete event simulation with Erlang

Toscano

D’Angelo

Marzolla

2012

Proceedings of the 1st ACM SIGPLAN Workshop on Functional High-Performance Computing

View full text Add to dashboard Cite

Discrete Event Simulation (DES) is a widely used technique in which the state of the simulator is updated by events happening at discrete points in time (hence the name). DES is used to model and analyze many kinds of systems, including computer architectures, communication networks, street traffic, and others. Parallel and Distributed Simulation (PADS) aims at improving the efficiency of DES by partitioning the simulation model across multiple processing elements, in order to enable larger and/or more detailed studies to be carried out. The interest on PADS is increasing since the widespread availability of multicore processors and affordable high performance computing clusters. However, designing parallel simulation models requires considerable expertise, the result being that PADS techniques are not as widespread as they could be. In this paper we describe ErlangTW, a parallel simulation middleware based on the Time Warp synchronization protocol. ErlangTW is entirely written in Erlang, a concurrent, functional programming language specifically targeted at building distributed systems. We argue that writing parallel simulation models in Erlang is considerably easier than using conventional programming languages. Moreover, ErlangTW allows simulation models to be executed either on single-core, multicore and distributed computing architectures. We describe the design and prototype implementation of Er-langTW, and report some preliminary performance results on multicore and distributed architectures using the well known PHOLD benchmark.

show abstract

Section: Related Workmentioning

confidence: 99%

Parallel discrete event simulation with Erlang

Toscano

D’Angelo

Marzolla

2012

Proceedings of the 1st ACM SIGPLAN Workshop on Functional High-Performance Computing

View full text Add to dashboard Cite

show abstract

“…Much previous work has extensively explored the area of Parallel Discrete-Event Simulation (PDES) [Fujimoto 1990;Low et al 1999]. A common difficulty for PDES systems is executing delta-delay models efficiently.…”

Section: Related Workmentioning

confidence: 99%

Accelerating UNISIM-Based Cycle-Level Microarchitectural Simulations on Multicore Platforms

Liao

Srikanthan

2011

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

UNISIM has been shown to ease the development of simulators for multi-/many-core systems. However, UNISIM cycle-level simulations of large-scale multiprocessor systems could be very time consuming. In this article, we propose a systematic framework for accelerating UNISIM cycle-level simulations on multicore platforms. The proposed framework relies on exploiting the fine-grained parallelism within the simulated cycles using POSIX threads. A multithreaded simulation engine has been devised from the single-threaded UNISIM SystemC engine to facilitate the exploitation of inherent parallelism. An adaptive technique that manages the overall computation workload by adjusting the number of threads employed at any given time is proposed. In addition, we have introduced a technique to balance the workloads of multithreaded executions. This load balancing involves the distributions of SystemC objects among threads. A graphpartitioning-based technique has been introduced to automate such distributions. Finally, two strategies are proposed for realizing nonautomated and fully automated adaptive multithreaded simulations, respectively. Our investigations show that notable acceleration can be achieved by deploying the proposed framework. In particular, we show that simulations on an 8-core multicore platform can provide for close to 6X speedups when simulating many-core systems with large number of cores.

show abstract

“…Optimistic PDES are rather complex and require knowledge of the underlying concepts for the tuning of many application dependent parameters [14]. This constraint is a major drawback for SoC designers, and thus these PDES are not widespread in their community [15].…”

Section: Towards a Parallel Systemc Kernelmentioning

confidence: 99%

A Conservative Approach to SystemC Parallelization

Chopard

Combes

Zory

2006

Computational Science – ICCS 2006

View full text Add to dashboard Cite

Abstract. SystemC has become a very popular language for the modeling of System-On-Chip (SoC) devices. However, due to the ever increasing complexity of SoC designs, the ever longer simulation times affect SoC exploration potential and time-to-market. We investigate the use of parallel computing to exploit the inherent concurrent execution of the hardware components, and thus to speed up the simulation of complex SoC's. A parallel SystemC prototype based on the open source OSCI kernel is introduced and preliminary results are discussed.

show abstract

Survey of Languages and Runtime Libraries for Parallel Discrete-Event Simulation

Cited by 18 publications

References 22 publications

Parallel discrete event simulation with Erlang

Parallel discrete event simulation with Erlang

Accelerating UNISIM-Based Cycle-Level Microarchitectural Simulations on Multicore Platforms

A Conservative Approach to SystemC Parallelization

Contact Info

Product

Resources

About