ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
GTW: a time warp system for shared memory multiprocessors
WSC '94 Proceedings of the 26th conference on Winter simulation
Buffer management in shared-memory Time Warp systems
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
SimKit: a high performance logical process simulation class library in C++
WSC '95 Proceedings of the 27th conference on Winter simulation
A high fidelity ATM traffic and network simulator
WSC '95 Proceedings of the 27th conference on Winter simulation
Conservative parallel simulation of ATM networks
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Scalability, locality, partitioning and synchronization PDES
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
Applying parallel discrete event simulation to network emulation
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
An approach for federating parallel simulators
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Efficient distributed simulation of a communication switch with bursty sources and losses
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Load balancing for conservative simulation on shared memory multiprocessor systems
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
An empirical study of conservative scheduling
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Efficient optimistic parallel simulations using reverse computation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel shared-memory simulator performance for large ATM networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Lock-free scheduling of logical processes in parallel simulation
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Addressing blocking and scalability in critical channel traversing
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Analysis of composite synchronization
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Composite Synchronization in Parallel Discrete-Event Simulation
IEEE Transactions on Parallel and Distributed Systems
A case study of web server benchmarking using parallel WAN emulation
Performance Evaluation
An Analytical Model of Scheduling for Conservative Parallel Simulation
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Large-Scale TCP Models Using Optimistic Parallel Simulation
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Large-scale network simulation techniques: examples of TCP and OSPF models
ACM SIGCOMM Computer Communication Review
A federated approach to distributed network simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Performance of a mixed shared/distributed memory parallel network simulator
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Conservative synchronization of large-scale network simulations
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Parallel and distributed simulation: fast cell level ATM network simulation
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Parallel simulation: distributed simulation systems
Proceedings of the 35th conference on Winter simulation: driving innovation
Simulation of large scale networks I: modelling differentiated services in conservative PDES
Proceedings of the 35th conference on Winter simulation: driving innovation
Improving Scalability of Network Emulation through Parallelism and Abstraction
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
µsik " A Micro-Kernel for Parallel/Distributed Simulation Systems
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
Parallel and distributed simulation: traditional techniques and recent advances
Proceedings of the 38th conference on Winter simulation
Use of the analytical system as the decision support system for the HLA joint training environment
Proceedings of the 38th conference on Winter simulation
Causality information and fossil collection in timewarp simulations
Proceedings of the 38th conference on Winter simulation
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Journal of Parallel and Distributed Computing
Predictive Dynamic Load Balancing for Large-Scale HLA-based Simulations
DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
Hierarchical Composite Synchronization
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
On deciding between conservative and optimistic approaches on massively parallel platforms
Proceedings of the Winter Simulation Conference
Hi-index | 0.00 |
This paper introduces the Critical Channel Traversing (CCT) algorithm, a new scheduling algorithm for both sequential and parallel discrete event simulation. CCT is a general conservative algorithm that is aimed at the simulation of low-granularity network models on shared-memory multi-processor computers.An implementation of the CCT algorithm within a kernel called TasKit has demonstrated excellent performance for large ATM network simulations when compared to previous sequential, optimistic and conservative kernels. TasKit has achieved two to three times speedup on a single processor with respect to a splay tree central-event-list based sequential kernel. On a 16 processor (R8000) Silicon Graphics PowerChallenge, TasKit has achieved an event-rate of 1.2 million events per second and a speedup of 26 relative to the sequential kernel for a large ATM network model.Performance is achieved through a multi-level scheduling scheme that supports the scheduling of large grains of computation even with low-granularity events. Performance is also enhanced by supporting good cache behavior and automatic load balancing.The paper describes the algorithm and its motivation, proves its correctness and briefly presents performance results for TasKit.