Interconnect-centric design issues in nanometer IC technology

dc.contributor.advisorMok, Aloysius Ka-Lauen
dc.contributor.advisorWong, D. F.en
dc.creatorShao, Muzhou, 1970-en
dc.date.accessioned2011-08-01T21:29:02Zen
dc.date.available2011-08-01T21:29:02Zen
dc.date.issued2004-05en
dc.descriptionen
dc.description.abstractAs Moore’s law is followed closely over the past decades, down-scaling of transistor structure leads to a prominent improvement in its performance, in contrast, the development of interconnects is towards unfavorable direction. The reduction of wire width causes the resistive effect of interconnects to increasingly deteriorate signal delay and slew. As a result, in nanometer IC designs, the improvement of interconnect performance has gained significant importance. In interconnect-centric designs, the application of accurate delay models (including interconnect model and gate model) is one of the key issues. Some other concerns have become increasingly important, such as the reliability of signal nets and the effects of IR drop. In this dissertation, we investigate these issues and propose several approaches to handle these challenges. Buffer insertion is an effective technique to improve the performance of interconnects. As modern IC designs get extraordinarily complex, design libraries may contain hundreds of different buffers and inverters. In buffer insertion techniques, to handle such a large library takes unaffordable runtime, particularly for those techvii niques, where high accurate delay models are applied. Therefore, in the first part of this dissertation, we propose several methods to cope with the large design library issue in buffer insertion technique. Buffers are not pruned from their libraries as in previous approaches, thus the solution quality is not sacrificed. Meanwhile, the runtime is reduced dramatically because, in our methods, the large number of timeconsuming tree traversals becomes unnecessary for high order moment computations. Instead, moment values can be obtained from simple algebraic computations. Although gate delay no longer dominate stage delay in the nanometer technology ICs, the gate modeling remains as a crucial issue in delay evaluations and its accuracy and efficiency have prominent effects on timing analysis and synthesis. Hence, in the second part of this dissertation, we present an explicit gate delay model, which is not sensitive to gate load and can be pre-computed before timing analysis and synthesis. Thus, the repetition of modeling work is totally unnecessary even when the gate load keeps on changing in performance optimization procedure. The efficiency is certainly improved in the synthesis/optimization loops. The advantage is attributed to using a second-order circuit. This two-pole approach also allows the model to yield an accurate result to match the nonlinear output of gate. IR drop and ground bounce compromise the driving capability of gates and degrade IC performance, and even can make functional failure. Therefore, a timing model with consideration of IR drop/ground bounce is proposed in the third part of this dissertation. Comparing with tranditional k-factor approach, this model does not require SPICE netlists and SPICE simulations. All the calculations in the proposed model are on the basis of the timing tables (delay table and transition table), which are available in the normal timing analysis. In nanometer IC technology, the electromigration problem in signal nets becomes a critical concern since it has significant effects on whole chip reliability. Hence, in the fourth part of this dissertation, we propose an efficient method on viii current calculation for the validation of signal electromigration. Since different electromigration models require different types of current, this method is able to compute average, RMS, and peak current of signal nets. The basic technique used in this method is moment matching, and moreover, it does not need high order moments for current calculations. Thus, the running time of our method is much less than that of the SPICE-level simulator. Moreover, by taking advantage of the relationship between the current and moments calculation, the runtime is improved compared to directly performing moments calculation. In the fifth part of this dissertation, we present another static technique on current computation for signal electromigration, where more accurate models are applied. Ramp input signal is used instead of step input due to the non-digital feature in signal waveforms. An accurate gate modeling technique is exploited in order to capture gate characteristics in its full range of output, yet computational complexity is kept in the same order as the simple switch-resistor model. Lastly, we propose an approach on how to shape interconnects to achieve uniform current density. For a uniform width interconnect in signal nets, wire segments at the driving point are more vulnerable to electromigration than those at the fan-out point. In order to avoid breakdown at the driving point, we derive a wire shape function, of which current density is uniform along wire. Under the same current density bound, chip area and power consumption are significantly reduced for this wire compared to uniform-width wire
dc.description.departmentComputer Science
dc.format.mediumelectronicen
dc.identifier.urihttp://hdl.handle.net/2152/12738en
dc.language.isoengen
dc.rightsCopyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en
dc.rights.restrictionRestricteden
dc.subjectInterconnects (Integrated circuit technology)en
dc.subjectIntegrated circuits--Design and constructionen
dc.titleInterconnect-centric design issues in nanometer IC technologyen
thesis.degree.departmentComputer Sciencesen
thesis.degree.disciplineComputer Sciencesen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelDoctoralen
thesis.degree.nameDoctor of Philosophyen

Access full-text files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
shaom504793.pdf
Size:
2.66 MB
Format:
Adobe Portable Document Format
Description:
Restricted to EID users

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.66 KB
Format:
Item-specific license agreed upon to submission
Description: