1,271 Hits in 8.5 sec

Algorithmic scalability in globally constrained conservative parallel discrete event simulations of asynchronous systems

A. Kolakowska, M. A. Novotny, G. Korniss
2003 Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics  
We consider parallel simulations for asynchronous systems employing L processing elements that are arranged on a ring.  ...  In this work, we introduce a moving window global constraint, which modifies the algorithm so that the measurement phase scales as well.  ...  INTRODUCTION Parallel Discrete Event Simulations (PDES) of asynchronous systems is a computer science term that stands for parallel simulations of complex systems with asynchronous dynamics.  ... 
doi:10.1103/physreve.67.046703 pmid:12786525 fatcat:xeobbvti3zh7baurnatyoxn6lm

Parallel asynchronous hybrid simulations of strongly inhomogeneous plasmas

Yuri A Omelchenko, Homa Karimabadi
2014 Proceedings of the Winter Simulation Conference 2014  
Using this technique we achieved a breakthrough in simulations of multiscale plasma systems.  ...  Self-adaptive discrete-event simulation is a general paradigm for time integration of discretized partial differential equations and particle models.  ...  The fundamental difference of this algorithm from other synchronization strategies used in conventional discrete-event simulations is the forced synchronization of events prior to their scheduled times  ... 
doi:10.1109/wsc.2014.7020176 dblp:conf/wsc/OmelchenkoK14 fatcat:cayf724tbvesxb6tmfthh3uxuu

An asynchronous protocol for virtual factory simulation on shared memory multiprocessor systems

B-P Gan, S J Turner
2000 Journal of the Operational Research Society  
One important parallel simulation protocol, the asynchronous deadlock avoidance algorithm proposed by Chandy, Misra, and Bryant, has usually been discussed in the context of distributed memory systems.  ...  Relaxing safetime computation of a conservative simulation algorithm.  ... 
doi:10.1057/palgrave.jors.2600914 fatcat:7rkgaek545aw7hbnrzcdbi5q2e

Parallel simulation of software defined networks

