Dissertation > Excellent graduate degree dissertation topics show

Research of Parallel Computing in the Queens Minimum Independent Domination Set

Author: MaJunQing
Tutor: FuXueLiang
School: Inner Mongolia Agricultural University
Course: Applied Computer Technology
Keywords: Backtracking Parallel Computing No-blocking Communication
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 5
Quote: 0
Read: Download Dissertation

Abstract


The advantage of parallel computing has enormous numerical computing and data processing capability.lt can be widely used in the national economy, national defense construction and development of science and technology.And it has far-reaching impact on the major topics, such as oil exploration, earthquake prediction and forecasting, climate modeling and largerange weather forecasting, design of new types of weapons, nuclear weapons systems simulation, aerospace, aircraft, satellite image processing, astrophysics and earth science, real-time film animation and virtual reality systems, etc.Chessboard domination problems initiated the study of dominating sets of graphs, That even the original chessboard domination problems are astonishingly difficult is apparent in view of the fact that so few of these problems have been solved completely.The unsolved classical problems were important in motivating the revival of the study of dominating sets in graphs in the early1970s.One of the most interesting—and most difficult—hessboard problems is the queens domination problem of determining.It is possible to solve some problems in graph theory by parallel computing. Some difficult problems can be resolved. This paper proposes a parallel algorithms about minimum queen independent dominating set. Parallel computing of minimum queen independent dominating set is implemented in the cluster. After a large number of experiments the conclusion is verified.This parallel systems is scalable.

Related Dissertations

  1. The Airborne LiDAR and LiDAR Points-cloud’s Quick Processing Method,TN959.73
  2. The Research of Orthophoto Generation Based on GPU Parallel Acceleration,TP391.41
  3. Research of Sub-Diffraction in Optical Diffraction Field,O436.1
  4. Parallel Computing and Performance Analysis of Concurrent Systems,TP338.6
  5. Research on Medical Ultrasound Imaging Techniques Using Parallel Computing,TP391.41
  6. Research on Remote Sensing Image Parallel Computing Strategy,TP751
  7. Research of Parallel Particle Filter Tracking Algorithm on CUDA Platform,TP391.41
  8. Numerical Simulation of Radiofrequency Waves in Magnetized Plasma,TL612
  9. Design and Realization of Multitemporal Remote Sensing Image Change Detection System,TP751
  10. Fault Tolerance for MapReduce in the Cloud Environment,TP302.8
  11. High dynamic SINS navigation solution algorithm and parallelization of,TN966
  12. GPU-accelerated particle filter PET image reconstruction algorithm,TP391.41
  13. Parallel and Dual-systems Cooperative Co-evolutionary Differential Evolution Algorithms and Their Application,TP18
  14. Research on Fault-Tolerant Parallel Skyline Query Technology in Cloud Computing Environment,TP311.13
  15. Study on Propagating Characteristics of Raylrigh Wave in Three-Dimension Complex Medium,P631.4
  16. The Research and Realization on the Spatial Computing Models for Huge Spatial Data,P208
  17. Application of Parallel FDTD and MPSTD Algorithm in EM Scattering,O441.4
  18. Based on parallel environment for TSP,O224
  19. Research of Integrated Maintenance Scheduling System for Passenger Dedicated Line,U29-39
  20. The Research of AST3 Realtime Computing System,TP274
  21. The Research of Three-dimensional FDTD Parallel Algorithm Based on MPI and OpenMP,TN011

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile