Sciweavers

625 search results - page 16 / 125
» Routing in Trees
Sort
View
HM
2007
Springer
107views Optimization» more  HM 2007»
15 years 4 months ago
A Memetic Algorithm for the Optimum Communication Spanning Tree Problem
For the NP-hard Optimum Communication Spanning Tree (OCST) problem a cost minimizing spanning tree has to be found, where the cost depends on the communication volume between each ...
Thomas Fischer, Peter Merz
VLSID
2005
IEEE
100views VLSI» more  VLSID 2005»
15 years 10 months ago
A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model
Buffer insertion method plays a great role in modern VLSI design. Many buffer insertion algorithms have been proposed in recent years. However, most of them used simplified delay ...
Yibo Wang, Yici Cai, Xianlong Hong
ICCAD
2002
IEEE
117views Hardware» more  ICCAD 2002»
15 years 6 months ago
An enhanced multilevel routing system
In this paper, we present several novel techniques that make the recently published multilevel routing scheme [19] more effective and complete. Our contributions include: (1) reso...
Jason Cong, Min Xie, Yan Zhang
NGC
2002
Springer
120views Communications» more  NGC 2002»
14 years 9 months ago
M-HBH - Efficient Mobility Management in Multicast
Efficient handling of mobile nodes in a multicast environment is a non-trivial task. Solutions based on bi-directional tunneling introduce encapsulation and triangular routing. Th...
Rolland Vida, Luís Henrique Maciel Kosmalsk...
ASPDAC
2009
ACM
184views Hardware» more  ASPDAC 2009»
15 years 1 months ago
FastRoute 4.0: global router with efficient via minimization
The number of vias generated during the global routing stage is a critical factor for the yield of final circuits. However, most global routers only approach the problem by chargin...
Yue Xu, Yanheng Zhang, Chris Chu