Dong Jin, David M. Nicol
2013 Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation - SIGSIM-PADS '13  
controller in parallel discrete-event simulation; and investigate methods for improving the model scalability, including an asynchronous synchronization algorithm for passive controllers and a twolevel  ...  The wide adoption of SDN in network industries has motivated development of large-scale, high-fidelity testbeds for evaluation of systems that incorporate SDN.  ...  simulation of OpenFlow controllers in parallel discrete-event simulation, including an asynchronous synchronization algorithm for controllers that are "passive" (according to a definition given in Section  ... 
doi:10.1145/2486092.2486104 dblp:conf/pads/JinN13 fatcat:6at74bjuybcgffymsgn3lwrnsm

Small-World Synchronized Computing Networks for Scalable Parallel Discrete-Event Simulations [chapter]

Hasan Guclu, György Korniss, Zoltán Toroczkai, Mark A. Novotny
2004 Lecture Notes in Physics  
We study the scalability of parallel discrete-event simulations for arbitrary short-range interacting systems with asynchronous dynamics.  ...  We discuss in detail a coarse-grained description for the small-world synchronized virtual time horizon and compare the findings to those obtained by "simulating the simulations" based on the exact algorithmic  ...  In this chapter we discuss such a problem in the context of scalable Parallel Discrete-Event Simulations (PDES) [2] [3] [4] .  ... 
doi:10.1007/978-3-540-44485-5_12 fatcat:nki3ed7ekrd4lpofeceyvmdm7u

Virtual Time Horizon Control via Communication Network Design [article]

Z. Toroczkai, H. Guclu
2003 arXiv   pre-print
This leads to a fully scalable parallel simulation for systems with asynchronous dynamics and short-range interactions.  ...  First we analyze the computational scalability of the conservative massively parallel update scheme for discrete event simulations by using the analogy with a well-known surface growth model, then we show  ...  1 Introduction to the scalability problem of massively parallel discrete-event simulations The description and understanding of complex systems dynamics is in most cases impossible via analytic methods  ... 
arXiv:cond-mat/0304617v1 fatcat:avdoztbwgjae7pfeigwapclnhe

Scalability in distributed simulations of agent-based models

Dirk Pawlaszczyk, Steffen Strassburger
2009 Proceedings of the 2009 Winter Simulation Conference (WSC)  
Research on systems of autonomous agents, called multiagent systems (MAS), has received much interest in the domain of (distributed) artificial intelligence in recent years.  ...  The focus of the work presented here is on scalability aspects of simulation environments for agent based simulations.  ...  Parallel Efficiency of Agent Models An often used scalability metric for parallel algorithms is efficiency.  ... 
doi:10.1109/wsc.2009.5429429 dblp:conf/wsc/PawlaszczykS09 fatcat:tmdnbaiiafg23iadgywc2qj4uq

Parallel Simulation and Virtual-Machine-Based Emulation of Software-Defined Networks

Dong Jin, David M. Nicol
2015 ACM Transactions on Modeling and Computer Simulation  
We show how to exploit typical SDN controller behaviors to handle performance issues caused by the centralized controller in parallel discrete-event simulation.  ...  In particular, we develop an asynchronous synchronization algorithm for passive SDN controllers and design a two-level architecture for active SDN controllers.  ...  Matthew Caesar for their ideas on uncertaintyaware data plane verification in SDN-based networks and valuable discussions on running simulation/emulation experiments for the case study.  ... 
doi:10.1145/2834116 fatcat:7zuiinif4rfl3mh2laudth24se

A Framework for Exploration of Parallel SystemC Simulation on the Single-chip Cloud Computer

Christoph Roth, Simon Reder, Oliver Sander, Michael Hübner, Jürgen Becker
2012 Proceedings of the Fifth International Conference on Simulation Tools and Techniques  
Results of the analysis give a first evidence of the applicability of the synchronous parallelization method on the homogeneous non-cache coherent manycore architecture of the SCC for detailed system simulation  ...  As a case study, a synchronous parallelization scheme is preliminarily evaluated by means of several simulation models of different accuracy.  ...  In case of a pure asynchronous strategy the Base Simulation Level e.g. implements the Chandy/Misa/Bryant Null Message Algorithm [7] .  ... 
doi:10.4108/icst.simutools.2012.247751 dblp:conf/simutools/RothRSHB12 fatcat:utisq7uqi5agbprpxhab64acgi

On deciding between conservative and optimistic approaches on massively parallel platforms

Christoph Carothers, Kalyan S. Perumalla
2010 Proceedings of the 2010 Winter Simulation Conference  
INTRODUCTION A parallel discrete-event simulation (PDES) system consists of a collection of logical processes or LPs, each modeling a distinct component of the system being modeled (e.g., router in a physical  ...  Over 5000 publications on parallel discrete event simulation (PDES) have appeared in the literature to date.  ...  Department of Energy.  ... 
doi:10.1109/wsc.2010.5679119 dblp:conf/wsc/CarothersP10 fatcat:ufzl3x5b3jebjixcagwhhggxku

Optimization of Parallel Discrete Event Simulator for Multi-core Systems

Deepak Jagtap, Nael Abu-Ghazaleh, Dmitry Ponomarev
2012 2012 IEEE 26th International Parallel and Distributed Processing Symposium  
Parallel Discrete Event Simulation (PDES) can substantially improve performance and capacity of simulation, allowing the study of larger, more detailed models, in shorter times.  ...  We report on our experiences in implementing a thread-based version of the ROSS simulator.  ...  The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies and endorsements, either expressed or implied, of Air  ... 
doi:10.1109/ipdps.2012.55 dblp:conf/ipps/JagtapAP12 fatcat:cd7kymsruragdjxse7khyrky7a

Parallel Programming with Migratable Objects: Charm++ in Practice

Bilge Acun, Abhishek Gupta, Nikhil Jain, Akhil Langer, Harshitha Menon, Eric Mikida, Xiang Ni, Michael Robson, Yanhua Sun, Ehsan Totoni, Lukasz Wesolowski, Laxmikant Kale
2014 SC14: International Conference for High Performance Computing, Networking, Storage and Analysis  
The advent of petascale computing has introduced new challenges (e.g. heterogeneity, system failure) for programming scalable parallel applications.  ...  Using the CHARM++ parallel programming framework, we present details on how these concepts can lead to development of applications that scale irrespective of the rough landscape of supercomputing technology  ...  PDES In parallel discrete event simulation (PDES), logical processes (LPs) execute discrete events in order to simulate a scenario or physical phenomenon written by a simulation designer.  ... 
doi:10.1109/sc.2014.58 dblp:conf/sc/AcunGJLMMNRSTWK14 fatcat:tmksxaixivdmbhk2h7lo6tivdu

On the strong scalability of maritime CFD

J. Hawkes, G. Vaz, A. B. Phillips, S. J. Cox, S. R. Turnock
2017 Journal of Marine Science and Technology  
To maintain exponential growth of overall computing power, a massive growth in parallelization is under way.  ...  In particular, a number of alternative linear solvers and preconditioners are tested to determine if the scalability problem can be circumvented, including GMRES, Pipelined-GMRES, Flexible-GMRES and BCGS  ...  The authors acknowledge the use of the IRIDIS High Performance Computing Facility, and associated support services at the University of Southampton, in the completion of this work.  ... 
doi:10.1007/s00773-017-0457-7 fatcat:3cniwb66hvdutdnygnaghy3kn4

Synchronization in Small-World-Connected Computer Networks [article]

Hasan Guclu
2006 arXiv   pre-print
In this thesis we study synchronization phenomena in natural and artificial coupled multi-component systems, applicable to the scalability of parallel discrete-event simulation for systems with asynchronous  ...  We also provide a coarse-grained description for the small-world-synchronized virtual-time horizon and compare the findings to those obtained by simulating the simulations based on the exact algorithmic  ...  The difficulty in PDES is that the discrete events are not synchronized by a global clock, since the dynamic is usually asynchronous.  ... 
arXiv:cond-mat/0601278v2 fatcat:pyezqszxgba3bfbglg7vcdqmce

Parallel, Adaptive-Mesh-Refinement MHD for Global Space-Weather Simulations

Kenneth G. Powell
2003 AIP Conference Proceedings  
The first part of this paper reviews some issues representing major computational challenges for global MHD models of the space environment.  ...  These issues include mathematical formulation and discretization of the governing equations that ensure the proper jump conditions and propagation speeds, regions of relativistic Alfvén speed, and controlling  ...  In particular, the contributions of Ray Roble, Stanislav Sazykin and Richard Wolf are acknowledged and appreciated.  ... 
doi:10.1063/1.1618714 fatcat:eseyrci5pjgpve2sp2hz2rvwxy
« Previous Showing results 1 — 15 out of 1,271 results