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

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. |

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