检索结果-内蒙古大学图书馆

Generative coordination environments supporting parallel discrete event simulation

parallel COMPUTING 1998年第7期24卷 1047-1080页

作者： Donatiello, L Fabbri, A Univ Bologna Dipartimento Sci Informaz I-40127 Bologna Italy

The utilization of coordination languages based on the generative paradigm for supporting the implementation of parallel discrete-event simulators is considered. A parallel simulation methodology called Active-events (ActE) which is based on a sophisticated generative coordination model is proposed in order to make the task of designing a parallel simulator easier and to fully exploit the capabilities of coordination languages. An implementation of mechanisms of the coordination model by relying on the Linda coordination language is proposed. A simulator for queuing models based on ActE and developed in the coordination framework thus resulting is experimentally studied to assess the suitability of different mechanisms which implement the particular object retrieval criterion of the coordination model. (C) 1998 Elsevier Science B.V. All rights reserved.

关键词： parallel discrete event simulation coordination languages and models generative paradigm queuing models cluster of workstations

来源：评论

学校读者我要写书评

暂无评论

DEVELOPMENTS IN parallel discrete event simulation AT THE CENTER FOR parallel COMPUTING

MICROPROCESSING AND MICROPROGRAMMING

引用

MICROPROCESSING AND MICROPROGRAMMING 1993年第1-5期37卷 145-148页

作者： TAYLOR, SJE KALANTERY, N WINTER, SC WILSON, DR REDFERN, AP UNIV WESTMINSTER CTR PARALLEL COMPLONDON W1M 8JSENGLAND BRITISH TELECOMMUN PLC DEPT NETWORK MANAGEMENTLONDONENGLAND

This short note presents a summary of the work being performed at the Centre for parallel Computing (CPC) in applying parallel processing techniques to discrete event simulation to increase the effectiveness of simula... 详细信息

关键词： discrete event simulation parallel PROCESSING parallel discrete event simulation MANUFACTURING simulation TELECOMMUNICATIONS simulation

来源：评论

学校读者我要写书评

暂无评论

EMPLOYING PROXIES TO IMPROVE parallel discrete event simulation PERFORMANCE

EMPLOYING PROXIES TO IMPROVE PARALLEL DISCRETE EVENT SIMULAT...

引用

2010 Winter simulation Conference

作者： Mutschler, David W. Naval Air Syst Command Patuxent River MD 20670 USA

ISBN: (纸本)9781424498642

Proxies are caches of information maintained by one simulation object about other simulation objects. Though proxies can require significant overhead to maintain consistency, their judicious use can improve parallel performance by increasing speedup. This paper discusses three cases where careful use of proxies has improved speedup in a parallel discrete event simulator implemented using threaded worker pools.

关键词： cache storage discrete event simulation information cache jamming parallel discrete event simulation parallel processing proxy

来源：评论

学校读者我要写书评

暂无评论

An Object Class Interaction Graph Modeling Method That Supports parallel discrete event simulation 2019

An Object Class Interaction Graph Modeling Method That Suppo...

引用

3rd International Conference on Management Engineering, Software Engineering and Service Sciences (ICMSS)

作者： Hu, Tengfei Yao, Yiping Yao, Feng Natl Univ Def Technol Coll Syst Engn Changsha Hunan Peoples R China

ISBN: (纸本)9781450361897

parallel discrete event simulation (PDEs) is an important technology for studying large-scale complex systems[1]. And there are some problems in the present PDEs modeling, such as poor intuitiveness, low efficiency, difficulty in expansion and reuse, insufficient support of modeling environment for model checking, difficulty in model checking and so on. For these problems, a parallel discrete event simulation modeling method, named Object Class Interaction Graph(OCIG), based on basic event graph and object-oriented thinking is proposed. It has the natural and simple advantages of event graph modeling for discrete event simulation, and it can well meet the requirements of scalable, easy assembly, and layered parallelism for parallel discrete event simulation applications. The article also uses the set theory to formally define it, laying the foundation for the subsequent formal checking of the model [2].

关键词： event Graph Object Class Interaction Graph Model Checking parallel discrete event simulation

来源：评论

学校读者我要写书评

暂无评论

Controlled Asynchronous GVT: Accelerating parallel discrete event simulation on Many-Core Clusters 19

Controlled Asynchronous GVT: Accelerating Parallel Discrete ...

