Simulating parallel neighbouring communications among square meshes and square toruses

Given a d-dimensional task graph G and a c-dimensional system graph H, each of which is either a square mesh or a square torus, such that G and H are of the same size but may differ in dimensions and shapes, the authors design and analyze distributed routing algorithms to simulate in H any set of parallel neighboring communications in G. They assume that all the processors have only unit size buffers associated with their links. For all the combinations of the graph types and the graph shapes for G and H, except for the case in which d>