Performance Evaluation of Wormhole Routing in Octagonal Mesh Direct Networks

@inproceedings{McKinley1993PerformanceEO,
  title={Performance Evaluation of Wormhole Routing in Octagonal Mesh Direct Networks},
  author={Philip K. McKinley},
  year={1993}
}
The octagonal mesh is a variation of the two-dimensional (2D) mesh topology in which each processing element is connected to its eight closest neighbors. This paper studies the octagonal mesh as a topology for a wormhole-routed multiprocessor. A unicast routing algorithm and two multicast routing algorithms are presented and shown to be deadlock-free… CONTINUE READING