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

{"title":"Exploiting Inter-Processor-Interrupts for Virtual-Time Coordination in Speculative Parallel Discrete Event Simulation","authors":"Emiliano Silvestri, Cristian Milia, Romolo Marotta, Alessandro Pellegrini, F. Quaglia","doi":"10.1145/3384441.3395985","DOIUrl":"https://doi.org/10.1145/3384441.3395985","url":null,"abstract":"Reducing the waste of resource usage (e.g., CPU-cycles) when a causality error occurs in speculative parallel discrete event simulation (PDES) is still a core objective. In this article, we target this objective in the context of speculative PDES run on top of shared-memory machines. We propose an Operating System approach that is based on the exploitation of the Inter-Processor-Interrupt (IPI) facility offered by off-the-shelf hardware chipsets, which enables cross-CPU-core control of the execution flow of threads. As soon as a thread T produces a new event placed in the past virtual time of a simulation object currently run by another thread T', our IPI-based support allows T to change the execution flow of T'---with very minimal delay---so to enable the early squash of the currently processed (and no longer consistent) event. Our solution is fully transparent to the application level code, and is coupled with a lightweight heuristic-based mechanism that determines the actual goodness of killing thread T' via the IPI (rather than skipping the IPI send) depending on the expected residual execution time of the incorrect event being processed. We integrated our proposal within the speculative open-source USE (Ultimate Share Everything) PDES package, and we report experimental results obtained by running various PDES models on top of two shared-memory hardware architectures equipped with 32 and 24 (48 Hyper-threads) CPU-cores, which demonstrate the effectiveness of our proposal.","PeriodicalId":422248,"journal":{"name":"Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117196451","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":"Pedal to the Bare Metal: Road Traffic Simulation on FPGAs Using High-Level Synthesis","authors":"Jiajian Xiao, G. Kilinç, Philipp Andelfinger, D. Eckhoff, Wentong Cai, A. Knoll","doi":"10.1145/3384441.3395979","DOIUrl":"https://doi.org/10.1145/3384441.3395979","url":null,"abstract":"The performance of Agent-based Traffic Simulations (ABTS) has been shown to benefit tremendously from offloading to accelerators such as GPUs. In the search for the most suitable hardware platform, reconfigurable hardware is a natural choice. Some recent work considered ABTS on Field-Programmable Gate Arrays (FPGAs), yet only implemented simplified cellular automaton-based models. The recent introduction of support for high-level synthesis from C, C++, and OpenCL in FPGA tool chains allows FPGA designs to be expressed in a form familiar to software developers. However, the performance achievable with this approach in a simulation context is not well-understood. In this work, to the best of our knowledge, we present the first FPGA-accelerated ABTS based on widely-accepted microscopic traffic simulation models, and the first to be generated from high-level code. The achieved speedup of up to 24.3 over a sequential CPU-based execution indicates that recent FPGA toolchains allow simulationists to unlock the performance benefits of reconfigurable hardware without the need to express the simulation models in low-level hardware description languages.","PeriodicalId":422248,"journal":{"name":"Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116545209","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":"Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","authors":"M. Loper, Gabriel A. Wainer","doi":"10.5555/3403751","DOIUrl":"https://doi.org/10.5555/3403751","url":null,"abstract":"On behalf of the Organizing Committee, it is our great pleasure to welcome you to the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM-PADS). Building upon 26 years of history and the reputation for high quality papers of the PADS Workshop (Workshop on Principles of Advanced and Distributed Simulation), the new SIGSIM-PADS focuses on the intersection of computer science and modeling and simulation. \u0000 \u0000This year's Conference continues its tradition of being the premier forum for presentation of research results in this field of research, including high-quality papers in all aspects of simulation technology. The program includes a wide selection of technical presentations, plenary and invited speakers, and a collection of state-of-the-art presentations and articles related to research, development, and applications of Theory of Modeling and Simulation. \u0000 \u0000The Call for Papers attracted 75 Full Paper submissions from Algeria, Argentina, Australia, Austria, Belgium, Brazil, Canada, Chile, China, France, Germany, Iran, Israel, Italy, Korea, Netherlands, Norway, Poland, Portugal, Serbia, Singapore, Spain, Sweden, Turkey, United Arab Emirates, United Kingdom and United States, making it a truly International event. The program committee accepted 29 of those Full Papers. Also, 11 Work-in-Progress papers and 3 Invited Papers are included in the program. This year's sessions include new topics in the field: Automation in Generation of Simulation Models, Heterogeneous Parallel Simulation, Theory and Emergent Behavior, Parallel Simulation in Multicore Architectures, Management of Activity in Simulation and a Panel on Grand Challenges in Modeling and Simulation. Also, advanced papers on Parallel Simulation algorithms, Agent-Based Simulation, Distributed Simulation, Simulation with Hardware-in-the-loop and varied Applications including Networking and Communications, Logistics, and Biology. \u0000 \u0000This year we have organized the First ACM SIGSIM-PADS Ph.D. Colloquium and Poster Session. During this session, students will have the opportunity to discuss their research with top experts in the field. A Best Colloquium Award will be presented to the best presentation. \u0000 \u0000The Awards Committee chose the top-five Conference Best Papers, and, based on the reviewer's evaluations and the Committee evaluations, the Best Paper Award has been selected, which will be announced during the Conference and posted in the Conference webpage after the event.","PeriodicalId":422248,"journal":{"name":"Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"81 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":"115753141","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}