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}
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}
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}
{"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}
{"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}
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}
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}
{"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}
{"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}