Topic
Routing (electronic design automation)
About: Routing (electronic design automation) is a research topic. Over the lifetime, 41081 publications have been published within this topic receiving 566406 citations. The topic is also known as: wire routing.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: The channel routing problem of a set of two-terminal nets in the knock-knee model is considered and a new approach to route all the nets within d tracks, where d is the density, such that the corresponding layout can be realized with three layers.
Abstract: The channel routing problem of a set of two-terminal nets in the knock-knee model is considered. A new approach to route all the nets within d tracks, where d is the density, such that the corresponding layout can be realized with three layers is developed. The routing and the layer assignment algorithms run in $O(\log n)$ time with $n / \log n$ processors on the CREW PRAM model under the reasonable assumption that all terminals lie in the range $[1,N]$, where $N = O(n)$.
12 citations
••
09 May 2005TL;DR: In this article, the authors show several aspects of the true manufacturability-aware physical design from lithography-aware routing to redundant-via aware routing to CMP aware floor planning and placement, and show their promises.
Abstract: Nanometer VLSI design is greatly challenged by the growing interdependency between manufacturing and design. Existing approaches in design for manufacturability (DFM) are still mostly post design, rather than during design. To really bridge the gap between design and manufacturing, it is important to model and feed proper manufacturing metrics and cost function upstream, especially at the key physical layout optimization stages such as routing and placement to have major impacts. In this paper, the authors show several aspects of the true manufacturability-aware physical design from lithography-aware routing to redundant-via aware routing to CMP aware floor planning and placement, and show their promises.
12 citations
•
01 Jan 2011
12 citations
••
TL;DR: This work developed a selfish adaptive RWA model supporting advance reservation in large-scale optical wavelength-routed networks and developed a distributed algorithm to compute approximate equilibria in computationally feasible times.
12 citations
03 Oct 2012
TL;DR: In this paper the simulation result presents the best routing protocol which gives the highest performance when the routing protocols are implemented using ns-2, and compares the two ad hoc routing protocols named destination-sequenced distance vector and optimized link state routing protocols.
Abstract: Mobile Ad hoc networks are the collection of wireless nodes that can exchange information dynamically among them without pre existing fixed infrastructure. There are different protocols for handling the routing in the mobile environment. Because of highly dynamic in nature, performance of routing protocols is an important issue. This paper will focus on two well known protocols: Destination Sequenced Distance Vector (DSDV) and Optimized Link State Routing (OLSR) Protocols. In this paper the simulation result presents the best routing protocol which gives the highest performance when the routing protocols are implemented using ns-2. The simulation compares the two ad hoc routing protocols named destination-sequenced distance vector and optimized link state routing protocols. This paper presents simulation based comparison and performance analysis on different parameters like Packet delivery fraction, Average end-to-end delay, Throughput and Normalized routing overhead.
12 citations