Dissertation > Excellent graduate degree dissertation topics show

Research on Transposing Matrices Using In-Place Method

Author: YuanJie
Tutor: WangZhengHua
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: Matrix transpose In-Place algorithm Three-dimensional array SMP Parallel computing
CLC: TP301.6
Type: Master's thesis
Year: 2010
Downloads: 14
Quote: 0
Read: Download Dissertation

Abstract


Matrix transposition is one of the basic matrix operations , common problems in scientific computing , in particular, the number of elements than the large-scale computer memory matrix transpose , alternating direction implicit method ( ADI ) , Fast Fourier Transform (FFT), numerical weather forecast (NWP) , as well as many other large-scale scientific and engineering computing problems often encountered . To solve large-scale matrix transpose require large memory capacity , high speed requirements , accelerate matrix operations , improve computational efficiency has important practical significance and application value . The matrix transpose method can generally be divided into conventional transpose algorithm In -Place Method , Out - of -Core three . Conventional transpose algorithms usually only applies to smaller matrix transpose ; In-Place method is based on the memory limitations of the computer itself to solve the problem of insufficient memory capacity ; while the Out-of- the Core method beginning of the algorithm for large-scale matrix transpose . This study focuses on the In-Place transpose methods and applications , and made ??some innovations . This paper first introduces the basic theory of the method of the transpose of the matrix In-Place , and the basic theory of such methods for the derivation and demonstration , and mastered the basic principles of the In-Place transpose method . On this basis , find out the inadequacies of the existing In-Place transpose algorithm , such algorithms sacrificing the efficiency of the transpose consider reducing the auxiliary memory usage . Based on this , the paper proposes a new algorithm , the algorithm on the basis of inheriting the advantages of the existing algorithms , improve the efficiency of transposition . The experiments showed that the optimization algorithm can significantly improve the efficiency of the transposition for 2 ~ m × 2 ~ n type of matrix used . Subsequently, the three-dimensional array transpose the basic theory of the derivation of a three-dimensional array In -Place transpose , and In-Place matrix transpose algorithm based on a basic three-dimensional array transpose serial algorithm. On this basis , we also study the three-dimensional array of parallel transpose algorithm and implementation techniques . Then , the paper also describes two categories based on the matrix transpose algorithm . The end of the wording , the matrix transpose broad prospects of this field of research prospect .

Related Dissertations

  1. A Study on the Teaching Status and Countermeasures for the Activity System of the High School Geography Book Three (SinoMaps Press),G633.55
  2. Research and Design of a High-Performance Scalable Public Key Cryptographic Coprocessor,TN918.1
  3. Research of Finite Element Method on GPU,O241.82
  4. Numerical Simulation of Radiofrequency Waves in Magnetized Plasma,TL612
  5. The Algorithm Researches of Novel Wide Area Backup Protection for Power Grid,TM774
  6. Fault Tolerance for MapReduce in the Cloud Environment,TP302.8
  7. High dynamic SINS navigation solution algorithm and parallelization of,TN966
  8. Based on multi-core SMP cluster environment parallel ray tracing simulation of satellite imagery and Implementation,TP391.41
  9. CPU-based inverse algorithm source strength,TP18
  10. Large-scale approximation paragraph fingerprint - based page detection algorithm research,TP393.092
  11. Research on Membrane Fouling in a Submerged Membrane Bioreactor under Different COD/N Ratios,X703
  12. MPI-based parallel genetic algorithm for 0-1 knapsack problem Applied Research,TP18
  13. Design and Analyze of Parallel Level Set Kernel for Multi-core System,TP332
  14. Applied Basic Study on Degradation of Different Substrates in SBR,X703
  15. Design and Implementation of Schedule Mechamism, Semaphore Mechanism and Interrupt Mechanism of VxWorks SMP Kernel,TP316.2
  16. ParaModel system model validation and code generation framework,TP338.6
  17. Oriented parallel performance multicore SMP Cluster Simulation Technology,TP338.6
  18. Hardware Design of an Embedded System Based on Dual PowerPC 7447A Cpus,TP368.12
  19. A Parallel Algorithm of Numerical Simulation for Laser Propulsion,TN249
  20. Study on Treatment of High-strength Ammonia Wastewater by Combined Process of Two-stage Bio-contact Oxidation and MBR,X703

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile