Two-dimensional stochastic model for interconnections in master slice integrated circuits

Two-dimenslonal stochastic models for Interconnections in master slice LSI are described. Several limit theorems are derived for estimating the wiring area on large chips in terms of average wire length\bar{R}, average number of wires emanating from each logic block\lambda, and wire trajectory parameters. The expected value of the maximum number of tracks per channel on anN \times Nchip is shown to be less thanO(\ln N)as long as\bar{R}does not grow faster thanO(\ln N). If\bar{R} > O(\ln N), then the expected maximum number of tracks isO(\bar{R}). Simple bounds on the expected wiring area are given and numerical results compared to the earlier work by Helier et al.