Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation最新文献_第2页

Round-based Super-Individuals - Balancing Speed and Accuracy 基于轮的超级个体-平衡速度和准确性

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3322894

Pia Wilsdorf, M. Pierce, J. Hillston, A. Uhrmacher

引用次数: 2

Analyzing Cost-Performance Tradeoffs of HPC Network Designs under Different Constraints using Simulations 基于仿真的不同约束条件下高性能计算网络设计的性价比分析

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3325516

A. Bhatele, Nikhil Jain, M. Mubarak, T. Gamblin

{"title":"Analyzing Cost-Performance Tradeoffs of HPC Network Designs under Different Constraints using Simulations","authors":"A. Bhatele, Nikhil Jain, M. Mubarak, T. Gamblin","doi":"10.1145/3316480.3325516","DOIUrl":"https://doi.org/10.1145/3316480.3325516","url":null,"abstract":"Identifying a suitable network topology and deciding its optimal configuration parameters are critical aspects of the overall HPC system design, procurement and installation process. Typically, multiple network topology choices are compared under the balanced injection-to-global bandwidth criterion to identify the best candidate. However, deviating from this balanced criterion may not impact application performance adversely and is often done in practice due to other considerations such as monetary cost. In this paper, we identify different practical constraints that determine the number of nodes, routers, and links, and in turn, influence dollar costs and impact network design. We design network topologies under one or more such constraints which represent different design points (iso-{*} analysis). We then perform a comprehensive, comparative evaluation of three scalable network topologies -- dragonfly, express mesh, and fat-tree -- enabled by parallel discrete-event simulations (PDES) of relevant HPC workloads. We identify network topologies that perform best under different iso-{*} configurations and compare their performance per dollar based on market data.","PeriodicalId":398793,"journal":{"name":"Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127663512","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}

引用次数: 8

Virtual Time Machine for Reproducible Network Emulation 用于可复制网络仿真的虚拟时间机

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3322897

Jin Chen, Jiang Liu, Tao Huang, Jason Liu

引用次数: 4

An Adaptive Non-Blocking GVT Algorithm 一种自适应无阻塞GVT算法

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3322896

Eric Mikida, L. Kalé

引用次数: 5

Capturing and Reporting Provenance Information of Simulation Studies Based on an Artifact-Based Workflow Approach 基于工件工作流方法的仿真研究溯源信息捕获与报告

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3325514

Andreas Ruscheinski, Pia Wilsdorf, Marcus Dombrowsky, A. Uhrmacher

{"title":"Capturing and Reporting Provenance Information of Simulation Studies Based on an Artifact-Based Workflow Approach","authors":"Andreas Ruscheinski, Pia Wilsdorf, Marcus Dombrowsky, A. Uhrmacher","doi":"10.1145/3316480.3325514","DOIUrl":"https://doi.org/10.1145/3316480.3325514","url":null,"abstract":"Provenance comprises information about how a product has been generated in a process. Thus, provenance information about an entire simulation study would support the interpretation and reuse of the developed simulation model and simulation experiments. However, current approaches only support to capture parts of the provenance information of a simulation study, i.e., the provenance information of the simulation data generated by individual simulation experiments. In this work, we extend a declarative, artifact-based workflow to capture provenance information about an entire simulation by observing the user in the study process. The workflow relates the building processes of central products of a simulation study, such as the conceptual model, requirements, input data, simulation model, and simulation experiments. Additionally, the workflow guides the modeler through the simulation study process while ensuring the consistency between its products. Further, we also develop different strategies to report the captured provenance information. These enable the user to respectively understand the simulation study at different levels of abstractions.","PeriodicalId":398793,"journal":{"name":"Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124325838","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}

引用次数: 10

Modeling and Analysis of Application Interference on Dragonfly+ 蜻蜓+应用干扰建模与分析

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3325517

Yao Kang, Xin Wang, Neil McGlohon, M. Mubarak, Sudheer Chunduri, Z. Lan

{"title":"Modeling and Analysis of Application Interference on Dragonfly+","authors":"Yao Kang, Xin Wang, Neil McGlohon, M. Mubarak, Sudheer Chunduri, Z. Lan","doi":"10.1145/3316480.3325517","DOIUrl":"https://doi.org/10.1145/3316480.3325517","url":null,"abstract":"Dragonfly class of networks are considered as promising interconnects for next-generation supercomputers. While Dragonfly+ networks offer more path diversity than the original Dragonfly design, they are still prone to performance variability due to their hierarchical architecture and resource sharing design. Event-driven network simulators are indispensable tools for navigating complex system design. In this study, we quantitatively evaluate a variety of application communication interactions on a 3,456-node Dragonfly+ system by using the CODES toolkit. This study looks at the impact of communication interference from a user's perspective. Specifically, for a given application submitted by a user, we examine how this application will behave with the existing workload running in the system under different job placement policies. Our simulation study considers hundreds of experiment configurations including four target applications with representative communication patterns under a variety of network traffic conditions. Our study shows that intra-job interference can cause severe performance degradation for communication-intensive applications. Inter-job interference can generally be reduced for applications with one-to-one or one-to-many communication patterns through job isolation. Application with one-to-all communication pattern is resilient to network interference.","PeriodicalId":398793,"journal":{"name":"Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133381970","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}

引用次数: 5

Scaffolded Training Environment for Physics Programming (STEPP): Modeling High School Physics using Concept Maps and State Machines 为物理编程搭建训练环境(STEPP):用概念图和状态机建模高中物理

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3325513

Midori Kitagawa, P. Fishwick, M. Kesden, M. Urquhart, Rosanna E. Guadagno, Rong Jin, Ngoc M. Tran, Erik Omogbehin, Aditya Prakash, Priyanka Awaraddi, Baily Hale, Ken Suura, Aniket Raj, J. Stanfield, Henry Vo

引用次数: 1

From Effects to Causes: Reversible Simulation and Reverse Exploration of Microscopic Traffic Models 从影响到原因:微观交通模型的可逆模拟与反向探索

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3322891

Philipp Andelfinger, Jordan Ivanchev, D. Eckhoff, Wentong Cai, A. Knoll

引用次数: 3

Scalable Performance Prediction of Codes with Memory Hierarchy and Pipelines 基于内存层次和管道的可伸缩代码性能预测

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3325518

Gopinath Chennupati, N. Santhi, S. Eidenbenz

{"title":"Scalable Performance Prediction of Codes with Memory Hierarchy and Pipelines","authors":"Gopinath Chennupati, N. Santhi, S. Eidenbenz","doi":"10.1145/3316480.3325518","DOIUrl":"https://doi.org/10.1145/3316480.3325518","url":null,"abstract":"We present the Analytical Memory Model with Pipelines (AMMP) of the Performance Prediction Toolkit (PPT). PPT-AMMP takes high-level source code and hardware architecture parameters as input, predicts runtime of that code on the target hardware platform, which is defined in the input parameters. PPT-AMMP transforms the code to an (architecture-independent) intermediate representation, then (i) analyzes the basic block structure of the code, (ii) processes architecture-independent virtual memory access patterns that it uses to build memory reuse distance distribution models for each basic block, (iii) runs detailed basic-block level simulations to determine hardware pipeline usage. Further, PPT-AMMP uses machine learning and regression techniques to build the prediction models based on small instances of the input code, then integrates into a higher-order discrete-event simulation model of PPT running on Simian PDES engine. We validate PPT-AMMP on four standard computational physics benchmarks, finally present a use case of hardware parameter sensitivity analysis to identify bottleneck hardware resources on different code inputs.","PeriodicalId":398793,"journal":{"name":"Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128116860","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}

引用次数: 11

Simulation-based Analysis of Network Rules Matching 基于仿真的网络规则匹配分析

Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2019-05-29 DOI: 10.1145/3316480.3325519

D. Nicol

{"title":"Simulation-based Analysis of Network Rules Matching","authors":"D. Nicol","doi":"10.1145/3316480.3325519","DOIUrl":"https://doi.org/10.1145/3316480.3325519","url":null,"abstract":"A common function in networking is to find the best match between a packet's IP header and a list of matching rules, and to take some action based on the rule which is matched. This approach determines whether a packet transits a firewall or router and which interface is chosen for egress when it does, and whether a Network Address Translation transformation is applied. Considerable past research has optimized data structures and algorithms for rules-matching, under the operating assumption that with every specific application the best match is sought for a single IP flow, with a specified protocol, and specified source and destination IP and port numbers. This paper is motivated by a different scenario, in which we seek the simultaneous determination of the best matches for a bundle of flows. The flows are closely related as the bundle is a contiguous subset of the IP header space, meaning each flow draws in each dimension from the same range as other flows do in that same dimension. This specific problem arises in the design of tools that analyze the connectivity of networks. We consider here two algorithms for approaching this problem, which share the characteristic of generalizing the simulation of how devices typically classify a given flow. We study the behavior of these algorithms empirically, and find that the amortized cost of identifying the best matching rule in an ACL is typically measured in (at most) 10's of micro-seconds on an ordinary laptop computer.","PeriodicalId":398793,"journal":{"name":"Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"245 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121700381","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}

引用次数: 2