引用

48th International Conference on parallel Processing (ICPP)

作者： Eker, Ali Williams, Barry Chiu, Kenneth Ponomarev, Dmitry Binghamton Univ Binghamton NY 13902 USA

ISBN: (纸本)9781450362955

In this paper, we investigate the performance of parallel discrete event simulation ( PDES) on a cluster of many-core Intel KNL processors. Specifically, we analyze the impact of different Global Virtual Time (GVT) algorithms in this environment and contribute three significant results. First, we show that it is essential to isolate the thread performing MPI communications from the task of processing simulation events, otherwise the simulation is significantly imbalanced and performs poorly. This applies to both synchronous and asynchronous GVT algorithms. Second, we demonstrate that synchronous GVT algorithm based on barrier synchronization is a better choice for communication-dominated models, while asynchronous GVT based on Mattern's algorithm performs better for computation-dominated scenarios. Third, we propose Controlled Asynchronous GVT (CA-GVT) algorithm that selectively adds synchronization to Mattern-style GVT based on simulation conditions. We demonstrate that CA-GVT outperforms both barrier and Mattern's GVT and achieves about 8% performance improvement on mixed computation-communication models. This is a reasonable improvement for a simple modification to a GVT algorithm.

关键词： parallel discrete event simulation Intel Xeon Phi Knights Landing Manycore Architectures Performance Global Virtual Time

来源：评论

学校读者我要写书评

暂无评论

Properties of the Conservative parallel discrete event simulation Algorithm 14th

引用

14th International Conference on parallel Computing Technologies (PaCT)

作者： Ziganurova, Liliia Shchur, Lev Sci Ctr Chernogolovka Chernogolovka 142432 Moscow Region Russia Natl Res Univ Higher Sch Econ Moscow 101000 Russia Landau Inst Theoret Phys Chernogolovka 142432 Moscow Region Russia

ISBN: (纸本)9783319629322;9783319629315

We address question of synchronisation in parallel discrete event simulation (PDES) algorithms. We study synchronisation in conservative PDES model adding long-range connections between processing elements. We investigate how fraction of the random long-range connections in the synchronisation scheme influences the simulation time profile of PDES. We found that small fraction of random distant connections enhance synchronisation, namely, the width of the local virtual times remains constant with increasing number of processing elements. At the same time the conservative algorithm of PDES on small-world networks remains free from deadlocks. We compare our results with the case-study simulations.

关键词： parallel discrete event simulation PDES Conservative algorithm Small-world

来源：评论

学校读者我要写书评

暂无评论

parallel discrete event simulation for DEVS Cellular Models using a GPU 12

Parallel Discrete Event Simulation for DEVS Cellular Models ...

引用

simulation Multiconference

作者： Moon Gi Seok Tag Gon Kim Systems Modeling Simulation Laboratory Korea Advanced Institute of Science and Technology (KAIST)

ISBN: (纸本)9781618397881

This paper presents a parallel discrete event simulation (PDES) environment using graphics processing unit (GPU) to simulate cellular models described by the discrete event system specification (DEVS). The DEVS is a general system specification, and it helps the modeler to verify and validate the model. The parallel simulation algorithm for simulating the DEVS model has been well studied, and based on the simulation algorithm, the operations of DEVS cellular models and their relative simulators are processed in parallel using the GPU. The algorithm of managing the event-list and routing output events in the DEVS simulation is revised to be processed in parallel considering the features of the GPU. The performance analysis and the experimental result are provided to demonstrate the increased speed of the proposed PDES using the GPU as compared to the PDES using the CPU in a large-scale cellular model simulation.

关键词： parallel discrete event simulation Cellular model DEVS GPU CUDA discrete event simulation Graphics Processing Unit GRAPPER PICK UP diethylstilbestrol monophosphate parallel Lines deviation(dev) event driven simulation simulating system specifications modeler Cells

来源：评论

学校读者我要写书评

暂无评论

GVT-Guided Demand-Driven Scheduling in parallel discrete event simulation 21

GVT-Guided Demand-Driven Scheduling in Parallel Discrete Eve...

引用

50th International Conference on parallel Processing (ICPP)

作者： Eker, Ali Timmerman, David Williams, Barry Chiu, Kenneth Ponomarev, Dmitry SUNY Binghamton Binghamton NY 13902 USA

