Isomorphic Routing on a Toroidal Mesh

DOI10.1287/IJOC.8.1.63MaRDI QIDQ4888178zbMATH OpenOpenAlexFDO

Authors Weizhen Mao, David M. Nicol

Publication date 6 January 1997

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b3fce0c3933b985d604414fb0bdbf9bd26313c0e

zbMATH Keywords

makespanNP-completeroutingtoroidal meshisomorphic routingSIMD parallel architectures

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60) Transportation, logistics and supply chain management (90B06) Communication networks in operations research (90B18)

Recommendations

• scientific article; zbMATH DE number 1034103
• Optimal routing in toroidal networks
• Routing on Triangles, Tori and Honeycombs
• Adaptive routing for n-Dimensional Twin torus
• Fault-tolerant routing in mesh-connected 2D tori
• Optimal multi-packet routing on the torus
• FIR: an efficient routing strategy for tori and meshes
• Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus

Cited in

(1)

• Doing the twist: diagonal meshes are isomorphic to twisted toroidal meshes

This page was built for publication: Isomorphic Routing on a Toroidal Mesh

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4888178)