Interconnect modeling and optimization in deep sub-micron technologies
Interconnect modeling and optimization in deep sub-micron technologies
复制标题
DOI:
--
复制
发表时间:
2002
期刊:
影响因子:
--
通讯作者:
P. Sotiriadis
中科院分区:
文献类型:
--
作者:
P. Sotiriadis
Interconnect will be a major bottleneck for deep sub-micron technologies in the years to come. This dissertation addresses the communication aspect from a power consumption and transmission speed perspective. A model for the energy consumption associated with data transmission through deep sub-micron technology buses is derived. The model is used to estimate the power consumption of the bus as a function of the Transition Activity Matrix, a quantity generalizing the transition activity factors of the individual lines. An information theoretic framework has been developed to study the relation between speed (number of operations per time unit) and energy consumption per operation in the case of synchronous digital systems. The theory provides us with the fundamental minimum energy per input information bit that is required to process or communicate information at a certain rate. A large class of nonlinear coding schemes is examined that leads to significant power reduction. This class contains all encoding schemes that have the form of connected Finite State Machines. For power reduction, a charge recycling technique appropriate for deep sub-micron buses is developed. It is shown that for large buses power can be reduced by a factor of two. An efficient modular circuit implementation is presented that demonstrates the practicality of the technique and its significant net power reduction. Coding for speed on the bus is introduced. This novel idea is based on the fact that coupling between the lines in a deep sub-micron bus implies that different transitions require different amounts of time to complete. By allowing only “fast” transitions to take place, we can increase the clock frequency of the bus. The combinatorial capacity of such a constrained bus is the theoretical maximum rate that data can be transmitted. While this rate is less than that of the original bus, we can clock the constrained bus faster. It turns out that the net data transmission speed can be significantly higher than that of the original bus, in some cases 120% higher. A methodology to estimate the amount of time each transition requires is introduced. The results are compared to HSPICE and MATLAB simulations and are shown to be conservative. Using these estimates the transitions are classified according to how fast they are completed. The fundamental theoretical limits of Coding For Speed are derived. The increase of the effective speed of the bus is estimated as a function of the number of lines and the coupling between them. Finally, a class of practical coding schemes for speed, termed Differential RLL(1, ∞) schemes, is presented. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.) (Abstract shortened by UMI.)