VLSI Design

Research Article

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

Table 1

Performance evaluation using Algorithm 𝑠 𝑡 𝑇 𝑟 𝑒 𝑒 3 for Phase 1 and Algorithm NC for Phase 2 on ISPD98 benchmarks with polynomial cost functions.
Phase 1 Phase 2
o v t o t o v m a x w l e n o v t o t o v m a x w l e n
ibm1 14 1 81058 6 1 80727
ibm2 0 0 216299 0 0 216299
ibm3 0 0 188391 0 0 188391
ibm4 125 2 196106 93 2 195949
ibm5 0 0 415681 0 0 415681
ibm6 0 0 336105 0 0 336105
ibm7 0 0 466381 0 0 466381
ibm8 0 0 477404 0 0 477404
ibm9 0 0 508661 0 0 508661
ibm10 0 0 711201 0 0 711201