Dissertation > Excellent graduate degree dissertation topics show

The Polynomial Model of Circuit and Its Application in Component Matching

Author: LiGuangShun
Tutor: LiuJie
School: Harbin Engineering University
Course: Computer Software and Theory
Keywords: Polynomial model Approximation error Gr6bner BasiS Component matching Parallel Algorithms
CLC: TN702
Type: Master's thesis
Year: 2004
Downloads: 60
Quote: 0
Read: Download Dissertation

Abstract


The rapid development of VLSI , so more and more people consider the use of circuit module has been designed to accelerate the system design, that design reuse problem . With the growth in the number of reusable modules , search, and allocation of reusable modules are also becoming increasingly complex. How to choose the right components to achieve the system chip design is one of the major problems currently facing . Improvements proposed herein polynomial model symbol method can solve this problem to some extent . It can combinational and sequential circuits bit-level description of the design specifications expressed as word-level polynomials . This approach helps polynomial model simplification . For sequential circuits , through the establishment of an equivalent combination of circuit theory can also be solved , but the process is very complex, this article only do some simple discussion . This improved method using a polynomial model to establish the circuit , then use the Grbner Basis element matching the theory can solve the problem . First we calculate the component library generated polynomial representation of the ideal , and then find the ideal Grbner Basis. Since the existing serial matching algorithm performing polynomial decomposition , the time complexity is too high , so this article in the shared memory multiple instruction stream multiple data stream MIMD programming model , we propose a parallel algorithm . The two aspects of parallel algorithms from the original algorithm parallelization . On the one hand is based on the grouping strategy coarse-grained parallel algorithm , the other is fine-grained parallelism simplification algorithms. Subsequent string and the complexity of the two algorithms are analyzed and compared. Next, the algorithm also noted areas for further improvement . Finally, the paper concludes .

Related Dissertations

  1. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  2. The Research of H.264/AVC Parallel Algorithm Based on Cluster,TN919.81
  3. LARGE accurate modeling of complex stealth targets , and fast algorithm,TN972
  4. Parallel implementation of the differential evolution algorithm,TP338.6
  5. Design and implementation of scalable video coding transmission system,TN919.81
  6. Research on Key Problems for Parallel Sequential Patterns Mining,TP311.13
  7. Empirical Analysis on Term Structure of Interest Rate of China’s Treasury Bonds,F832.51
  8. Radar imaging processing parallel algorithms and software,TN957.521
  9. Power Flow MPI-based parallel computing to achieve,TM744
  10. Optical Parallel Computing and Its Application in Image Processing and Computational Molecular Biology,TP338
  11. Parallel genetic algorithm based on adaptive migration strategy,TP18
  12. Short-term clinical efficacy of acupuncture treatment of dry eye research,R246
  13. Hadoop-based data mining algorithms and implementation,TP311.13
  14. The Research on Key Algorithm of Three Dimensional Geological Modeling,P624
  15. Study on Clustering and Classification with Applications,TP18
  16. Based on mutual information , high-performance remote sensing image registration algorithm research and implementation,TP751
  17. A Study of the Algorithm for One-Way Time Transfer with GPS Receivers,P228.4
  18. Image Compression Based on Wavelet Transform of Parallel Algorithm,TP391.41
  19. GPU-accelerated affine arithmetic in geometric design of applied research,TP391.41
  20. Surface reconstruction parallel algorithm for Voronoi diagram,TP391.75

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Basic electronic circuits > General issues > Design, analysis,calculation
© 2012 www.DissertationTopic.Net  Mobile