Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation最新文献

Runtime Abstraction-Level Conversion of Discrete-Event Wafer-fabrication Models for Simulation Acceleration 面向仿真加速的离散事件晶圆制造模型的运行时抽象级转换

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3395982

Moon Gi Seok, Chew Wye Chan, Wentong Cai, H. Sarjoughian, Daejin Park

{"title":"Runtime Abstraction-Level Conversion of Discrete-Event Wafer-fabrication Models for Simulation Acceleration","authors":"Moon Gi Seok, Chew Wye Chan, Wentong Cai, H. Sarjoughian, Daejin Park","doi":"10.1145/3384441.3395982","DOIUrl":"https://doi.org/10.1145/3384441.3395982","url":null,"abstract":"Speeding up the simulation of discrete-event wafer fab models is essential because optimizing the scheduling and dispatching policies under various circumstances requires repeated evaluation of the decision candidates during parameter-space exploration. In this paper, we present a runtime abstraction-level conversion approach for discrete-event wafer-fabrication (wafer-fab) models to gain simulation speedup. During the simulation, if a machine group of the wafer fab models reaches a steady state, then the proposed approach attempts to substitute this group model with a mean-delay model (MDM) as a high abstraction level model. The MDM abstracts the detailed operations of the group's sub-component models into an average delay based on the queueing modeling, which can guarantee acceptable accuracy under steady state. The proposed abstraction-level converter (ALC) observes the queueing parameters of low-level groups to identify the convergence of each group's work-in-progress (WIP) level through a statistical test. When a group's WIP level is converged, the output-to-input couplings between the models are revised to change a wafer-lot process flow from the low-level group to a mean-delay model. When the ALC detects a divergence caused by a re-entrant flow or a machine-down, the high-level model is switched back to its corresponding low-level group model. The ALC then generates dummy wafer-lot events to synchronize the busyness of high-level steady state. The proposed method was applied to case studies of wafer-fab systems and achieves simulation speedup from 6.1 to 11.8 times with corresponding 2.5 to 5.9% degradation inaccuracy.","PeriodicalId":422248,"journal":{"name":"Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"139 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114431433","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}

引用次数: 4

Evaluation of Link Failure Resilience in Multirail Dragonfly-Class Networks through Simulation 基于仿真的多轨蜻蜓级网络链路故障恢复能力评估

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3395989

Neil McGlohon, R. Ross, C. Carothers

{"title":"Evaluation of Link Failure Resilience in Multirail Dragonfly-Class Networks through Simulation","authors":"Neil McGlohon, R. Ross, C. Carothers","doi":"10.1145/3384441.3395989","DOIUrl":"https://doi.org/10.1145/3384441.3395989","url":null,"abstract":"During long-term operation of a high-performance computing (HPC) system with thousands of components, many components will inevitably fail. The current trend in HPC interconnect router linkage is moving away from passive copper and toward active optical-based cables. Optical links offer greater bandwidth maximums in a smaller wire gauge, less signal loss, and lower latency over long distances and have no risk of electromagnetic interference from other nearby cables. The benefits of active optical links, however, come with a cost: an increased risk of component failure compared with that of passive copper cables. One way to increase the resilience of a network is to add redundant links; if one of a multiplicity of links between any two routers fails, a single hop path will still exist between them. But adding redundant links comes at the cost of using more router ports for router-router linkage, reducing the maximum size of the network with a fixed router radix. Alternatively, a secondary plane of routers can be added to the interconnect, keeping the number of compute node endpoints the same but where each node has multiple rails of packet injection, at least one per router plane. This multirail-multiplanar type of network interconnect allows the overall size of the network to be unchanged but results in a large performance benefit, even with lower-specification hardware, while also increasing the resilience of the network to link failure. We extend the CODES framework to enable multirail-multiplanar 1D-Dragonfly and Megafly networks and to allow for arbitrary link failure patterns with added dynamic failure-aware routing so that topology resilience can be measured. We use this extension to evaluate two similarly sized 1D-Dragonfly and Megafly networks with and without secondary router planes, and we compare their application communication performance with increasing levels of link failure.","PeriodicalId":422248,"journal":{"name":"Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128147796","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}

引用次数: 0

Precise Virtual Time Advancement for Network Emulation 网络仿真的精确虚拟时间推进

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3395978

Vignesh Babu, D. Nicol

{"title":"Precise Virtual Time Advancement for Network Emulation","authors":"Vignesh Babu, D. Nicol","doi":"10.1145/3384441.3395978","DOIUrl":"https://doi.org/10.1145/3384441.3395978","url":null,"abstract":"Network emulators enable rapid prototyping and testing of applications. In a typical emulation the execution order and process execution burst lengths are managed by the host platform's operating system, largely independent of the emulator. Timer based mechanisms are typically used, but the imprecision of timer firings introduces imprecision in the advancement of time. This leads to statistical variation in behavior which is not due to the model. We describe Kronos, a small set of modifications to the Linux kernel that use precise instruction level tracking of process execution and control over execution order of containers, and so improve the mapping of executed behavior to advancement in time. This, and control of execution and placement of emulated processes in virtual time make the behavior of the emulation independent of the CPU resources of the platform which hosts the emulation. Under Kronos each process has its own virtual clock which is advanced based on a count of the number of x86 assembly instructions executed by its children. We experimentally show that Kronos is scalable, in the sense that the system behavior is accurately captured even as the size of the emulated system increases relative to fixed emulation resources. We demonstrate the impact of Kronos' time advancement precision by comparing it against emulations which like Kronos are embedded in virtual time, but unlike Kronos rely on Linux timers to control virtual machines and measure their progress in virtual time. We also present two useful applications where Kronos aids in generating high fidelity emulation results at low hardware costs: (1) analysing protocol performance and (2) enabling analysis of cyber physical control systems.","PeriodicalId":422248,"journal":{"name":"Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115872206","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 Method for Robustness Optimization Using Generative Adversarial Networks 基于生成对抗网络的鲁棒性优化方法

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3395981

S. Bergmann, N. Feldkamp, Florian Conrad, S. Strassburger

引用次数: 1

Parallel Simulation of Quantum Key Distribution Networks 量子密钥分配网络的并行仿真

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3395988

Xiaoliang Wu, B. Zhang, Dong Jin

{"title":"Parallel Simulation of Quantum Key Distribution Networks","authors":"Xiaoliang Wu, B. Zhang, Dong Jin","doi":"10.1145/3384441.3395988","DOIUrl":"https://doi.org/10.1145/3384441.3395988","url":null,"abstract":"With the significantly growing investment in quantum communi-cations, quantum key distribution (QKD), as a key application toshare a security key between two remote parties, has been deployedin urban areas and even at a continental scale. To meet the designrequirements of QKD on a quantum communication network, todayresearchers extensively conduct simulation-based evaluations in ad-dition to physical experiments for cost efficiency. A practical QKDsystem must be implemented on a large scale via a network, notjust between a few pairs of users. Existing discrete-event simulatorsoffer models for QKD hardware and protocols based on sequentialexecution. In this work, we investigate the parallel simulation ofQKD networks for scalability enhancement. Our contributions layin the exploration of QKD network characteristics to be leveragedfor parallel simulation. We also develop a parallel simulator forQKD networks with an optimized scheme for network partition.Experimental results show that to simulate a 64-node QKD net-work, our parallel simulator can complete the experiment 9 timesfaster than a sequential simulator running on the same machine.Our linear-regression-based network partition scheme can furtheraccelerate the simulation experiments up to two times than using arandomized network partition scheme.","PeriodicalId":422248,"journal":{"name":"Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121955818","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}

引用次数: 3

An Agent-Based Model of Crowd Evacuation: Combining Individual, Social and Technological Aspects 基于个体的人群疏散模型:结合个体、社会和技术方面

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3395973

K. Zia, A. Ferscha

引用次数: 10

Session details: Simulations and Artificial Intelligence 会议细节:模拟和人工智能

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3406361

Canada

引用次数: 0

Fast-Forwarding of Vehicle Clusters in Microscopic Traffic Simulations 微观交通模拟中车辆群的快进研究

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3395975

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

引用次数: 0

Reproducibility Report for the Paper: Partial Evaluation via Code Generation for Static Stochastic Reaction Network Models 论文的再现性报告:静态随机反应网络模型的代码生成部分评价

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3396228

Stefano Carnà

引用次数: 1

Reproducibility Report for the Paper: Approximated Rollbacks 论文的可重复性报告:近似回滚

Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2020-06-15 DOI: 10.1145/3384441.3396229

Jiajian Xiao

引用次数: 0