Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation最新文献_第3页

Session details: Parallel simulation algorithms 会话细节:并行仿真算法

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/3260233

C. Carothers

引用次数: 0

Parallel simulation of software defined networks 软件定义网络的并行仿真

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486104

Dong Jin, D. Nicol

{"title":"Parallel simulation of software defined networks","authors":"Dong Jin, D. Nicol","doi":"10.1145/2486092.2486104","DOIUrl":"https://doi.org/10.1145/2486092.2486104","url":null,"abstract":"Existing network architectures fall short when handling networking trends, e.g., mobility, server virtualization, and cloud computing, as well as market requirements with rapid changes. Software-defined networking (SDN) is designed to transform network architectures by decoupling the control plane from the data plane. Intelligence is shifted to the logically centralized controller with direct programmability, and the underlying infrastructures are abstracted from applications. The wide adoption of SDN in network industries has motivated development of large-scale, high-fidelity testbeds for evaluation of systems that incorporate SDN. We leverage our prior work on a hybrid network testbed with a parallel network simulator and a virtual-machine-based emulation system. In this paper, we extend the testbed to support OpenFlow-based SDN simulation and emulation; show how to exploit typical SDN controller behavior to deal with potential performance issues caused by the centralized controller in parallel discrete-event simulation; and investigate methods for improving the model scalability, including an asynchronous synchronization algorithm for passive controllers and a two-level architecture for active controllers. The techniques not only improve the simulation performance, but also are valuable for designing scalable SDN controllers.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129064816","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 21

Warp speed: executing time warp on 1,966,080 cores 翘曲速度:在1,966,080核上执行时间翘曲

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486134

P. Barnes, C. Carothers, D. Jefferson, Justin M. LaPre

{"title":"Warp speed: executing time warp on 1,966,080 cores","authors":"P. Barnes, C. Carothers, D. Jefferson, Justin M. LaPre","doi":"10.1145/2486092.2486134","DOIUrl":"https://doi.org/10.1145/2486092.2486134","url":null,"abstract":"Time Warp is an optimistic synchronization protocol for parallel discrete event simulation that coordinates the available parallelism through its rollback and antimessage mechanisms. In this paper we present the results of a strong scaling study of the ROSS simulator running Time Warp with reverse computation and executing the well-known PHOLD benchmark on Lawrence Livermore National Laboratory's Sequoia Blue Gene/Q supercomputer. The benchmark has 251 million PHOLD logical processes and was executed in several configurations up to a peak of 7.86 million MPI tasks running on 1,966,080 cores. At the largest scale it processed 33 trillion events in 65 seconds, yielding a sustained speed of 504 billion events/second using 120 racks of Sequoia. This is by far the highest event rate reported by any parallel discrete event simulation to date, whether running PHOLD or any other benchmark. Additionally, we believe it is likely to be the largest number of MPI tasks ever used in any computation of any kind to date. ROSS exhibited a super-linear speedup throughout the strong scaling study, with more than a 97x speed improvement from scaling the number of cores by only 60x (from 32,768 to 1,966,080). We attribute this to significant cache-related performance acceleration as we moved to higher scales with fewer LPs per core. Prompted by historical performance results we propose a new, long term performance metric called Warp Speed that grows logarithmically with the PHOLD event rate. As we define it our maximum speed of 504 billion PHOLD events/sec corresponds to Warp 2.7. We suggest that the results described here are significant because they demonstrate that direct simulation of planetary-scale discrete event models are now, in principle at least, within reach.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115470004","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 114

GPU accelerated three-stage execution model for event-parallel simulation 面向事件并行仿真的GPU加速三阶段执行模型

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486100

Xiaosong Li, Wentong Cai, S. Turner

引用次数: 12

Session details: Work-in-progress session 2: parallel simulation 会议详情:正在进行的会议2:并行模拟

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/3260240

J. Santucci

引用次数: 0

Session details: Automated simulation methods 会话细节:自动化仿真方法

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/3260228

Qi Liu

引用次数: 0

Interference resilient PDES on multi-core systems: towards proportional slowdown 多核系统的抗干扰PDES:迈向比例减速

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486107

Jingjing Wang, N. Abu-Ghazaleh, D. Ponomarev

{"title":"Interference resilient PDES on multi-core systems: towards proportional slowdown","authors":"Jingjing Wang, N. Abu-Ghazaleh, D. Ponomarev","doi":"10.1145/2486092.2486107","DOIUrl":"https://doi.org/10.1145/2486092.2486107","url":null,"abstract":"Parallel Discrete Event Simulation (PDES) harnesses the power of parallel processing to improve the performance and capacity of simulation, supporting bigger models, in more details and for more scenarios. PDES engines are typically designed and evaluated assuming a homogeneous parallel computing system that is dedicated to the simulation application. In this paper, we first show that the presence of interference from other users, even a single process in an arbitrarily large parallel environment, can lead to dramatic slowdown in the performance of the simulation. We define a new metric, which we call proportional slowdown, that represents the idealized target for graceful slowdown in the presence of interference. We identify some of the reasons why simulators fall far short of proportional slowdown. Based on these observations, we design alternative simulation scheduling and mapping algorithms that are better able to tolerate interference. More precisely, the most resilient simulators will allow dynamic mapping of simulation event execution to processing resources (a work pool model). However, this model has significant overhead and can substantially impact locality. Thus, we propose a locality-aware adaptive dynamic-mapping (LADM) algorithm for PDES on multi-core systems. LADM reduces the number of active threads in the presence of interference, avoiding having threads disabled due to context switching. We show that LADM can substantially reduce the impact of interference while maintaining memory locality reducing the gap with proportional slowdown. LADM and similar techniques can also help in situations where there is load imbalance or processor heterogeneity.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116532752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

A marine traffic simulation system for hub ports 枢纽港海上交通模拟系统

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486130

Shell-Ying Huang, W. Hsu, Hui Fang, Tiancheng E. Song

引用次数: 14

A generic adaptive simulation algorithm for component-based simulation systems 基于组件的仿真系统的通用自适应仿真算法

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486095

Tobias Helms, Roland Ewald, Stefan Rybacki, A. Uhrmacher

引用次数: 9

Session details: Distributed simulation 会话细节:分布式仿真

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/3260234

G. Riley

引用次数: 0