Average Interconnection Length and Interconnection Distribution for Rectangular Arrays

Partitioning 19. ABSTRACT (Continue on reverse if nocostory a n d identify by Mode num ber)In this paper we show that it is necessary to utilize different partitioning coefficients in interconnection length analyses which are based on Rent's rule, depending on whether one-or two-dimensional placement strategies are used, jJ is the partitioning coefficient in the power-law relationship o B $ which provides a measure of the number of interconnection that cross a boun dary which encloses B blocks.The partitioning coefficients are p=p/2 and p=p for two-and one dimensional arrays, respectively, where p is the experimental coefficient, of the Rent relationship T = o B '. Based on these separate partitioning coefficients, an average interconnection length pred iction is presented for rectangular arrays that outperforms existing predictions.Examples are given to support this theory.