Improved upper and lower bounds on the optimization of mixed chordal ring networks

DOI10.1016/j.ipl.2009.03.017zbMath1217.68023OpenAlexW2017038534MaRDI QIDQ989480

Chiuyuan Chen, Victor W. Liu, James K. Lan

Publication date: 20 August 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.03.017

zbMATH Keywords

optimizationringdiameterloopparallel processinginterconnection networkdouble-loop networkmixed chordal ring network

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• An optimal message routing algorithm for double-loop networks
• Double commutative-step digraphs with minimum diameters
• A dynamic fault-tolerant message routing algorithm for double-loop networks
• Double loop networks with minimum delay
• An efficient algorithm to find optimal double loop networks
• Optimal double-loop networks with non-unit steps
• Weighted multi-connected loop networks
• An efficient algorithm to find a double-loop network that realizes a given L-shape
• Connectivity of circulant digraphs
• Diameters of weighted double loop networks
• A Combinatorial Problem Related to Multimodule Memory Organizations
• Survival reliability of some double-loop networks and chordal rings
• A complementary survey on double-loop networks