Proceedings 16th Workshop on Parallel and Distributed Simulation (2002)
May 12, 2002 to May 15, 2002
Rob Simmonds , University of Calgary
Cameron Kiddle , University of Calgary
Brian Unger , University of Calgary
<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>
B. Unger, C. Kiddle and R. Simmonds, "Addressing Blocking and Scalability in Critical Channel Traversing," Proceedings 16th Workshop on Parallel and Distributed Simulation(PADS), Washington, D.C., 2002, pp. 17.