𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Universal routing schemes

✍ Scribed by Pierre Fraigniaud; Cyril Gavoille

Publisher
Springer-Verlag
Year
1997
Tongue
English
Weight
558 KB
Volume
10
Category
Article
ISSN
0178-2770

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Interval Routing Schemes
Interval Routing Schemes
✍ P. Fraigniaud; C. Gavoille πŸ“‚ Article πŸ“… 1998 πŸ› Springer 🌐 English βš– 278 KB
A universal digital routing unit
A universal digital routing unit
✍ J. Uyttenhove; J. Demuynck πŸ“‚ Article πŸ“… 1973 πŸ› Elsevier Science βš– 361 KB
Deadlock-free interval routing schemes
Deadlock-free interval routing schemes
✍ Flammini, Michele πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 199 KB

k-Interval labeling schemes (k-ILS) are compact routing schemes on general networks which have been studied extensively and recently been implemented on the latest generation INMOS Transputer Router chips. In this paper, we introduce an extension of the k-ILS to the Ν—k, s͘-DFILS (deadlock-free ILS),