A SOLUTION TO THE THREE DISJOINT PATH PROBLEM ON HONEYCOMB MESHES-Reference-Cited by-同舟云学术

A SOLUTION TO THE THREE DISJOINT PATH PROBLEM ON HONEYCOMB MESHES

Published:2004-09 Issue:03n04 Volume:14 Page:399-410
ISSN:0129-6264
Container-title:Parallel Processing Letters
language:en
Short-container-title:Parallel Process. Lett.

Author:

YANG XIAOFAN¹,MEGSON GRAHAM M.²,ZHANG SHAOMlN³,LIU XIAOPING⁴

Affiliation:

1. Department of Computer Science, Chongqing University, Chongqing, 430044, China

2. Department of Computer Science, University of Reading, P O Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK

3. Department of Computer Science, Shenyang Institute of Technology, Shenyang, China

4. Institute of Multimedia Network and Telecommunication Engineering, Wuhan Technological University of Surveying and Mapping, Wuhan, 430079, China

Abstract

Recently honeycomb meshes have been considered as alternative candidates for interconnection networks in parallel and distributed computer systems. This paper presents a solution to one of the open problems about honeycomb meshes—the so-called three disjoint path problem. The problem requires minimizing the length of the longest of any three disjoint paths between 3-degree nodes. This solution provides information on the re-routing of traffic along the network in the presence of faults.

Publisher

World Scientific Pub Co Pte Lt

Subject

Hardware and Architecture,Theoretical Computer Science,Software

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129626404001982

Reference5 articles.

1. The Open Channel

2. Mapping of neural networks on the honeycomb architecture

3. Honeycomb networks: Topological properties and communication algorithms

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Embedding a fault-free hamiltonian cycle in a class of faulty generalized honeycomb tori;Computers & Electrical Engineering;2009-11

2. An adaptive stabilizing algorithm for finding all disjoint paths in anonymous mesh networks;Computer Communications;2009-03

3. Embedding even-length cycles in a hexagonal honeycomb mesh;International Journal of Computer Mathematics;2008-02

4. Embedding torus in hexagonal honeycomb torus;IET Computers & Digital Techniques;2008

5. Optimal doublecast path in hexagonal honeycomb mesh;Applied Mathematics and Computation;2006-11