并行计算拥有有强大的数值计算和处理数据的能力,在现实生活中有着广泛的应用,如地震的预测和预报、石油的勘探、气候的模拟、武器方面的设计、核武器系统的研究与模拟、航空和航天飞行器的设计、卫星图像的处理、天体和地球的科学、虚拟现实的系统和电影的动画系统等。棋盘支配问题开启了图的支配集问题的研究,直到1962年才由Berge和Ore出版的书中给出了一些最基本的数学定义。即使是最早的棋盘支配问题研究起来也是相当困难的,到目前来说许多问题大部分还没有完全解决。这些悬而未决的问题在十九世纪七十年代促进了图的支配集问题的研究,其中最有趣和最困难的就是皇后支配集问题。并行计算的发展为解决图论中的一些难题提供给了可能,图论中的一些难题是可以借助并行计算机来得到解决。本文就是在最小皇后独立支配集串行算法的基础上提出了一个并行的算法,在集群这个平台上实现了对最小皇后独立支配集的并行计算。