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