Filters








793 Hits in 2.6 sec

Asynchronous discrete event schemes for PDEs

D. Stone, S. Geiger, G.J. Lord
2017 Journal of Computational Physics  
A new class of asynchronous discrete-event simulation schemes for advection-diffusion-reaction equations are introduced, which is based on the principle of allowing quanta of mass to pass through faces  ...  The timescales of these events are linked to the flux on the the face, and the schemes are self-adaptive, local in time and space.  ...  Concluding Remarks New simulation methods based on discrete asynchronous events have been developed and tested.  ... 
doi:10.1016/j.jcp.2017.04.026 fatcat:weo6efu5efgpnkxhokrxovcrsy

Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations

G. Korniss
2003 Science  
In a parallel discrete-event simulation (PDES) scheme, tasks are distributed among processing elements (PEs), whose progress is controlled by a synchronization scheme.  ...  For lattice systems with short-range interactions, the progress of the conservative PDES scheme is governed by the Kardar-Parisi-Zhang equation from the theory of non-equilibrium surface growth.  ...  In a parallel discrete-event simulation (PDES) scheme, tasks are distributed among processing elements (PEs) whose progress is controlled by a synchronization scheme.  ... 
doi:10.1126/science.1079382 pmid:12560543 fatcat:lucsyizi6vetniml7h6twhvv6m

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.  ...  The width of the window constraint can serve as a tuning parameter that, for a given volume load per processor, could be adjusted to optimize the utilization so as to maximize the efficiency.  ...  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

Page 622 of The Journal of the Operational Research Society Vol. 55, Issue 6 [page]

2004 The Journal of the Operational Research Society  
discrete event simulation (PDES) is concerned with the distributed execution of large-scale system models on multiple processors.  ...  The main focus of research into PDES has been on algorithms for maintaining causality relationships between system events.  ... 

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  ...  The Basic Conservative Scheme The basic notion of discrete-event simulations is that time is continuous and the discrete events occur instantaneously.  ... 
doi:10.1007/978-3-540-44485-5_12 fatcat:nki3ed7ekrd4lpofeceyvmdm7u

Going Through Rough Times: from Non-Equilibrium Surface Growth to Algorithmic Scalability

G. Korniss, M.A. Novotny, P.A. Rikvold, H. Guclu, Z. Toroczkai
2001 Materials Research Society Symposium Proceedings  
We find that the time horizon for the conservative parallel discrete-event simulation scheme exhibits Kardar-Parisi-Zhang-like kinetic roughening.  ...  We study the scalability of massively parallel algorithms for discrete-event simulations which employ conservative synchronization to enforce causality.  ...  The difficulty of PDES is that the discrete events are not synchronized by a global clock since the dynamic is asynchronous.  ... 
doi:10.1557/proc-701-t10.10.1 fatcat:rn7cbyhgdjehpktiw4hsgo3qme

Going through Rough Times: from Non-Equilibrium Surface Growth to Algorithmic Scalability

G. Korniss, M.A. Novotny, P.A. Rikvold, H. Guclu, Z. Toroczkai
2001 Materials Research Society Symposium Proceedings  
We find that the time horizon for the conservative parallel discrete-event simulation scheme exhibits Kardar-Parisi-Zhang-like kinetic roughening.  ...  We study the scalability of massively parallel algorithms for discrete-event simulations which employ conservative synchronization to enforce causality.  ...  The difficulty of PDES is that the discrete events are not synchronized by a global clock since the dynamic is asynchronous.  ... 
doi:10.1557/proc-700-t10.10 fatcat:dccqaxcdynfqbpnozzmbqx7wsq

Asynchronous Parallel Solvers for Linear Systems arising in Computational Engineering

P.K. Jimack, M.A. Walkley
2011 Computational Technology Reviews  
This chapter explores these challenges in the context of the solution of large systems of algebraic equations arising from the discretization of partial differential equations.  ...  Particular emphasis is placed on the need to develop asynchronous and fault tolerant software that is built upon the most efficient underlying methods, such as multigrid and other multilevel algorithms  ...  Acknowledgements The authors acknowledge the Engineering and Physical Science Research Council (EPSRC) for their financial support for this work through grant number EP/I006737/1.  ... 
doi:10.4203/ctr.3.1 fatcat:6ho4zlpt6vdqbkubltrfnm57cq

Virtual Time Horizon Control via Communication Network Design [article]

