Permutation routing in double-loop netwo
β
TomaΕΎ Dobravec; Borut RobiΔ; Janez Ε½erovnik
π
Article
π
2003
π
Elsevier Science
π
English
β 396 KB
A double-loop network is an undirected graph whose nodes are integers 0; 1; . . . ; n Γ 1 and each node u is adjacent to four nodes u AE h 1 Γ°mod > nΓ, u AE h 2 Γ°mod > nΓ, where 0 < h 1 < h 2 < n=2. There are initially n packets, one at each of the n nodes. The packet at node u is destined to node p