![](/images/graphics-bg.png)
Efficient Congestion Mitigation Using Congestion-Aware Steiner Trees and Network Coding Topologies
Joint Authors
Chaudhry, M. A. R.
Asad, Z.
Hu, Junhua
Sprintson, A.
Source
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-04-28
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Engineering Sciences and Information Technology
Abstract EN
In the advent of smaller devices, a significant increase in the density of on-chip components has raised congestion and overflow as critical issues in VLSI physical design automation.
In this paper, we present novel techniques for reducing congestion and minimizing overflows.
Our methods are based on ripping up nets that go through the congested areas and replacing them with congestion-aware topologies.
Our contributions can be summarized as follows.
First, we present several efficient algorithms for finding congestion-aware Steiner trees that is, trees that avoid congested areas of the chip.
Next, we show that the novel technique of network coding can lead to further improvements in routability, reduction of congestion, and overflow avoidance.
Finally, we present an algorithm for identifying efficient congestion-aware network coding topologies.
We evaluate the performance of the proposed algorithms through extensive simulations.
American Psychological Association (APA)
Chaudhry, M. A. R.& Asad, Z.& Sprintson, A.& Hu, Junhua. 2011. Efficient Congestion Mitigation Using Congestion-Aware Steiner Trees and Network Coding Topologies. VLSI Design،Vol. 2011, no. 2011, pp.1-9.
https://search.emarefa.net/detail/BIM-505910
Modern Language Association (MLA)
Chaudhry, M. A. R.…[et al.]. Efficient Congestion Mitigation Using Congestion-Aware Steiner Trees and Network Coding Topologies. VLSI Design No. 2011 (2011), pp.1-9.
https://search.emarefa.net/detail/BIM-505910
American Medical Association (AMA)
Chaudhry, M. A. R.& Asad, Z.& Sprintson, A.& Hu, Junhua. Efficient Congestion Mitigation Using Congestion-Aware Steiner Trees and Network Coding Topologies. VLSI Design. 2011. Vol. 2011, no. 2011, pp.1-9.
https://search.emarefa.net/detail/BIM-505910
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-505910