<> "The repository administrator has not yet configured an RDF license."^^ . <> . . "Proof of the deadlock-freeness of ALD routing algorithm"^^ . "This is the appendix to the paper Load-Balanced Adaptive Routing for Torus Networks to provide a detailed, formal proof of the deadlock-freeness of the routing algorithm proposed in the paper. The paper is submitted to Electronics Letters, and the abstract of which is as follows:\n \nA new routing algorithm for torus interconnection networks to achieve high throughput on various traffic patterns, Adaptive Load-balanced routing with cycle Detection (ALD), is presented. Instead of the -channels scheme adopted in a few recently proposed algorithms of the same category, a cycle detection scheme is employed in ALD to handle deadlock, which leads to higher routing adaptability. Simulation results demonstrate that ALD achieves higher throughput than the recently proposed algorithms on both benign and adversarial traffic patterns. "^^ . "2006-01" . . . . . . . . . . . . . . . . . . . . . . "Shizhong"^^ . "Xu"^^ . "Shizhong Xu"^^ . . "Du"^^ . "Xu"^^ . "Du Xu"^^ . . "Yao"^^ . "Yao"^^ . "Yao Yao"^^ . . "Guo"^^ . "Jiang"^^ . "Guo Jiang"^^ . . "Lemin"^^ . "Li"^^ . "Lemin Li"^^ . . "Hong"^^ . "Wang"^^ . "Hong Wang"^^ . . . . . . "Proof of the deadlock-freeness of ALD routing algorithm (PDF)"^^ . . . . . . . . . "Deadlock.pdf"^^ . . . "Proof of the deadlock-freeness of ALD routing algorithm (Image (PNG))"^^ . . . . . . "preview.png"^^ . . . "Proof of the deadlock-freeness of ALD routing algorithm (Indexer Terms)"^^ . . . . . . "indexcodes.txt"^^ . . "HTML Summary of #4701 \n\nProof of the deadlock-freeness of ALD routing algorithm\n\n" . "text/html" . . . "Dynamical Systems" . .