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

筛选
英文 中文
Analyzing Data Dependencies for Increased Parallelism in Discrete Event Simulation 离散事件仿真中提高并行度的数据依赖分析
Mirko Stoffers, Torsten Sehy, J. Gross, Klaus Wehrle
{"title":"Analyzing Data Dependencies for Increased Parallelism in Discrete Event Simulation","authors":"Mirko Stoffers, Torsten Sehy, J. Gross, Klaus Wehrle","doi":"10.1145/2769458.2769487","DOIUrl":"https://doi.org/10.1145/2769458.2769487","url":null,"abstract":"To parallelize simulations, independent events have to be identified, which can be executed concurrently. The highest level of parallelism is achieved if the number of events identified as independent is maximized. Traditionally, this identification is based on time and location of events, only allowing parallelization if events on the same simulation entity are executed in timestamp order. To increase the level of parallelism, we propose a novel approach investigating another criterion for independence: If two events on the same simulation entity do not access the same data items in a conflicting manner, they can as well be executed in parallel. To this end, we propose static analysis of the model code for data access. To ease this process we develop the simulation language PSimLa similar to C++ but modified where necessary to increase analyzability without removing essential C++ features. First evaluation results show the potential of this approach and increase the confidence that data-dependency analysis can improve future parallel simulation.","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122645941","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
Traffic Simulation Performance Optimization through Multi-Resolution Modeling of Road Segments 基于路段多分辨率建模的交通仿真性能优化
D. Zehe, David Grotzky, Heiko Aydt, Wentong Cai, A. Knoll
{"title":"Traffic Simulation Performance Optimization through Multi-Resolution Modeling of Road Segments","authors":"D. Zehe, David Grotzky, Heiko Aydt, Wentong Cai, A. Knoll","doi":"10.1145/2769458.2769475","DOIUrl":"https://doi.org/10.1145/2769458.2769475","url":null,"abstract":"In an agent-based traffic simulation the level of detail is crucial to the system's runtime performance as well as the fidelity of the results. Therefore, different model abstractions have been used throughout literature. Macroscopic, mesoscopic and microscopic models have their use-cases and benefits. Microscopic traffic simulations have a high level of detail but at the same time require a large amount of computational resources. In a large traffic network of a mega-city or an entire country, the use of a complete microscopic simulation is just not feasible. The resource required to do so are for most use-cases in no relation to the actual outcome. We propose a hybrid traffic simulation model that uses both, a high-resolution agent based microscopic simulation alongside a lower resolution flow-based macroscopic simulation for specific road segments. The problem with using different simulation models is the fidelity at the boundary between such simulation models. This fidelity discrepancy is caused by the difficulties with aggregation and disaggregation passing through the boundary. We show, in this paper, that the computational performance (simulation time) can be improved by $20%$ while maintaining a relative high accuracy of below $5%$ deviation from a pure microscopic simulation.","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123174642","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}
引用次数: 7
Efficient Inter-Process Synchronization for Parallel Discrete Event Simulation on Multicores 多核并行离散事件仿真的高效进程间同步
Pavol Bauer, Jonatan Lindén, Stefan Engblom, B. Jonsson
{"title":"Efficient Inter-Process Synchronization for Parallel Discrete Event Simulation on Multicores","authors":"Pavol Bauer, Jonatan Lindén, Stefan Engblom, B. Jonsson","doi":"10.1145/2769458.2769476","DOIUrl":"https://doi.org/10.1145/2769458.2769476","url":null,"abstract":"We present a new technique for controlling optimism in Parallel Discrete Event Simulation on multicores. It is designed to be suitable for simulating models, in which the time intervals between successive events between different processes are highly variable, and have no lower bounds. In our technique, called Dynamic Local Time Window Estimates (DLTWE), each processor communicates time estimates of its next inter-processor event to (some of) its neighbors, which use the estimates as bounds for advancement of their local simulation time. We have implemented our technique in a parallel simulator for simulation of spatially extended Markovian processes of interacting entities, which can model chemical reactions, processes from biology, epidemics, and many other applications. Intervals between successive events are exponentially distributed, thus having a significant variance and no lower bound. We show that the DLTWE technique can be tuned to drastically reduce the frequency of rollbacks and enable speedups which is superior to that obtained by other works. We also show that the DLTWE technique significantly improves performance over other existing techniques for optimism control that attempt to predict arrival of inter-process events by statistical techniques.","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115002728","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
An Application of Distributed Simulation for Hybrid Modeling of Offshore Wind Farms 分布式仿真在海上风电场混合建模中的应用
N. Mustafee, M. Sahnoun, P. A. Smart, P. Godsiff
{"title":"An Application of Distributed Simulation for Hybrid Modeling of Offshore Wind Farms","authors":"N. Mustafee, M. Sahnoun, P. A. Smart, P. Godsiff","doi":"10.1145/2769458.2769492","DOIUrl":"https://doi.org/10.1145/2769458.2769492","url":null,"abstract":"The work in progress paper presents a case study on M&S of offshore wind farms. Two simulation models have been developed, an agent-based model and a discrete-event model, with the former modeling turbine failures using a degradation function and the latter modeling the Maintenance, Repair and Operations (MRO) strategies. The models have been implemented in NetLogo and Simul8 respectively. In this paper we present ongoing work in hybrid simulation which uses the IEEE 1516 HLA standard for distributed simulation for synchronized model execution and dynamic information exchange between the agent-based and the discrete-event models.","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"86 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113944042","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
Session details: Keynote Address 2 会议详情:主题演讲2
Y. Son
{"title":"Session details: Keynote Address 2","authors":"Y. Son","doi":"10.1145/3247424","DOIUrl":"https://doi.org/10.1145/3247424","url":null,"abstract":"","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115137582","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
Exploring the Relationship between Adherence to Treatment and Viral Load through a New Discrete Simulation Model of HIV Infectivity 通过一种新的HIV传染性离散模拟模型探索治疗依从性与病毒载量之间的关系
Ela Rana, P. Giabbanelli, N. H. Balabhadrapathruni, Xiaoyu Li, Vijay Mago
{"title":"Exploring the Relationship between Adherence to Treatment and Viral Load through a New Discrete Simulation Model of HIV Infectivity","authors":"Ela Rana, P. Giabbanelli, N. H. Balabhadrapathruni, Xiaoyu Li, Vijay Mago","doi":"10.1145/2769458.2769477","DOIUrl":"https://doi.org/10.1145/2769458.2769477","url":null,"abstract":"Human immunodeficiency virus (HIV) has been a major health problem throughout the world for decades. This paper introduces a new discrete simulation model for the growth of HIV infection within a host body. The model is developed incrementally, and compared at each stage for congruence with real-world observations of disease dynamics. We used the model to get a better understanding of how HIV-infected cells behave, and particularly to assess the importance of medication adherence for effectiveness of treatment. We found that a small lack of adherence could have a proportionally much larger impact on infection as well as trigger negative effects on health sooner. Consequently, improving adherence can be very beneficial (particularly for those whose adherence is already high), and small issues in adherence should be addressed early on. Our work is one step in the development of detailed discrete simulations for HIV dynamics. However, much work remains to be done in order to accurately capture adherence as well as medication schedule, viral resistance, or multiple medication types.","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132215885","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
An Agent-Based Simulation Model to Evaluate the Efficiency of a Synthetic Biology System 基于agent的合成生物系统效率评估仿真模型
Fernando Cea-Olvera, Adrian Ramirez Nafarrate, Begoña Albizuri-Romero
{"title":"An Agent-Based Simulation Model to Evaluate the Efficiency of a Synthetic Biology System","authors":"Fernando Cea-Olvera, Adrian Ramirez Nafarrate, Begoña Albizuri-Romero","doi":"10.1145/2769458.2769466","DOIUrl":"https://doi.org/10.1145/2769458.2769466","url":null,"abstract":"In this paper, we present an agent-based simulation (ABS) model of a synthetic biology system that captures substrates and transfers them amongst a group of enzymes until reaching an acceptor enzyme, which generates a substrate-channeling event (SCE). In particular, we analyze the number of simulation cycles required to reach a pre-specified number of SCEs varying the system composition, which is given by the number of enzymes of two types: donor and acceptor. The results show an efficient frontier that generates the desired number of SCEs with the minimum number of cycles and the lowest acceptor:donor ratio for a given density of enzymes in the system. This frontier is characterized by an exponential function to define the system composition that would minimize the number of cycles to generate the desired SCEs. The output of the ABS confirms that compositions obtained by this function are highly efficient.","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125921475","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
Session details: Networks and Operating Systems 会话细节:网络和操作系统
P. Wilsey
{"title":"Session details: Networks and Operating Systems","authors":"P. Wilsey","doi":"10.1145/3247423","DOIUrl":"https://doi.org/10.1145/3247423","url":null,"abstract":"","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129825090","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
Session details: Network Applications 会话详细信息:网络应用
Wentong Cai
{"title":"Session details: Network Applications","authors":"Wentong Cai","doi":"10.1145/3247428","DOIUrl":"https://doi.org/10.1145/3247428","url":null,"abstract":"","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129931969","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
Session details: Distributed Simulation IV 会议详情:分布式仿真IV
Jonatan Lindén
{"title":"Session details: Distributed Simulation IV","authors":"Jonatan Lindén","doi":"10.1145/3247427","DOIUrl":"https://doi.org/10.1145/3247427","url":null,"abstract":"","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"18 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127005499","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信