Dissertation > Excellent graduate degree dissertation topics show

The Algorithm Study on Signal-Integrity Main Problems in Deep Submicron VLSI Power Grids

Author: SuHaoHang
Tutor: ZhangYiMen
School: Xi'an University of Electronic Science and Technology
Course: Microelectronics and Solid State Electronics
Keywords: Power Grids Signal-Integrity RLC Model Krylov-Subspace Iterative Algorithm Random Walk Algorithm
Type: PhD thesis
Year: 2008
Downloads: 311
Quote: 2
Read: Download Dissertation


With the great progress of modern deep submicron VLSI, there is an increased demand for high performance and low power supply IC designs. High performance is achieved by shrinking feature size, increased functionality, lower supply voltage and improved technology. This results in more complex power distribution networks. A robust power grids design is essential to ensure that the circuits on a chip operate reliably at the guaranteed level of performance. So the signal-integrity in power grids has now become the key problem and an attractive research topic in the IC Physical design.Signal-integrity problem in power grids consists of IR-drop and Ldi/dt-drop on the multilevel metal connections in which may include tens of millions nodes, and this leads to variation of supply voltage, reduced noise margins, higher logic gate delays and overall slower circuits. Efficient analysis of power grids is necessary for predicting the performance and improving the performance if necessary. But the difficulty in power grids analysis stems mainly from three sources:1. Network is very large, typically 1 million to 100 million nodes;2. Network is nonlinear as it contains switching devices;3. Voltage and current distribution in the network is dependent on the instruction executed on the processor.But now current commercial simulation tools are not able to deal with this kind huge power grid system. So there is an intense requirement for new efficient techniques, in terms of both execution time and memory, for the analysis of power grids to make tradeoff between simulation accuracy and cost of CPU. Several problems are studied on the signal-integrity in power grids. The main contributions are as follows:1. Based on the physical structure of VLSI power grid, signal-integrity problems in power grids and the key issues in design and analysis of power grids are studied. Also the model of VLSI power grids is made in-depth analysis.2. Based on the comparisons of current different power grids analysis methods in the world, their advantages and disadvantages are summaried according to their capability and computational speed. The partition and compact techniques to reduce the scale of original power grids are researched in detail. And effective methods for compressing network are proposed to accelarate numerical simulation.3. An efficient storage strategy used to save the memory is proposed in this dissertation. One dimensional row-indexed compact sparase matrix storage structured approach is proposed to compress the coefficient matrix. Only non-zero elements are stored and the zero elements are ignored in each line of the coefficient matrix. In this way, the matrix is substituted by a real array to store the non-zero elements and an integer array to store the corresponding column coordinate. So the matrix can be compressed in two sets of array. The storage cells are dramatically reduced and the computation has been sped up. This makes tradeoff between simulation accuracy and cost of CPU.4. Based on the compressed technique and the analysis of power grids, an improved krylov-subspace iterative algorithm is proposed to perform static and transient simulations for large-scale power grids, in which BCG and BiCGStab algorithms are adopted. Extensive experimental results on large-scale power grids show that proposed method is over two orders faster than Hspice simulation speed, and which has more powerful capability to deal with the increasing size of power grids in modern microprocessors than general-purpose circuit simulators with significant memory and run-time saving.5. With in-depth research of random walk algorithm, an improved algorithm is proposed to perform efficient transient simulations for large-scale VLSI power grid circuits and an excellent result is obtained. Based on the local characteristic of random walk in transient analysis, only partial walk, region separated and booking method are used in this new method, which has avoided the full network computing and accelerated the compute speed. Compared with traditional methods, the analysis speed of the presented method is much faster. Extensive experimental results on large-scale power grid circuits show that the improved method not only achieve speedups over than the existing approaches, but also are more robust in solving various types of industrial circuits and has an acceptable error margin.

Related Dissertations

  1. Design of High-Speed Data Acqusition Board Based on Signal Integrity Analysis,TP274.2
  2. Video Surveillance System Hardware Design Based on Signal Integrity Analysis,TN79
  3. Reliability Research of High-speed Transmission of Wideband Integrated Digital Optical Synchronous Network,TN929.11
  4. Design of General Signal Processing Hardware Platform in Radar Systems,TN957.51
  5. The Design of Image Acquisition and Processing System Based on SAR,TN957.52
  6. Quantitative Analysis of Left Ventricular Function Based on Two Phases MSCT Data,R816.2
  7. The Simulation and Applications about Signal Integrity for the High-speed PCB,TN41
  8. Research on the Signal Integrity of Carbon Nanotube Interconnects,TB383.1
  9. Hardware Development on Car Navigation System Base on S3C2440,U463.6
  10. Research and Realization of Embedded GPS Navigation Hardware System,TN967.1
  11. Research and design based on ARM9 embedded LINUX embedded development platform,TP368.1
  12. Urban network high voltage overhead power transmission line expansion transformation scheme comparison of multi-,TM726.3
  13. Economic Analysis of Newly Style Conductor Applied in Technological Opdating in Chongqing Power Grid,TM711
  14. Research of SI Model and Simulation Technology for High-speed PCB System,TN402
  15. Embedded Video Digital Signal Processor,TN911
  16. Application of FDTD-SPICE technology high speed interconnect structure time-domain analysis,TN402
  17. Signal Integrity Analysis of High-Speed Video Processing System,TP391.41
  18. Analysis and Improve High-speed Signal Integrity in Notebook Computer,TP368.32
  19. The Hardware Design of Car Infotainment Systems Based on Imx35,U463.6
  20. Hardware Implemention of the Multicarrier Tranceiver in GMC-TDD-xDMA DEMO System and Development of USB2.0 Interface Card,TN929.5
  21. High bit error rate tester transmitting subsystem design and implementation,TN98

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Microelectronics, integrated circuit (IC) > LSI,ultra LSI
© 2012 www.DissertationTopic.Net  Mobile