Addressing blocking and scalability in critical channel traversing

  • Authors:
  • Rob Simmonds;Cameron Kiddle;Brian Unger

  • Affiliations:
  • University of Calgary, Alberta, Canada;University of Calgary, Alberta, Canada;University of Calgary, Alberta, Canada

  • Venue:
  • Proceedings of the sixteenth workshop on Parallel and distributed simulation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.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.