The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2002)
Washington, D.C.
May 12, 2002 to May 15, 2002
ISSN: 1087-4097
ISBN: 0-7695-1608-4
pp: 17
Rob Simmonds , University of Calgary
Cameron Kiddle , University of Calgary
Brian Unger , University of Calgary
ABSTRACT
<p>This paper presents two new versions of the Critical Channel Traversing (CCT) algorithm. CCT is a conservative parallel discrete event simulation algorithm that has been shown to achieve very high performance when used in a wide area computer network simulator. The first of the new algorithms called simple sender side CCT is similar to the original, but busy waiting is eliminated. Results presented show that simple sender side CCT avoids performance problems that can be caused by busy waiting.</p> <p>The second new algorithm called receive side CCT employs a different strategy for updating channel clocks and determining which objects should be scheduled on critical channels. Performance results show that this version provides better scaling with respect to the connectivity of the model, at the expense of some added complexity.</p>
INDEX TERMS
null
CITATION
Rob Simmonds, Cameron Kiddle, Brian Unger, "Addressing Blocking and Scalability in Critical Channel Traversing", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 17, 2002, doi:10.1109/PADS.2002.1004196
93 ms
(Ver 3.3 (11022016))