ISBN: (纸本)9781450390682

The performance and scalability of parallel discrete event simulation (PDES) can be significantly impacted by temporarily inactive threads that occupy CPU resources but do no useful processing. A recent design called Demand-Driven PDES (DD-PDES) identifies such threads and de-schedules them from CPU cores to eliminate the unnecessary overhead. In this paper, we propose significant further improvements to DD-PDES. First, we introduce a new GVT (Global Virtual Time)-guided algorithm named GG-PDES to perform de-scheduling operations in a lock-free fashion and without relying on a centralized controller thread as was used previously. Second, we introduce the Dynamic CPU Affinity algorithm built on top of GG-PDES that adaptively pins simulation threads to CPU cores to achieve a balanced execution. We demonstrate that these optimizations can yield performance improvements in the range of 13% to 50% over the original DD-PDES system.

关键词： parallel discrete event simulation Global Virtual Time Intel Xeon Phi Manycore Architecture Performance simulation Locality

来源：评论

学校读者我要写书评

暂无评论

Devastator: A Scalable parallel discrete event simulation Framework for Modern C plus 38

Devastator: A Scalable Parallel Discrete Event Simulation Fr...

引用

38th ACM SIGSIM International Conference on Principles of Advanced discrete simulation (ACM SIGSIM PADS)

作者： Bachan, John Nguyen, Tan Natarajan, Mahesh Bremer, Maximilian Chan, Cy Jiang, Xuan Ye, Jianlan Lawrence Berkeley Natl Lab Berkeley CA USA Univ Calif Berkeley Berkeley CA USA Arizona State Univ Tempe AZ USA

ISBN: (纸本)9798400703638

parallel discrete event simulation is a fundamental simulation technology that is essential to the parallelization of event-based models including hardware and transportation systems. parallelization is often difficult due to dynamic data-dependencies and limited computational work for hiding runtime overheads. We present Devastator, a scalable parallel discrete event simulation framework for modern C++. Devastator provides a productive API that leverages C++'s type system to eliminate boilerplate code. Devastator has been designed to specifically optimize performance on distributed many-core architectures with deepening memory hierarchies. Devastator relies on the GASNet-Ex communication runtime as well as lock-free message queues to achieve highly competitive performance. We perform strong and weak scaling studies on NERSC's Perlmutter up to 32,698 cores and demonstrate an up to 5x speed-up over the ROSS simulator for workloads with substantial locality.

关键词： High-performance computing parallel discrete event simulation Time Warp active messages GASNet

来源：评论

学校读者我要写书评

暂无评论

Performance Characterization of parallel discrete event simulation on Knights Landing Processor 17

Performance Characterization of Parallel Discrete Event Simu...

引用

5th ACM SIGSIM Conference on Principles of Advanced discrete simulation (SIGSIM-PADS)

作者： Williams, Barry Ponomarev, Dmitry Abu-Ghazaleh, Nael Wilsey, Philip SUNY Binghamton Binghamton NY 13902 USA UC Riverside Riverside CA USA Univ Cincinnati Cincinnati OH 45221 USA

ISBN: (纸本)9781450344890

Performance and scalability of parallel discrete event simulation (PDES) is often limited by fine-grain communication, especially in execution environments with high communication cost. However, the low cost of on-chip communication in emerging many-core processors offers a promise to substantially alleviate conventional PDES bottlenecks. In this paper, we present a detailed evaluation and characterization of multi-threaded ROSS simulator on Intel's Knights Landing (KNL) processor. KNL is the second generation of the Intel Xeon Phi family of processors offering significant architecture improvements including 64 out-of-order multi-threaded cores, sharing of some levels of the cache hierarchy among the cores, fast 2D mesh interconnect network and the ability to reconfigure the processor to support various clustering modes. We analyze the performance and scalability of ROSS simulator on KNL processor under different thread counts, communication patterns, event processing granularities, synchronization periods, thread placement policies, and workload partitioning schemes. We conclude that within a single KNL processor, up to 2X performance improvement can be achieved compared to commodity Xeon multicore processors. We show that in most cases the performance of ROSS scales well with the best results achieved when thread affinity is assigned, CPU cores are evenly loaded, cache sharing is exploited and communication is limited to small clusters of cores.

关键词： parallel discrete event simulation Intel Xeon Phi Knights Landing Manycore Architectures Performance

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：