A New Statistical Model for Gate Array Routing

A new statistical model for routing of gate arrays is described. The model takes into consideration the effect of gate utilization of wiring area requirement. Model computed wiring area estimates suggest that it is better (in terms of area and wire length) to use higher utilization and a relatively large number of tracks than low utilization and smaller number of tracks. This is shown to be consistent with the results of two experiments.