Z. Toroczkai, H. Guclu
2003 arXiv   pre-print
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  ...  This leads to a fully scalable parallel simulation for systems with asynchronous dynamics and short-range interactions.  ...  Now we are in the position to formulate the scalability problem of PDES-schemes for systems with asynchronous dynamics.  ... 
arXiv:cond-mat/0304617v1 fatcat:avdoztbwgjae7pfeigwapclnhe

Asynchronous parallel discrete event simulation

Yi-Bing Lin, P.A. Fishwick
1996 IEEE transactions on systems, man and cybernetics. Part A. Systems and humans  
In particular, asynchronous parallel discrete event simulation (PDES) has been widely studied, and yet we envision greater acceptance of this methodology as more readers are exposed to PDES introductions  ...  With this in mind, we present two key methodologies (conservative and optimistic) which have been adopted as solutions to PDES systems.  ...  These papers have helped to disseminate the asynchronous parallel discrete event simulation (PDES) methodology for a wide readership.  ... 
doi:10.1109/3468.508819 fatcat:ozqbmzvjgnh6dlcrdwwta5r2mi

Parallel and distributed VHDL simulation

Dragos Lungeanu, C.-J. Richard Shi
2000 Proceedings of the conference on Design, automation and test in Europe - DATE '00  
This paper presents a methodology for parallel and distributed simulation of VHDL using the PDES (parallel discrete-event simulation) paradigm.  ...  To achieve better features and performance, some PDES protocols assume that simultaneous events may be processed in arbitrary order.  ...  Our approach is based on the parallel discrete-event simulation (PDES) paradigm.  ... 
doi:10.1145/343647.343884 fatcat:wqmzfx6bf5hyzga63y2umwgh4u

Fornax: Web-based distributed discrete event simulation in Java

Berry A. W. Van Halderen, Benno J. Overeinder
1998 Concurrency Practice and Experience  
In this paper we present an environment for the development of Java-based discrete event simulations.  ...  We present some preliminary performance results for the sequential implementation and discuss the difficulties encountered with Parallel Discrete Event Simulation.  ...  Sloot for the valuable discussion and feedback during our current research. More information about Fornax can be found at http://www.wins.uva.nl/berry/projects/fornax/.  ... 
doi:10.1002/(sici)1096-9128(199809/11)10:11/13<957::aid-cpe393>3.3.co;2-w fatcat:xvlj62q6efewhnaoyfjsanwfrq

Fornax: Web-based distributed discrete event simulation in Java

Berry A. W. Van Halderen, Benno J. Overeinder
1998 Concurrency Practice and Experience  
In this paper we present an environment for the development of Java-based discrete event simulations.  ...  We present some preliminary performance results for the sequential implementation and discuss the difficulties encountered with Parallel Discrete Event Simulation.  ...  Sloot for the valuable discussion and feedback during our current research. More information about Fornax can be found at http://www.wins.uva.nl/berry/projects/fornax/.  ... 
doi:10.1002/(sici)1096-9128(199809/11)10:11/13<957::aid-cpe393>3.0.co;2-4 fatcat:57x5wy37mrgi5cjsucsqxh52ue

Tutorial: Parallel simulation on supercomputers

Kalyan S. Perumalla
2012 Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC)  
This tutorial introduces typical hardware and software characteristics of extant and emerging supercomputing platforms, and presents issues and solutions in executing large-scale parallel discrete-event  ...  , worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for United States Government purposes.  ...  Accordingly, the United States Government retains and the publisher, by accepting the article for publication, acknowledges that the United States Government retains a non-exclusive, paid-up, irrevocable  ... 
doi:10.1109/wsc.2012.6465257 dblp:conf/wsc/Perumalla12 fatcat:yegivu4rxjh2xck3dg5bbf3rjm

A positivity preserving convergent event based asynchronous PDE solver [article]

Daniel Stone, Gabriel Lord
2016 arXiv   pre-print
A new numerical scheme for conservation equations based on evolution by asynchronous discrete events is presented.  ...  During each event of the scheme only two cells of the underlying Cartesian grid are active, and an event is processed as the exact evolution of this subsystem.  ...  Specifically the schemes are example of the Discrete Event Simulation (DES) methodology, in which the system is evolved forward in time by discrete events, local in space, with each event having its own  ... 
arXiv:1610.06800v1 fatcat:zf46jsd3wzcrfpbwfq4bdh6wu4
« Previous Showing results 1 — 15 out of 793 results