Parallel and Distributed Simulation, 1998. PADS 98. Proceedings. Twelfth Workshop on

29-29 May 1998

Filter Results

Displaying Results 1 - 24 of 24
  • Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233)

    Publication Year: 1998
    Request permission for commercial reuse | PDF file iconPDF (189 KB)
    Freely Available from IEEE
  • Author index

    Publication Year: 1998, Page(s): 197
    Request permission for commercial reuse | PDF file iconPDF (59 KB)
    Freely Available from IEEE
  • A probabilistic event scheduling policy for optimistic parallel discrete event simulation

    Publication Year: 1998, Page(s):56 - 63
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (156 KB)

    A probabilistic scheduling policy for selecting the next event to be processed by a processor during optimistic parallel discrete event simulation is presented. This policy exploits the knowledge about statistical distributions of the difference between the timestamps of successively committed events of a logical process. Simulation results are presented to demonstrate that under appropriate condi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scalability, locality, partitioning and synchronization in PDES

    Publication Year: 1998, Page(s):4 - 11
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (144 KB)

    As parallel discrete event simulation becomes increasingly important to the solution of very large systems design problems, it becomes increasingly critical to establish whether PDES technology will scale up with increasing problem size and architecture. We address the problem in a general setting, and provide a resounding conclusion: maybe. To scale requires that the simulation model not grow in ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Don't trust parallel Monte Carlo!

    Publication Year: 1998, Page(s):82 - 89
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (252 KB)

    Parallel Monte Carlo simulation requires reliable RNGs. For sequential machines, good generators exist. It is not at all trivial to find high quality RNGs for parallel machines. We present a review of the main concepts to produce random numbers on parallel processors and further, we illustrate some phenomena that occur with parallelization View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic load balancing in parallel discrete event simulation for spatially explicit problems

    Publication Year: 1998, Page(s):46 - 53
    Cited by:  Papers (30)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (204 KB)

    We present a dynamic load balancing algorithm for parallel discrete event simulation of spatially explicit problems. In our simulations, the space is discretized and divided into subareas, each of which is simulated by a logical process (LP). Load predictions are done based on the future events that are scheduled for a given LP. The information about the load of the processes is gathered and distr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • WIPPET, a virtual testbed for parallel simulations of wireless networks

    Publication Year: 1998, Page(s):162 - 169
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (212 KB)

    We describe the TED/C++ implementation of WIPPET, a parallel simulation testbed for evaluating radio resource management algorithms and wireless transport protocols. Versions 0.3 and 0.4 of the testbed model radio propagation (long- and short-scale fading and interference) and protocols for integrated radio resource management in mobile wireless voice networks including the standards based AMPS, N... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implementation of reductions in support of PDES on a network of workstations

    Publication Year: 1998, Page(s):116 - 123
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (108 KB)

    In previous papers, we have described a reduction model for computing near-perfect state information (NPSI) in support of adaptive synchronization in a parallel discrete event simulation (S. Srinivasan et al., 1995; 1995). We report on an implementation of this model on a popular high performance computing platform-a network of workstations-without the use of special purpose hardware. The specific... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Event history based sparse state saving in Time Warp

    Publication Year: 1998, Page(s):72 - 79
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (232 KB)

    The paper presents a sparse state saving scheme for Time Warp parallel discrete event simulation. The scheme bases the selection of the states to be recorded on the event history of the logical processes. To this purpose, statistics on the virtual time advancement of the processes are collected for the prediction of virtual time intervals that are likely to contain rollback points; the states corr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A nonblocking algorithm for the distributed simulation of FCFS queueing networks with irreducible Markovian routing

    Publication Year: 1998, Page(s):20 - 27
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (180 KB)

    We consider the distributed simulation of queueing networks of FCFS servers with infinite buffers, and irreducible Markovian routing. We first show that for either the conservative or optimistic synchronization protocols the simulation of such networks can prematurely block owing to event buffer exhaustion. Buffer exhaustion can occur in the simulator, whether or not the simulator is stable, and, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nops: a conservative parallel simulation engine for TeD

    Publication Year: 1998, Page(s):180 - 187
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (148 KB)

    The paper describes Nops, a conservatively synchronized process oriented parallel simulation system. Nops is designed to support the programming model of the Telecommunications Description Language (TeD), with special emphasis on scaling up to very large network models. We chronicle the decisions beyond Nops' design, describe that design, assess its raw performance relative to CSIM, Maisie, and GT... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Shared memory implementation of a parallel switch-level circuit simulator

    Publication Year: 1998, Page(s):134 - 141
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (208 KB)

    Circuit simulation is a critical bottleneck in VLSI design. The paper describes the implementation of an existing parallel switch level simulator called MIR-SIM on a shared memory multiprocessor architecture. The simulator uses a set of three different conservative protocols: the null message protocol; the conditional event protocol and the accelerated null message protocol; and combinations of th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fault-tolerant distributed simulation

    Publication Year: 1998, Page(s):38 - 45
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (256 KB)

    In traditional distributed simulation schemes, the entire simulation needs to be restarted if any of the participating logical processes (LPs) crash. This is highly undesirable for long running simulations. Some form of fault tolerance is required to minimize the wasted computation. A rollback based optimistic fault tolerance scheme is integrated with an optimistic distributed simulation scheme. I... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • GloMoSim: a library for parallel simulation of large-scale wireless networks

    Publication Year: 1998, Page(s):154 - 161
    Cited by:  Papers (332)  |  Patents (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (60 KB)

    A number of library based parallel and sequential network simulators have been designed. The paper describes a library, called GloMoSim (Global Mobile system Simulator), for parallel simulation of wireless networks. GloMoSim has been designed to be extensible and composable: the communication protocol stack for wireless networks is divided into a set of layers, each with its own API. Models of pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Synchronized data distribution management in distributed simulations

    Publication Year: 1998, Page(s):108 - 115
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (92 KB)

    Data distribution management (DDM) is concerned with the problem of efficiently distributing state information among the entities in a distributed simulation. While heavily studied in the DIS community for training applications using real time synchronization, this problem has received considerably less attention for logical time simulations, and little performance data has appeared in this regard... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimizing communication in Time-Warp simulators

    Publication Year: 1998, Page(s):64 - 71
    Cited by:  Papers (16)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (80 KB)

    In message passing environments, the message send time is dominated by overheads that are relatively independent of the message size. Therefore, fine grained applications (such as Time Warp simulators) suffer high overheads because of frequent communication. We investigate the optimization of the communication subsystem of Time Warp simulators using dynamic message aggregation. Under this scheme, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Generalizing lookahead-behavioral prediction in distributed simulation

    Publication Year: 1998, Page(s):12 - 19
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (224 KB)

    One of the key factors for efficiency in distributed simulation is the detection of model-inherent concurrency, which is related on the prediction of the future behavior of each logical simulation process. We present a generalization of traditional approaches to behavioral prediction which provides more accurate predictions in general and a high degree of scalability in terms of computational and ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Linear and inversive pseudorandom numbers for parallel and distributed simulation

    Publication Year: 1998, Page(s):90 - 97
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1336 KB)

    We discuss the use and possible abuse of linear and inversive pseudorandom numbers (PRNs) in parallel and distributed environments. After an investigation of properties of PRNs which determine how these may be applied in such environments, we introduce a software package which provides a unified and easy to use approach to the generating and handling of parallel streams of such PRNs. Experimental ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Rapid simulation of wireless systems

    Publication Year: 1998, Page(s):170 - 177
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (148 KB)

    The simulation of wireless systems such as cellular or personal communication systems comprises both discrete and continuous time processes. To accelerate these simulations, we propose the use of interval jumping, a novel technique that allows the execution of a continuous time model to proceed in irregularly sized jumps, rather than in the traditional time-stepped manner. The foundations for this... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A methodology for automating the parallelization of manufacturing simulations

    Publication Year: 1998, Page(s):126 - 133
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (96 KB)

    One of the main reasons why parallel discrete event simulation has not been adopted more widely in industry is that the terminology used by the parallel simulation community differs from that of industrial simulation practitioners. The paper shows how the gap between these two communities can be bridged by presenting a methodology for automating the parallelization of manufacturing simulations. Ou... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of Time Warp simulation with cascading rollbacks

    Publication Year: 1998, Page(s):30 - 37
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (272 KB)

    The paper presents an analytical model for evaluating the performance of Time Warp simulators. The proposed model is formalized based on two important time components in parallel and distributed processing: computation time and communication time. The communication time is modeled by buffer access time and message transmission time. Logical processes of the Time Warp simulation, and the processors... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Applying a modified Chandy-Misra algorithm to the distributed simulation of a cellular network

    Publication Year: 1998, Page(s):188 - 195
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1164 KB)

    The performance of the Chandy-Misra algorithm in distributed simulation has been studied in the context of a particular simulation application: a cellular network. The logical process structure under the algorithm is modified in such a way that the excessive synchronisation caused by the algorithm can be avoided. The synchronisation is minimised by reducing the number of connections between logica... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Conservative simulation of load-balanced routing in a large ATM network model

    Publication Year: 1998, Page(s):142 - 149
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (240 KB)

    With the emerging of broadband networks based on ATM technology, performance evaluation tools that allow the study of large systems are desperately needed. We present our experiments in distributed simulation of large and complex ATM network models with a conservative simulator. The goal here was not to achieve the maximum speedup with well shaped topologies bat rather to see what speedup can be o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic virtual logical processes

    Publication Year: 1998, Page(s):100 - 107
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (248 KB)

    The implementation of a cloning mechanism that allows for the evaluation of multiple simulated futures is presented and its performance is analyzed. A running parallel discrete event simulation is dynamically cloned at decision points to explore different execution paths concurrently. In this way, what-if and alternative scenario analysis in gaming, tactical and strategic applications can be evalu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.