✦ LIBER ✦

A Generic Design Methodology for Deadlock-Free Routing in Multicomputer Networks

✍ Scribed by Hyunmin Park; Dharma P. Agrawal

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 372 KB
Volume: 61
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.2001.1748

No coin nor oath required. For personal study only.

✦ Synopsis

This paper introduces a generic methodology for defining deadlock-free wormhole routing schemes in any arbitrary network. The basic strategy is to partition a graph into subdigraphs with no cyclic dependencies and selectively assign virtual channels. The usefulness of our scheme is shown for the n-dimensional hypercube, the n-dimensional mesh, and the k-ary n-cube torus by identifying subdigraph characteristics that ensure acyclic routing. Further generalization which allows partial cyclic dependencies without deadlock is achieved by our extended generic methodology. We also illustrate how to identify shortest fixed path and nonminimal adaptive routing schemes using minimum required channels.

📜 SIMILAR VOLUMES

A lower bound for interval routing in ge

A lower bound for interval routing in general networks

✍ Tse, Savio S. H.; Lau, Francis C. M. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 109 KB 👁 2 views

Interval routing is a space-efficient routing method for point-to-point communication networks. The method has drawn considerable attention in recent years because of its being incorporated into the design of a commercially available routing chip. The method is based on proper labeling of edges of t

ChemInform Abstract: Design, Reactivitie

ChemInform Abstract: Design, Reactivities, and Practical Application of Dialkylzinc Hydride Ate Complexes Generated in situ from Dialkylzinc and Metal Hydride. A New Methodology for Activation of NaH and LiH under Mild Conditions.

✍ M. UCHIYAMA; S. FURUMOTO; M. SAITO; Y. KONDO; T. SAKAMOTO 📂 Article 📅 2010 🏛 John Wiley and Sons ⚖ 40 KB

Design, Reactivities, and Practical Application of Dialkylzinc Hydride Ate Complexes Generated in situ from Dialkylzinc and Metal Hydride. A New Methodology for Activation of NaH and LiH under Mild Conditions. -The study on the reactivities of dialkylzinc hydride ate complexes toward carbonyl compou