首页 > 最新文献

2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation最新文献

英文 中文
Discrete Event Simulation for Antisubmarine Searching 反潜搜索离散事件仿真
Jinshu Wang, Bin Xiao
To develop antisubmarine searching decision-making system, discrete event system simulation is researched with applications. Based on force turning event generation, the search progress is divided into sequential linear spaces, and analytic equations are established for find event generation. Simulation experiment for large number of specimens is implemented with parallel computing, and efficiency analysis for experiment data is implemented.
为开发反潜搜索决策系统,对离散事件系统仿真进行了研究和应用。在力转向事件生成的基础上,将搜索过程划分为顺序线性空间,建立了搜索事件生成的解析方程。采用并行计算实现了大量试件的仿真实验,并对实验数据进行了效率分析。
{"title":"Discrete Event Simulation for Antisubmarine Searching","authors":"Jinshu Wang, Bin Xiao","doi":"10.1109/PADS.2012.14","DOIUrl":"https://doi.org/10.1109/PADS.2012.14","url":null,"abstract":"To develop antisubmarine searching decision-making system, discrete event system simulation is researched with applications. Based on force turning event generation, the search progress is divided into sequential linear spaces, and analytic equations are established for find event generation. Simulation experiment for large number of specimens is implemented with parallel computing, and efficiency analysis for experiment data is implemented.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125872111","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
Performance Analysis of a Multithreaded PDES Simulator on Multicore Clusters 多核集群上多线程PDES模拟器的性能分析
Jingjing Wang, D. Ponomarev, N. Abu-Ghazaleh
The performance of fine-grained applications such as Parallel Discrete Event Simulation (PDES) is limited by communication overheads. Multi-core architectures with tightly integrated cores on a single chip can substantially reduce the communication cost. The number of cores available on such machines remains low. To scale the simulation, it is important to be able to effectively use Clusters of Multicores (CMs). However, the high communication overheads between remote machines can significantly limit scalability. It is unclear if, in the presence of relatively slow links, there is a benefit of having the low latency between the cores on the same machine. In this paper, we first extended a multithreaded PDES simulator to support CMs. In addition, we show that remote communication forms a primary challenge to scalability due to both latency and message processing software overheads.
细粒度应用程序(如并行离散事件仿真(PDES))的性能受到通信开销的限制。在单个芯片上紧密集成多个核心的多核架构可以大大降低通信成本。这些机器上可用的内核数量仍然很低。为了扩展模拟,重要的是能够有效地使用多核集群(CMs)。然而,远程机器之间的高通信开销会极大地限制可伸缩性。目前还不清楚,在存在相对较慢的链接的情况下,在同一台机器上的核心之间拥有低延迟是否有好处。在本文中,我们首先扩展了一个多线程PDES模拟器来支持CMs。此外,我们还表明,由于延迟和消息处理软件开销,远程通信对可伸缩性构成了主要挑战。
{"title":"Performance Analysis of a Multithreaded PDES Simulator on Multicore Clusters","authors":"Jingjing Wang, D. Ponomarev, N. Abu-Ghazaleh","doi":"10.1109/PADS.2012.33","DOIUrl":"https://doi.org/10.1109/PADS.2012.33","url":null,"abstract":"The performance of fine-grained applications such as Parallel Discrete Event Simulation (PDES) is limited by communication overheads. Multi-core architectures with tightly integrated cores on a single chip can substantially reduce the communication cost. The number of cores available on such machines remains low. To scale the simulation, it is important to be able to effectively use Clusters of Multicores (CMs). However, the high communication overheads between remote machines can significantly limit scalability. It is unclear if, in the presence of relatively slow links, there is a benefit of having the low latency between the cores on the same machine. In this paper, we first extended a multithreaded PDES simulator to support CMs. In addition, we show that remote communication forms a primary challenge to scalability due to both latency and message processing software overheads.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132112474","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
Offline Road Network Partitioning in Distributed Transportation Simulation 分布式交通仿真中的离线路网划分
Xu Yan, Gary S. H. Tan
Distributed transportation simulation is an important technology for evaluating various Intelligent Transportation Systems (ITS) applications, before they are implemented in the real-world traffic system. Offline road network partitioning is the first step towards distributed transportation simulation. However, as the most popular offline road network partitioning solution, METIS cannot naturally formalize data distribution in ITS applications, and thus cannot guarantee to minimize data exchanges between partitions. In this paper, we propose to formalize offline road network partitioning as a hyper graph partitioning, which can naturally deal with data distribution in ITS applications. Then, we propose to solve the hyper graph partitioning using hMETIS, a graph partitioning algorithm borrowed from VLSI applications. Preliminary experiments show that even in the case where there is no ITS application, hyper graph-based offline road network partitioning can reduce data exchanges between partitions by around 10% on average. Currently, we are evaluating hyper graph-based offline road network partitioning on ITS applications.
分布式交通仿真是在智能交通系统应用于实际交通系统之前对其进行评估的一项重要技术。离线路网划分是实现分布式交通仿真的第一步。然而,作为目前最流行的线下路网分区解决方案,METIS无法自然形式化ITS应用中的数据分布,因此无法保证分区之间的数据交换最小化。在本文中,我们提出将离线道路网络划分形式化为超图划分,可以自然地处理ITS应用中的数据分布问题。然后,我们提出使用hMETIS(一种借鉴VLSI应用的图划分算法)来解决超图划分问题。初步实验表明,即使在没有ITS应用的情况下,基于超图的离线道路网络分区也可以平均减少分区之间的数据交换10%左右。目前,我们正在评估基于超图的离线道路网络划分在ITS应用中的应用。
{"title":"Offline Road Network Partitioning in Distributed Transportation Simulation","authors":"Xu Yan, Gary S. H. Tan","doi":"10.1109/PADS.2012.28","DOIUrl":"https://doi.org/10.1109/PADS.2012.28","url":null,"abstract":"Distributed transportation simulation is an important technology for evaluating various Intelligent Transportation Systems (ITS) applications, before they are implemented in the real-world traffic system. Offline road network partitioning is the first step towards distributed transportation simulation. However, as the most popular offline road network partitioning solution, METIS cannot naturally formalize data distribution in ITS applications, and thus cannot guarantee to minimize data exchanges between partitions. In this paper, we propose to formalize offline road network partitioning as a hyper graph partitioning, which can naturally deal with data distribution in ITS applications. Then, we propose to solve the hyper graph partitioning using hMETIS, a graph partitioning algorithm borrowed from VLSI applications. Preliminary experiments show that even in the case where there is no ITS application, hyper graph-based offline road network partitioning can reduce data exchanges between partitions by around 10% on average. Currently, we are evaluating hyper graph-based offline road network partitioning on ITS applications.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128590035","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
An Objective-Based Approach for Semantic Validation of Emergence in Component-Based Simulation Models 基于目标的构件仿真模型突现语义验证方法
Claudia Szabo, Y. M. Teo
Component-based models have been shown to exhibit emergent properties but despite a plethora of definitions and methods to identify emergence, practical semantic validation approaches remain a key challenge. This paper proposes an objective-based approach for semantic validation of emergence in component-based simulation models. In contrast to current methods, our approach describes model components in terms of what they achieve rather than how they achieve it, and we exploit reconstruct ability analysis in the validation of emergence. This has the advantage of reducing the number of attributes used to describe each component, and thus facilitates the application of more rigorous mathematical formalisms for emergence validation. As an example, we detail how this methodology is integrated into the life-cycle of our component-based model development framework.
基于组件的模型已经显示出紧急属性,但是尽管有大量的定义和方法来识别紧急,实际的语义验证方法仍然是一个关键的挑战。提出了一种基于目标的构件仿真模型突现语义验证方法。与当前的方法相比,我们的方法根据它们实现的内容而不是它们如何实现的方式来描述模型组件,并且我们在出现验证中利用重构能力分析。这样做的好处是减少了用于描述每个组件的属性的数量,从而有助于应用更严格的数学形式来进行紧急验证。作为一个例子,我们详细介绍了如何将这种方法集成到基于组件的模型开发框架的生命周期中。
{"title":"An Objective-Based Approach for Semantic Validation of Emergence in Component-Based Simulation Models","authors":"Claudia Szabo, Y. M. Teo","doi":"10.1109/PADS.2012.9","DOIUrl":"https://doi.org/10.1109/PADS.2012.9","url":null,"abstract":"Component-based models have been shown to exhibit emergent properties but despite a plethora of definitions and methods to identify emergence, practical semantic validation approaches remain a key challenge. This paper proposes an objective-based approach for semantic validation of emergence in component-based simulation models. In contrast to current methods, our approach describes model components in terms of what they achieve rather than how they achieve it, and we exploit reconstruct ability analysis in the validation of emergence. This has the advantage of reducing the number of attributes used to describe each component, and thus facilitates the application of more rigorous mathematical formalisms for emergence validation. As an example, we detail how this methodology is integrated into the life-cycle of our component-based model development framework.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124634019","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
Exploiting Sensor Spatial Correlation for Dynamic Data Driven Simulation of Wildfire 利用传感器空间相关性进行野火动态数据驱动模拟
Haidong Xue, Xiaolin Hu
Dynamic data driven simulation based on Particle Filter (PF) has been shown to increase the accuracy of wildfire spread simulation by assimilating real time sensor data into the simulation. An important issue in dynamic data driven simulation is to utilize the sensor data in an efficient and effective manner. In our previous work, all sensor readings are treated as independent from each other, however, when sensors are randomly deployed, measurement data from nearby sensors could be correlated and thus biased observation could be incurred. This paper presents a spatial correlation model to exploit sensor correlations from sensor spatial locations and inter-distance, and integrate it as part of the PF measurement model. Experiment results show that with the information of sensor correlation simulation accuracy is further increased.
基于粒子滤波(Particle Filter, PF)的动态数据驱动模拟通过将实时传感器数据吸收到模拟中,提高了野火蔓延模拟的准确性。动态数据驱动仿真的一个重要问题是如何高效地利用传感器数据。在我们之前的工作中,所有的传感器读数都被视为相互独立的,然而,当传感器随机部署时,来自附近传感器的测量数据可能是相关的,从而可能产生偏差观察。本文提出了一种空间相关模型,从传感器的空间位置和间距中挖掘传感器的相关性,并将其集成为PF测量模型的一部分。实验结果表明,随着传感器信息的增加,仿真精度进一步提高。
{"title":"Exploiting Sensor Spatial Correlation for Dynamic Data Driven Simulation of Wildfire","authors":"Haidong Xue, Xiaolin Hu","doi":"10.1109/PADS.2012.17","DOIUrl":"https://doi.org/10.1109/PADS.2012.17","url":null,"abstract":"Dynamic data driven simulation based on Particle Filter (PF) has been shown to increase the accuracy of wildfire spread simulation by assimilating real time sensor data into the simulation. An important issue in dynamic data driven simulation is to utilize the sensor data in an efficient and effective manner. In our previous work, all sensor readings are treated as independent from each other, however, when sensors are randomly deployed, measurement data from nearby sensors could be correlated and thus biased observation could be incurred. This paper presents a spatial correlation model to exploit sensor correlations from sensor spatial locations and inter-distance, and integrate it as part of the PF measurement model. Experiment results show that with the information of sensor correlation simulation accuracy is further increased.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"201 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115568916","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
HLA-Based Parallel Simulation: A Case Study 基于hla的并行仿真:一个案例研究
Buquan Liu, Yiping Yao, Zhiwen Jiang, Laibin Yan, Qingjun Qu, Shaoliang Peng
As a distributed simulation standard, the high level architecture (HLA) is used to facilitate the interoperability and reuse of multiple federates, rarely applied in the high-performance parallel simulation. This paper, however, shows a parallel simulation running on a 10 teraflops cluster system, which is based on the master-slave programming model, developed in the use of runtime infrastructure (RTI). After the simulation system is introduced, the framework of its core program is also presented as well as the key techniques of object distribution, event management and time management in the program. The HLA-based simulation supports the single program multiple data (SPMD) execution mode and runs well presently in the high-performance parallel computer.
HLA作为一种分布式仿真标准,用于促进多个联邦的互操作性和重用,但很少应用于高性能并行仿真。然而,本文展示了在使用运行时基础设施(RTI)开发的基于主从编程模型的10teraflops集群系统上运行的并行仿真。在介绍了仿真系统的基础上,给出了其核心程序的框架以及程序中的对象分配、事件管理和时间管理等关键技术。基于hla的仿真支持单程序多数据(SPMD)执行模式,目前在高性能并行计算机上运行良好。
{"title":"HLA-Based Parallel Simulation: A Case Study","authors":"Buquan Liu, Yiping Yao, Zhiwen Jiang, Laibin Yan, Qingjun Qu, Shaoliang Peng","doi":"10.1109/PADS.2012.21","DOIUrl":"https://doi.org/10.1109/PADS.2012.21","url":null,"abstract":"As a distributed simulation standard, the high level architecture (HLA) is used to facilitate the interoperability and reuse of multiple federates, rarely applied in the high-performance parallel simulation. This paper, however, shows a parallel simulation running on a 10 teraflops cluster system, which is based on the master-slave programming model, developed in the use of runtime infrastructure (RTI). After the simulation system is introduced, the framework of its core program is also presented as well as the key techniques of object distribution, event management and time management in the program. The HLA-based simulation supports the single program multiple data (SPMD) execution mode and runs well presently in the high-performance parallel computer.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122140263","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
Open Network Emulator: A Parallel Direct Code Execution Network Simulator 开放网络模拟器:一个并行的直接代码执行网络模拟器
V. Duggirala, S. Varadarajan
In this paper, we present the Open Network Emulator (ONE) a network simulator that combines the controllability and scalability of simulation with the direct code execution properties of emulation and experimental test beds. ONE has two novel features. First is a compiler framework that automatically transforms existing network application/protocols written in imperative languages such as C and C++ into composable modules, which can then be combined to create arbitrarily complex network stacks. This compiler framework obviates the need for heavyweight virtualization and enables ONE to execute multiple virtual hosts, each with its own application and network protocol stack, within a single process. The second novel feature of ONE is a new time model called Relativistic Time that combines the controllability of virtual time with the fidelity of real-time. To implement ONE, we ported the complete TCP/IP stack from within the Linux kernel (including the sockets interface, TCP, UDP IPv4 and v6, ICMP, IGMP, traffic shaping, net filters, routing and ARP) and well-known configuration and packet tracing applications such as ifconfig and tcpdump. Existing network applications can be compiled and instantiated within ONE without requiring any source code change. We validated the fidelity of ONE by comparing the packet arrival times of multiple traffic generators on a real network against the arrival times with ONE emulation. Our preliminary performance evaluation of ONE on an 8 core system shows that ONE is highly efficient and can run over 450 virtual hosts connected over point-to-point gigabit links, while still retaining linear behavior.
本文提出了开放网络仿真器(Open Network Emulator, ONE),它将仿真的可控性和可扩展性与仿真和实验测试平台的直接代码执行特性相结合。ONE有两个新特点。首先是一个编译器框架,它可以自动将用命令式语言(如C和c++)编写的现有网络应用程序/协议转换为可组合的模块,然后可以将这些模块组合起来创建任意复杂的网络堆栈。该编译器框架消除了对重量级虚拟化的需求,并使ONE能够在单个进程中执行多个虚拟主机,每个主机都有自己的应用程序和网络协议栈。ONE的第二个新颖之处是一个叫做相对论时间的新时间模型,它结合了虚拟时间的可控性和实时的保真度。为了实现ONE,我们从Linux内核中移植了完整的TCP/IP堆栈(包括套接字接口,TCP, UDP IPv4和v6, ICMP, IGMP,流量整形,网络过滤器,路由和ARP)以及众所周知的配置和数据包跟踪应用程序,如ifconfig和tcpdump。现有的网络应用程序可以在ONE中编译和实例化,而无需更改任何源代码。我们通过比较真实网络中多个流量生成器的数据包到达时间与ONE仿真的到达时间来验证ONE的保真度。我们对ONE在8核系统上的初步性能评估表明,ONE非常高效,可以运行超过450个虚拟主机,通过点对点千兆链路连接,同时仍然保持线性行为。
{"title":"Open Network Emulator: A Parallel Direct Code Execution Network Simulator","authors":"V. Duggirala, S. Varadarajan","doi":"10.1109/PADS.2012.29","DOIUrl":"https://doi.org/10.1109/PADS.2012.29","url":null,"abstract":"In this paper, we present the Open Network Emulator (ONE) a network simulator that combines the controllability and scalability of simulation with the direct code execution properties of emulation and experimental test beds. ONE has two novel features. First is a compiler framework that automatically transforms existing network application/protocols written in imperative languages such as C and C++ into composable modules, which can then be combined to create arbitrarily complex network stacks. This compiler framework obviates the need for heavyweight virtualization and enables ONE to execute multiple virtual hosts, each with its own application and network protocol stack, within a single process. The second novel feature of ONE is a new time model called Relativistic Time that combines the controllability of virtual time with the fidelity of real-time. To implement ONE, we ported the complete TCP/IP stack from within the Linux kernel (including the sockets interface, TCP, UDP IPv4 and v6, ICMP, IGMP, traffic shaping, net filters, routing and ARP) and well-known configuration and packet tracing applications such as ifconfig and tcpdump. Existing network applications can be compiled and instantiated within ONE without requiring any source code change. We validated the fidelity of ONE by comparing the packet arrival times of multiple traffic generators on a real network against the arrival times with ONE emulation. Our preliminary performance evaluation of ONE on an 8 core system shows that ONE is highly efficient and can run over 450 virtual hosts connected over point-to-point gigabit links, while still retaining linear behavior.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124882674","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
Hierarchical Composite Synchronization 分层复合同步
Jason Liu, Rong Rong
This paper presents a hierarchical composite synchronization algorithm for parallel discrete-event simulation. The composite approach combines an asynchronous CMB-style channel scanning method with a synchronous window-based method to avoid pathological situations where neither synchronization algorithms would perform optimally. The hierarchical approach addresses the discrepancy in the communication and synchronization cost for shared-memory multiprocessor multicore machines and for distributed-memory machines. The paper describes a performance model for the hierarchical composite algorithm and proposes a method for predicting the runtime empirically using linear regression. Experiment results show that the model can predict the overall performance of the hierarchical composite algorithm. A significant performance improvement has been observed over different combinations of the traditional asynchronous and synchronous approaches used separately for distributed-memory machines and on shared-memory multiprocessor multicore machines.
提出了一种并行离散事件仿真的分层复合同步算法。复合方法结合了异步cmb风格的通道扫描方法和基于同步窗口的方法,以避免两种同步算法都无法实现最佳性能的病态情况。分层方法解决了共享内存多处理器多核机器和分布式内存机器在通信和同步成本上的差异。本文描述了层次复合算法的性能模型,并提出了一种利用线性回归经验预测运行时间的方法。实验结果表明,该模型能较好地预测分层复合算法的整体性能。通过分别用于分布式内存机器和共享内存多处理器多核机器的传统异步和同步方法的不同组合,可以观察到显著的性能改进。
{"title":"Hierarchical Composite Synchronization","authors":"Jason Liu, Rong Rong","doi":"10.1109/PADS.2012.20","DOIUrl":"https://doi.org/10.1109/PADS.2012.20","url":null,"abstract":"This paper presents a hierarchical composite synchronization algorithm for parallel discrete-event simulation. The composite approach combines an asynchronous CMB-style channel scanning method with a synchronous window-based method to avoid pathological situations where neither synchronization algorithms would perform optimally. The hierarchical approach addresses the discrepancy in the communication and synchronization cost for shared-memory multiprocessor multicore machines and for distributed-memory machines. The paper describes a performance model for the hierarchical composite algorithm and proposes a method for predicting the runtime empirically using linear regression. Experiment results show that the model can predict the overall performance of the hierarchical composite algorithm. A significant performance improvement has been observed over different combinations of the traditional asynchronous and synchronous approaches used separately for distributed-memory machines and on shared-memory multiprocessor multicore machines.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134183289","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}
引用次数: 19
Verifying Dynamic Semantic Composability of BOM-Based Composed Models Using Colored Petri Nets 彩色Petri网验证基于bom的组合模型的动态语义可组合性
Imran Mahmood, R. Ayani, Vladimir Vlassov, F. Moradi
Model reuse is a promising and appealing convention for effective development of simulation systems as it offers reduction in development cost and time. Various methodological advances in this area have given rise to the development of different component reusability frameworks such as BOM (Base Object Model). But lack of component matching and weak support for compos ability verification and validation, in these frameworks, makes it difficult to achieve effective and meaningful reuse. In this paper we focus on Compos ability verification and propose a process to verify BOM based composed model at dynamic semantic level. We suggest an extension to the BOM components, to capture behavior at a greater detail. Then we transform the extended BOM into our proposed Colored Petri Nets (CPN) based component model so that the components can be composed and executed at an abstract level. Subsequently we advocate to use CPN tools and analysis techniques to verify that the model satisfy given requirements. We classify the properties of a system among different groups and express the model's requirements by selecting some of the properties from these groups to form requirement specification. Also we present an example of a Field Artillery model, in which we select a set of properties as requirement specification, and explain how CPN state-space analysis technique is used to verify the required properties. Our experience confirms that CPN tools provide strong support for verification of composed models.
模型重用是有效开发仿真系统的一种很有前途和吸引力的约定,因为它可以减少开发成本和时间。在这个领域中,各种方法的进步已经引起了不同组件可重用性框架的发展,例如BOM (Base Object Model,基础对象模型)。但这些框架缺乏组件匹配和对组合能力验证和验证的支持,难以实现有效和有意义的重用。本文重点研究了基于BOM的组合能力验证问题,提出了一种基于动态语义层的组合模型验证方法。我们建议对BOM组件进行扩展,以便更详细地捕获行为。然后,我们将扩展的BOM转换为我们提出的基于彩色Petri网(CPN)的组件模型,以便组件可以在抽象级别上组合和执行。随后,我们提倡使用CPN工具和分析技术来验证模型是否满足给定的需求。我们在不同的组中对系统的属性进行分类,并通过从这些组中选择一些属性来形成需求规范来表达模型的需求。此外,我们还给出了一个野战火炮模型的示例,在该模型中,我们选择了一组属性作为需求规范,并解释了如何使用CPN状态空间分析技术来验证所需的属性。我们的经验证实,CPN工具为组合模型的验证提供了强有力的支持。
{"title":"Verifying Dynamic Semantic Composability of BOM-Based Composed Models Using Colored Petri Nets","authors":"Imran Mahmood, R. Ayani, Vladimir Vlassov, F. Moradi","doi":"10.1109/PADS.2012.48","DOIUrl":"https://doi.org/10.1109/PADS.2012.48","url":null,"abstract":"Model reuse is a promising and appealing convention for effective development of simulation systems as it offers reduction in development cost and time. Various methodological advances in this area have given rise to the development of different component reusability frameworks such as BOM (Base Object Model). But lack of component matching and weak support for compos ability verification and validation, in these frameworks, makes it difficult to achieve effective and meaningful reuse. In this paper we focus on Compos ability verification and propose a process to verify BOM based composed model at dynamic semantic level. We suggest an extension to the BOM components, to capture behavior at a greater detail. Then we transform the extended BOM into our proposed Colored Petri Nets (CPN) based component model so that the components can be composed and executed at an abstract level. Subsequently we advocate to use CPN tools and analysis techniques to verify that the model satisfy given requirements. We classify the properties of a system among different groups and express the model's requirements by selecting some of the properties from these groups to form requirement specification. Also we present an example of a Field Artillery model, in which we select a set of properties as requirement specification, and explain how CPN state-space analysis technique is used to verify the required properties. Our experience confirms that CPN tools provide strong support for verification of composed models.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121204105","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
Towards Symmetric Multi-threaded Optimistic Simulation Kernels 面向对称多线程乐观仿真内核
Roberto Vitali, Alessandro Pellegrini, F. Quaglia
In this article we address the reshuffle of the design of optimistic simulation kernels in order to fit multi-core/multi-processor machines. This is done by providing a reference optimistic simulation architecture based on the symmetric multi-threaded paradigm, where each simulation kernel instance is allowed to run a dynamically changing set of worker threads that share the whole load of LPs hosted by that kernel, and that can run both application-level event handlers and kernel-level housekeeping tasks. With this organization, CPU-cores can be dynamically reassigned to the different kernels depending on fluctuations of the workload, so to maximize productivity in an orthogonal manner with respect to traditional load balancing schemes, typically employed in the context of single-threaded simulation kernels. In order to optimize efficiency and reduce wait-for-lock-release phases while synchronizing worker threads running in kernel mode, we borrow from Operating Systems' theory by readapting the top/bottom-halves paradigm to the design of optimistic simulation systems. We also present a real implementation of our multi-threaded architecture within the ROme OpTimistic Simulator (ROOT-Sim), namely an open-source C-based simulation platform implemented according to the PDES paradigm and the optimistic synchronization approach. Experimental results for an assessment of the validity of our proposal are presented as well.
在本文中,我们讨论了乐观模拟内核设计的重新洗牌,以适应多核/多处理器机器。这是通过提供基于对称多线程范例的引用乐观模拟体系结构来实现的,其中每个模拟内核实例都允许运行一组动态更改的工作线程,这些工作线程共享由该内核托管的lp的全部负载,并且可以运行应用程序级事件处理程序和内核级管理任务。通过这种组织,cpu内核可以根据工作负载的波动动态地重新分配给不同的内核,从而以一种与传统负载平衡方案(通常在单线程模拟内核上下文中采用)正交的方式最大化生产力。为了优化效率并减少在内核模式下同步工作线程时等待锁释放阶段,我们借鉴了操作系统的理论,将上半/下半范式重新应用于乐观仿真系统的设计。我们还在ROme乐观模拟器(ROOT-Sim)中展示了我们的多线程架构的真实实现,即根据PDES范式和乐观同步方法实现的基于c的开源仿真平台。并给出了实验结果,以评估我们的建议的有效性。
{"title":"Towards Symmetric Multi-threaded Optimistic Simulation Kernels","authors":"Roberto Vitali, Alessandro Pellegrini, F. Quaglia","doi":"10.1109/PADS.2012.46","DOIUrl":"https://doi.org/10.1109/PADS.2012.46","url":null,"abstract":"In this article we address the reshuffle of the design of optimistic simulation kernels in order to fit multi-core/multi-processor machines. This is done by providing a reference optimistic simulation architecture based on the symmetric multi-threaded paradigm, where each simulation kernel instance is allowed to run a dynamically changing set of worker threads that share the whole load of LPs hosted by that kernel, and that can run both application-level event handlers and kernel-level housekeeping tasks. With this organization, CPU-cores can be dynamically reassigned to the different kernels depending on fluctuations of the workload, so to maximize productivity in an orthogonal manner with respect to traditional load balancing schemes, typically employed in the context of single-threaded simulation kernels. In order to optimize efficiency and reduce wait-for-lock-release phases while synchronizing worker threads running in kernel mode, we borrow from Operating Systems' theory by readapting the top/bottom-halves paradigm to the design of optimistic simulation systems. We also present a real implementation of our multi-threaded architecture within the ROme OpTimistic Simulator (ROOT-Sim), namely an open-source C-based simulation platform implemented according to the PDES paradigm and the optimistic synchronization approach. Experimental results for an assessment of the validity of our proposal are presented as well.","PeriodicalId":299627,"journal":{"name":"2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation","volume":"302 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123234364","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}
引用次数: 55
期刊
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1