arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.2775cs.DC
收藏

基于Erlang的并行离散事件仿真

Parallel Discrete Event Simulation with Erlang

Luca Toscano, Gabriele D'Angelo, Moreno Marzolla

摘要:

离散事件仿真(DES)是一种广泛使用的技术,其中仿真器的状态由在离散时间点发生的事件更新(因此得名)。DES被用于建模和分析许多类型的系统,包括计算机体系结构、通信网络、街道交通等。并行与分布式仿真(PADS)旨在通过将仿真模型划分到多个处理单元来提高DES的效率,以便能够进行更大和/或更详细的研究。随着多核处理器和价格合理的高性能计算集群的广泛应用,人们对PADS的兴趣越来越大。然而,设计并行仿真模型需要相当多的专业知识,其结果是,PADS技术并不普遍,因为他们可以。在本文中,我们描述了ErlangTW,一个并行仿真中间件的基础上的时间扭曲同步协议。ErlangTW完全是用Erlang编写的,Erlang是一种并发的函数式程序设计语言,专门用于构建分布式系统。我们认为用Erlang编写并行仿真模型比使用传统的程序设计语言要容易得多。此外,ErlangTW允许仿真模型在单核、多核和分布式计算架构上执行。我们描述了ErlangTW的设计和原型实现,并报告了一些初步的性能结果,多核和分布式架构,使用著名的PHOLD基准。

英文摘要:

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 enabling 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 ErlangTW, and report some preliminary performance results on multicore and distributed architectures using the well known PHOLD benchmark.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