VLSI Design

Research Article

Efficient Congestion Mitigation Using Congestion-Aware Steiner Trees and Network Coding Topologies

Table 4

Improvement over MaizeRouter for modified (congested) IBM benchmarks using Algorithm 𝑠 𝑡 𝑇 𝑟 𝑒 𝑒 3 for Phase 1 and Algorithm NC for Phase 2, using polynomial cost function.
Ver. Cap Hor. Cap MaizeRouter Phase 1 and Phase 2
o v t o t o v m a x o v t o t o v m a x
ibm1 11 13 43 1 34 1
ibm5 21 31 45326 25 45151 25
ibm8 17 28 649 9 641 9
ibm9 10 24 4006 9 3989 9