Perimeter Degree Technique for the Reduction of Routing Congestion during Placement in Physical Design of VLSI Circuits

Table 2

Statistical Comparison of several metrics before and after the proposed congestion (PDT) estimation technique was used.

Parameters	Before perimeter degree technique (PDT)	After perimeter degree technique
H Routing	20421	521
V Routing	18524	2584
Both directions	38945	3105
Maximum overflow in the H Routing	127	4
Maximum overflow in the V Routing	309	1
Maximum overflow in the both directions	309	4
GRC based overflow values in the H Routing	9812	515
GRC based overflow values in the V Routing	5986	2132
GRC based overflow values in both directions	15798	2647
Percentage of GRC based overflow values in H Routing	3.62	0.21
Percentage of GRC based overflow values in V Routing	2.02	0.88
Percentage of GRC based overflow values in both directions	3.62	0.42
Maximum GRC based overflow value in H Routing	1	8
Maximum GRC based overflow value in V Routing	0	28
Maximum GRC based overflow value in both directions	1	28