Double-loop and 2-circulant networks are widely used in the design and implementation of local area networks and parallel processing architectures. In this paper, we investigate the routing of a message on circulant networks, that is a key to the performance of this network. We would like to transmit 2k packets from a source node to a destination node simultaneously along paths on G(n; ±s1,±s2, ...,±sk), where the ith packet will traverse along the ith path (1 ≤ i ≤ 2k). In oder for all packets to arrive at the destination node quickly and securely, the ith path must be node-disjoint from all other paths. For construction of these paths, employing the Hamiltonian Circuit Latin Square(HCLS), a special class of (n × n) matrices, we present O(n2) parallel routing algorithm on circulant networks. © Springer-Verlag 2004.
CITATION STYLE
Bae, Y., Youn, C., & Chung, I. (2004). Application of the hamiltonian circuit latin square to the parallel routing algorithm on 2-circulant networks. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3314, 219–224. https://doi.org/10.1007/978-3-540-30497-5_35
Mendeley helps you to discover research relevant for your work.