Double loop networks with minimum delay
Discrete Mathematics
Discrete Optimization Problem in Local Networks and Data Alignment
IEEE Transactions on Computers
Diameters of weighted double loop networks
Journal of Algorithms
Distributed loop network with minimum transmission delay
Theoretical Computer Science
Double commutative-step digraphs with minimum diameters
Discrete Mathematics - Special issue on combinatorics and algorithms
Analyzing the fault tolerance of double-loop networks
IEEE/ACM Transactions on Networking (TON)
An efficient algorithm to find optimal double loop networks
Selected papers of the 14th British conference on Combinatorial conference
Distributed loop computer networks: a survey
Journal of Parallel and Distributed Computing
A Combinatorial Problem Related to Multimodule Memory Organizations
Journal of the ACM (JACM)
The Minimum Distance Diagram of Double-Loop Networks
IEEE Transactions on Computers
A complementary survey on double-loop networks
Theoretical Computer Science
An efficient algorithm to find a double-loop network that realizes a given L-shape
Theoretical Computer Science
On Constructions of Optimal Double-Loop Networks
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Restricted shortest paths in 2-circulant graphs
Computer Communications
Infinite families of optimal double-loop networks
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
An algorithm to find optimal double-loop networks with non-unit steps
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
On the wide diameter of directed double-loop networks
Journal of Network and Computer Applications
Hi-index | 0.05 |
Double-loop networks have been widely studied as architecture for local area networks and it is well-known that the minimum distance diagram of a double-loop network yields an L-shape. Given an N, it is desirable to find a double-loop network DL(N; s1, s2) with its diameter being the minimum among all double-loop networks with N stations. Since the diameter can be easily computed from an L-shape, one method is to start with a desirable L-shape and then asks whether there exist s1 and s2 (also called the steps of the double-loop network) to realize it. In this paper, we propose a simple and efficient algorithm to find s1 and s2, which is based on the Smith normalization method of Aguiló, Esqué and Fiol.