By Topic

Applications of network coding in global routing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Nikhil Nemade ; Texas A&M University, College Station, USA ; Alex Sprintson ; Jiang Hu

We study the applications of the network coding technique for interconnect optimization and improving the routability of VLSI designs. Network coding technique generalizes the traditional routing approach by enabling the intermediate nodes to generate new signals by combining the signals received over their incoming wires. This is in contrast to the traditional (routing) approach, in which each intermediate node can only forward the incoming signals. While the traditional methods of interconnect routing have attracted a large body of research, applications of network coding in VLSI design have received a relatively little interest from the research community. Accordingly, in this paper we focus on establishing efficient coding networks for VLSI designs. The paper makes the following contributions. First, we extend the Hanan theorem for multi-net rectilinear coding networks. Second, we present several heuristic solutions for finding near-optimal coding networks. Finally, we perform an extensive simulation study to evaluate the advantage of network coding over the traditional routing solutions and to identify routing instances where the network coding techniques are expected to be beneficial. Our results show that network coding can help to reduce the required wirelenght, in particular in the congested areas and in the presence of blockages.

Published in:

2009 IEEE International Conference on IC Design and Technology

Date of Conference:

18-20 May 2009