Estimating Interconnection Lengths in Three-dimensional Computer Systems
Dirk Stroobandt, Jan Van Campenhout · 1996
Three-dimensional systems can be used to alleviate the pin limitation problem. The benefits can be characterised by estimating the important layout properties of electronic designs, such as space requirements and interconnection length values. For a two-dimensional placement, Donath found an upper bound for the average interconnection length that follows the trends of experimentally obtained average lengths [1]. Yet, this upper bound deviates from the experimentally obtained value by a factor of approximately 2 which is not sufficiently accurate for some applications. In this paper, we first extend Donath's technique to a three-dimensional placement. We then compute a significantly more accurate estimate by taking into account the inherent features of the optimal placement process. I. Introduction Creating a physical layout of an electronic design involves the placement and interconnection of elementary blocks onto a carrier. Important properties of such layouts are area (or space) re...