Reducing the Number of Logical Channels in the Chandy-misra Algorithm

@inproceedings{Porras2007ReducingTN,
  title={Reducing the Number of Logical Channels in the Chandy-misra Algorithm},
  author={Jari Porras and Veikko Hara and Jarmo Harju and Jouni Ikonen},
  year={2007}
}
In this paper the logical process structure of the Chandy-Misra parallel simulation algorithm has been studied. The excessive synchronization caused by the algorithm is avoided by minimizing the number of connections between logical processes. The amount of connections are reduced by restricting the direct communication of the logical processes to their neighborhoods. Two methods, message path and broadcast messages, are proposed to solve the communication between non-connected logical… CONTINUE READING