Diagonal and toroidal mesh networks

DOI10.1109/12.293260MaRDI QIDQ4419733zbMATH OpenOpenAlexFDO

Authors K. Wendy Tang, Sanjay A. Padubidri

Publication date 1994

Published in IEEE Transactions on Computers (Search for Journal in Brave)

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

zbMATH Keywords

bisection widthdeflection routing algoirthm

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Computer system organization (68M99)

Recommendations

• Doing the twist: diagonal meshes are isomorphic to twisted toroidal meshes
• Routing on Triangles, Tori and Honeycombs
• Optimal deterministic sorting and routing on grids and tori with diagonals
• scientific article; zbMATH DE number 1092191
• scientific article; zbMATH DE number 4049037

Cited in

(13)

• Perfect r-domination in the Kronecker product of two cycles, with an application to diagonal/toroidal mesh
• Characterizing r-perfect codes in direct products of two and three cycles
• Two-dimensional regular \(d\)-meshes
• \(L(2,1)\)-labeling of direct product of paths and cycles
• Orthogonal drawings and crossing numbers of the Kronecker product of two cycles
• scientific article; zbMATH DE number 1092191 (Why is no real title available?)
• Doing the twist: diagonal meshes are isomorphic to twisted toroidal meshes
• A new network topology with multiple meshes
• Wire mesh design
• scientific article; zbMATH DE number 1839577 (Why is no real title available?)
• A bypassing path based routing algorithm for the pyramid structures
• An almost complete description of perfect codes in direct products of cycles
• Two-node-Hamiltonicity of enhanced pyramid networks

This page was built for publication: Diagonal and toroidal mesh networks

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