Linear interval routing is a space-efficient routing method for point-to-point communication networks. It is a restricted variant of interval routing where the routing range associated with every link is represented by an interval with no wraparound. A common way to measure the efficiency of such ro
An efficient lower bound algorithm for channel routing
โ Scribed by Heng-Yi Chao; Mary P. Harper
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 999 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0167-9260
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
A channel router is an important design aid in the design automation of VLSI circuit layout. Many algorithms have been developed based on various wiring models with routing done on two layers. With the recent advances in VLSI process technology, it is possible to have three independent layers for in