Dissertation > Excellent graduate degree dissertation topics show

Study on the clean algorithm evaluation for different antenna array with parallel processing

Author: XuXuJun
Tutor: JiKaiFan
School: Kunming University of Science and Technology
Course: Applied Computer Technology
Keywords: Clean algorithm Antenna array CSRH GPU
CLC: P161
Type: Master's thesis
Year: 2013
Downloads: 1
Quote: 0
Read: Download Dissertation

Abstract


Astronomical radio observations is an important tool in the study of celestial bodies, but because of radio telescope sampling points Incomplete, so incomplete UV coverage causes the observed image to have many false ingredients, so the need for acquisition of the image data is restored by cleaning algorithm,In order to improve the efficiency of the implementation of both algorithms discussed GPU multithreaded parallel and two clean algorithms implemented in parallel on a GPU, In addition, this paper discusses how to use the GPU for processing huge amounts of data to CSRH.Firstly, using40antenna simulate three formations of T-array、Y-array和spiral array. The UV coverage of the antenna array can be obtained by the relation of each antenna in the antenna array. Then we discuss the UV coverage distribution of three formations. The UV coverage of T-array and Y-array is uneven, and calculating redundancy of both formations is larger than spiral array, sampling points will become less. We give dirty beam of the three formations, and analysis dirty beam of the three formations sidelobe characteristics. The antenna of T-array and Y-array distribute in a specific direction, so their dirty beam exist prominent sidelobe in certain directions while the distribution of the spiral array sidelobe is irregular and smaller than the two formations, so it is suitable for image restoration. Also spiral array with a suitable image restore is confirmed by the experiments of the next clean algorithm.Second to discuss the Hogbom algorithm and Clark algorithm, two algorithms focus on image cleaning effect under the UV coverage of different antenna. The experimental results that spiral array is more suitable for the formation of the image restoration. Meanwhile, discussing the impact of image restoration for the relevant parameters of the two cleaning algorithm:hi Hogbom algorithm, the size of y (loop gain), number of loop iterations, and exit condition for size, the depth of cleaning; In Clark algorithm, the number of the main iterative loop and the minor iterative loop, and Clark algorithm limited parameters. Then to use the GPU parallel implement the Hogbom algorithm and Clark algorithm. Since the astronomical image data is relatively large, only dependent on the ability of the CPU to process data is difficult to efficient completion, so in this paper, we implement Hogbom algorithm and Clark algorithm by the use of the GPU multithreaded parallel. We analysis Hogbom algorithm and Clark algorithm execution process, two algorithms are mainly Fourier transform and the operation of the data matrix, according to multithreaded programming ideological basis CUDA, both algorithms suitable for data-parallel way, also the implementation uses the merge mode access matrix data and shared memory storage to improve the speed of data access, thus to further improve the efficiency of the implementation of the algorithm.The last, because CSRH produce large amount of data, it will be difficult to meet CSRH fast and real-time processing of massive data, in order to ensure the real-time of the CSRH massive data processing, and consider CSRH high resolution on time, space and spectrum, so CSRH require reliable, high-speed, parallel data processing algorithm which is implemented on CPU-GPU. According to CSRH characteristics, we expound the advantages of GPU processing data compared to other treatment, as well as the Fourier transform CSRH data processing depends on is implemented to achieve efficient and real-time on the GPU. At the same time, we discuss some of the difficulties about the use of GPU that processes CSRH massive data and algorithm parallel implementation difficult, and how to design efficient for CSRH system characteristics, accurate processing of massive data parallel algorithms.

Related Dissertations

  1. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  2. The Research of Orthophoto Generation Based on GPU Parallel Acceleration,TP391.41
  3. Simulation of Underwater Scene Based on GPU,TP391.41
  4. Handwritten Numeral Recognition and Test-Paper Management Based on Neural Network and GPU,TP391.43
  5. Research on GPU-based Parallel Computing on BLAST Program,TP338.6
  6. Research on Direct Volume Rendering Related Technology,TP391.41
  7. Research and Realization of GPU Based Medical Image Volume Rendering Algorithm,TP391.41
  8. Parallel Implementation and Optimization of Hash Algorithm Based on GPU,TP391.41
  9. GPU accelerated computing speed based on FDTD and simulation studies,TN011
  10. The Anisotropic Etching Simulation of Silicon Based on Cellular Automata Model,TB304
  11. Application of Graphics Processing Unit in Matrix Inversion and Normal Mode Analysis,TP391.41
  12. Acceleration of X-ray Computed Tomography Reconstruction for Rice Tiller,TP391.41
  13. Research of Rapid Intelligent Intrusion Detection Technology,TP393.08
  14. Research on Technology of Computed Tomography Based on GPU,TP391.41
  15. GPU-Based Parallel Optimization of Adaptive Gaussian Mixture Background Modeling Algorithms,TP391.41
  16. Research of Finite Element Method on GPU,O241.82
  17. Research of Image Segmentation in Web Image Search Based on GPUs,TP391.41
  18. Medical Image Volume Rendering Research and System Implementation Based on GPU,TP391.41
  19. Research on Depth Map Generation for Natural Three-dimensional Teleyision,TN949.2
  20. Fast Object Detection, Positioning and Motion Analysis,TP391.41
  21. Research and Implement of Virtual Ocean Environment Simulation Based on GPU,P7

CLC: > Astronomy,Earth Sciences > Astronomy > Radio astronomy ( radio astronomy ) > Radio Astronomy Observatory
© 2012 www.DissertationTopic.Net  Mobile