Dissertation > Excellent graduate degree dissertation topics show

DC Connected Block(dccb) Based Fast Circuit Partition Algorithm

Author: ZhouXiaoWei
Tutor: YangHuaZhong
School: Tsinghua University
Course: Electronic Science and Technology
Keywords: SPICE Multi-core parallel computing Circuit Partitioning DCCB SCC VTM and DDM
CLC: TN402
Type: Master's thesis
Year: 2009
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


With the development of high-speed integrated circuit (Very Large Scale Integrated circuits, VLSI) circuit design scale growing and increasingly complex structure , sharp increase in the size of the system , the clock frequency and device density . This trend makes a series of auxiliary integrated circuit design simulation tools ( SPICE, Spectre , etc. ) face a severe test in the simulation cycle , simulation efficiency . In recent years, multi-core CPU , on the other hand , the rapid development and gradually occupy the CPU market led many core CPU also some foreign laboratory advent (MIT RAW 64 , Intel Polaris 80 ) . For circuit simulation software , to design a mature multi-core CPU hardware structure supporting circuit partitioning , task assignment and parallel iterative software algorithms to multicore parallel accelerated simulation of one of the key points of the subject . In this paper, starting from the circuit physical structure to absorb some of the existing VLSI circuit experience law on the basis of the graph theory , a module based on the DC path (DCCB) fast circuit partitioning algorithms for parallel SPICE circuit simulation . Process in accordance with the actual division of circuit algorithm , discussed in detail reads identification circuit network single establishment of the recording circuit components , with a division of the DC path the MOS transistor Group (DCCB) based on Tarjan recursive algorithm strongly connected component ( SCC ) identification, divided several important part of its application to SCC as the basic unit of streamlining Figure some optimization strategies . Machine time of the algorithm is mainly determined by the number of components in the circuit , but also by the DCCB and SCC circuit network number some impact . Using the DCCB for the base unit basic algorithm and the original algorithm on the actual test circuit machine time , dividing the solution quality and the speed of convergence of the parallel iterative series of comparisons , the experimental results to go along with the theoretical analysis and forecasting , is satisfaction. Compared with the traditional division algorithm for several classical our proposed algorithm itself increased the apparent speed ; Meanwhile, the system has good stability on the network the DCCB block and combining section , by the increase in circuit scale , structure very small change and the impact of changes in parameter settings . Over the past decade, the circuit is divided correlation algorithm has made great progress , and basically formed a theory and techniques

Related Dissertations

  1. The Epression of Hypoxia-inducible Factor-1 Alpha in Cutaneous Squamous Cell Carcinoma and Its Role in Promoting Cell Proliferation,R739.5
  2. Numerical Simulation and Analysis of Micro Mechanical Field at the Stress Corrosion Cracking Tip,TL341
  3. Oct-4 Expression in Epidermal Tumors,R739.5
  4. 7B04 aluminum stress corrosion studies,TG172.9
  5. The Analyse of the Relation of Polymorphism of BoLA-DRB3 Gene and Subclinical Mastitis in Holstein Cows,S858.23
  6. The Key Parameters of Simplified SPICE Model for Small Size MOSFETs,TN386
  7. Design and Realization of Circuit Simulation System Based on SPICE,TN702
  8. Expression of Apoptosis-related Protein Bak and Bcl-xl in Skin Squamous Cell Carcinoma,R739.5
  9. Studies on the Antioxidant Activity of Spices Extracts,R284
  10. The Antiseptic Study on Facultative Anaerobic Contamination Microbes in Vacuum-packed Cooked Meat Products,TS251.6
  11. Spices microwave extraction technology and application technology research,TS264
  12. Sub- 90 nm CMOS device modeling techniques and PSP parameter extraction studies,TN386
  13. Ring Oscillator Delay Simulation,TN752
  14. Investigation of High-Speed Circuit Signal Integrity by FDTD Method,TN41
  15. The Research and Establishment of HCI Reliability Model for SPICE BSIM Model,TN386
  16. The Modeling and Simulation of a Single Electron Transistor from Nanoelectronic Devices,TN32
  17. Two kinds of structural steel environment for crack propagation behavior and crack monitoring techniques,TG142.15
  18. Study of the Behavior of Stress Corrosion of X80 Steel in Yingtan Soil Environment,TG172
  19. Reseach on Temperature Control System of High-power Laser Diode,TP273
  20. A Study on Parameters for Estrus Detection Based on Activity Record and Subclinical Mastitis Diagnosis Based on Milk Conductivity in Lactating Cows,S858.23

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